1095：數1的個數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 28043 ??? 通過數: 19790

【題目描述】

給定一個十進制正整數n(1≤n≤10000)n(1≤n≤10000)，寫下從11到nn的所有整數，然后數一下其中出現的數字“1”的個數。

例如當n=2n=2時，寫下1,21,2。這樣只出現了11個“1”；當n=12n=12時，寫下1，2，3，4，5，6，7，8，9，10，11，121，2，3，4，5，6，7，8，9，10，11，12。這樣出現了55個“1”。

【輸入】

正整數nn。1≤n≤100001≤n≤10000。

【輸出】

一個正整數，即“1”的個數。

【輸入樣例】

12

【輸出樣例】

5

【參考代碼】

#include <stdio.h> int main() {int i,n,t,cnt=0;scanf("%d",&n);for(i=1;i<=n;i++){t=i;while(t){if(t%10==1)cnt++;t/=10;}}printf("%d\n",cnt);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1095

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1095：数1的个数）的全部內容，希望文章能夠幫你解決所遇到的問題。

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