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

十進制數中1的個數！

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

總結

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

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