计数问题

 

计数问题

TimeLimit: 1 Second   MemoryLimit: 32 Megabyte

Description

给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说，如果a=1024,b=1032，那么a和b之间的数就是：

1024 1025 1026 1027 1028 1029 1030 1031 1032

则有10个1出现在这些数中。

Input

输入不会超过500行。每一行有两个数a和b，a和b的范围是0 < a, b < 100000000。输入两个0时程序结束，两个0不作为输入样例。

Output

对于每一对输入的a和b，输出一个数，代表1出现的个数。

Sample Input

 

1 10

44 497

346 542

1199 1748

1496 1403

1004 503

1714 190

1317 854

1976 494

1001 1960

0 0

 

Sample Output

 

2

185

40

666

113

105

1133

512

1375

1256

 

#include"RunTime.h" #include <iostream> using namespace std; int countOne(int n) { int f = 1; int count = 0; int l = 0; int h = 0; int c = 0; while (n/f) { l = n %f; c = (n/f)%10; h = n/(f*10); count += h * f; switch(c) { case 0://通过分析可知，当当前位为0时，1的个数只受高位的影响 break; case 1://为1时，受高位和低位的影响 count += l + 1; break; default://大于1的时候为高位的数+1 count += f; } f*=10; } return count; } int main() { RunTime rt; int m,n; while (1) { cin>>m>>n; if(m==0&&n==0)break; rt.Begin(); if(m>n) cout<<countOne(m)-countOne(n-1)<<endl; else cout<<countOne(n)-countOne(m-1)<<endl; rt.End(); rt.ShowTime(); } return 0; }