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; }