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> #include<string.h> #include<algorithm> using namespace std; long long f(long long x) {if(x<0)return 0;long long t=0,p=1,tmp=x;while(x>0){if(x%10==0)t+=x/10*p;else{if(x%10==1){if(x==tmp)t+=x/10*p+1;else t+=tmp%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",f(a)-f(b-1));}return 0; }

//添加了具體思路

#include<stdio.h> #include<string.h> #define ll long long ll f(ll x) {ll t=0,p=1,tmp=x;//t表示1的個數，p表示位數（個、十，百...位） if(x<0)return 0;while(x>0){if(x%10==0)//如果數的個位為0， t+=x/10*p;//那么個位上的1的個數為x/10*p個 else//個位的數不為0. {if(x%10==1)//如果個位數為1 {if(x==tmp)//先判斷x的值是否更新過，若沒有 t+=x/10*p+1;//則此時個位上的1的個數為x/10*p+1。 else//如果x的值更新過 t+=tmp%p+1+x/10*p;//這塊算的就不是個位上1的個數了，而是十位、百位...上的1的個數 }else//如果個位上的數不為1 t+=(x/10+1)*p;//那么個位上的數為(x/10+1)*p }x/=10;//更新x的值。 p*=10;//更新p的值（由個位變為十位...） }return t; } int main() {ll x,y,t;while(scanf("%lld%lld",&x,&y),x|y){if(x<y){t=x;x=y;y=t;}printf("%lld\n",f(x)-f(y-1));}return 0; }

?

總結

以上是生活随笔為你收集整理的nyoj 1的个数 514 （数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。