题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722
题目大意:给定一个区间,求区间中有多少个满足每位上的数的和是10的倍数。
解题思路:先打表暴力求出前200项符合条件的个数,然后再找规律。
0~9 0 1个
10~19 9 1个
20~-29 18 1个
0~100 10个
0~200 20个
基本规律:r/10-(l-1)/10;只需要找两端点是否在范围内即可
#include#include using namespace std;long long is(long long x){ long long k,l,r,ans; l=x/10*10; r=(x/10+1)*10;//cout<<"l="< <<",r="< <