Simple Addition

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/V

使用题目所给函数，单单从某一个数字来看，就是直接求这个数各个数位上的和；而且p=====>q之间的数调用这个函数，其数值都是在1~9之间；因此，求x和y%10的值，然后就直接45*(（y-x)/10 );45是1+2+。。。+9的和，后面代表，p和q之间拥有多少个满足条件的组数，然后直接使用DFS递推即可

#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<stack>
#include<bitset>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<cstring>
#include<iomanip>
#include<numeric>
#include<sstream>
#include<utility>
#include<iostream>
#include<algorithm>
#include<functional>using namespace std ;
long long ans , p , q ;
long long f( long long n )
{if( n == 0 )return 0 ;else if( n % 10 ){return n % 10 ;}else{return f( n / 10 ) ;}
}void DFS( long long x , long long y )
{long long i , j ; if( y - x < 10 ){for( int i  = x ; i <= y ; ++i ){ans += f( i ) ;}return ;}for( i = x ; i % 10 != 0 ; ++i ){ans += f( i ) ;}for( j = y ; j % 10 != 0 ; --j ){ans += f( j ) ;}ans += 45 * ( ( j - i  ) / 10 );DFS( i / 10 , j / 10 ) ;
}
int main()
{while( scanf( "%lld%lld" , &p , &q ) != EOF ){if( p == -1 && q == -1 )break ;ans  = 0 ; DFS( p , q ) ;printf( "%lld\n" , ans ) ;}return 0 ;
}

Simple Addition相关推荐

Simple Addition expression【打表+二分】
Simple Addition expression 时间限制: 1 Sec 内存限制: 128 MB 提交: 355 解决: 80 [提交] [状态] [命题人:admin] 题目描述 A luxu ...
Integer overflow, simple but not easy
Our analysis and further investigation on proxyOverflow (CVE-2018–10376) and batchOverflow (CVE-2018 ...
构建深度学习框架运行平台
构建深度学习框架运行平台将为TensorFlow.PyTorch和TorchScript之外的元素构建一个简单的深度学习框架运行平台模型.将展示如何从Python和C++运行推理. 打包和推断接口还 ...
coredata Lightweight Migration 心得
关于coredata 网上的相关资料比较少,大部分是基本用法.于是便找到苹果官方文档进行深入学习. 分享一下心得,如果用了coredata 必须懂得 coredata Migration,否则app版 ...
【LSTM】基于LSTM网络的人脸识别算法的MATLAB仿真
1.软件版本 matlab2021a 2.本算法理论知识长短时记忆模型LSTM是由Hochreiter等人在1997年首次提出的,其主要原理是通过一种特殊的神经元结构用来长时间存储信息.LSTM网络 ...
2019计算机视觉论文精选速递（2019/1/23-2018/1/28）
作者:朱政原文:CV arXiv Daily:计算机视觉论文每日精选(2019/1/23-2018/1/28) 如有兴趣可以**点击加入极市CV专业微信群**,获取更多高质量干货本系列文章转自计算 ...
东南大学2004年程序设计第一届初赛解题报告
东南大学2004年第一届逻辑算法大赛初赛解题报告农夫三拳@seu ...
深度学习——02、深度学习入门——python实现RNN算法
实际问题:二进制加法 1.遵循加法的规则 2.逢二进一当前位的加法还要考虑前一位的进位. 完整代码 import copy, numpy as np np.random.seed(0)# compu ...
数字图像处理 python_5使用Python处理数字的高级操作
数字图像处理 python Numbers are everywhere in our daily life - there are phone numbers, dates of birth, ag ...

Simple Addition

Simple Addition相关推荐

最新文章

热门文章