輸入不會超過500行。每一行有兩個數(shù)a和b,a和b的范圍是0 <= a, b <= 100000000。輸入兩個0時程序結(jié)束,兩個0不作為輸入樣例。
輸出
對于每一對輸入的a和b,輸出一個數(shù),代表1出現(xiàn)的個數(shù)。
樣例輸入
1 10
44 497
346 542
0 0
樣例輸出
2
185
40
十進制數(shù)中1的個數(shù)!
AC碼:
#include<stdio.h>
long long solve(long long x)
{if(x<0)return 0;long long t=0,p=1,temp=x;while(x>0){if(x%10==0)t+=x/10*p;else{if(x%10==1){if(x==temp)t+=x/10*p+1;elset+=temp%p+1+x/10*p;}elset+=(x/10+1)*p;}x/=10;p*=10;}return t;
}
int main()
{long long a,b,t;while(scanf("%lld%lld",&a,&b)&&(a+b)){if(a<b){t=a;a=b;b=t;}printf("%lld\n",solve(a)-solve(b-1));}return 0;
}