1的个数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
3
-
描述
-
给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是:1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。
-
输入
- 输入不会超过500行。每一行有两个数a和b,a和b的范围是0 <= a, b <= 100000000。输入两个0时程序结束,两个0不作为输入样例。 输出
- 对于每一对输入的a和b,输出一个数,代表1出现的个数。 样例输入
-
1 10 44 497 346 542 0 0
样例输出
-
2 185 40
#include <stdio.h> int pow[10] = {1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000}; int fun(int n) { if(n < 0) return 0; int i = 0,a = n,s = 0; while(a) { int tmp = a%10; if(tmp > 1) s += pow[i]; else if(tmp == 1) s += n%pow[i] + 1; s += tmp*i*pow[i-1]; a /= 10,i++; } return s; } int main(void) { int a,b; while(scanf("%d%d",&a,&b),a+b) { if(a > b) { a ^= b; b ^= a; a ^= b; } printf("%d\n",fun(b) - fun(a-1)); } return 0; }