【題目描述】

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

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

【輸入】

正整數n。1 ≤ n ≤ 10000。

【輸出】

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

【輸入樣例】

12

【輸出樣例】

5

【源程序】

#include<iostream> using namespace std; int main() {int n,sum=1;int i,j;cin>>n;for(i=2; i<=n; i++) //從2開始枚舉for(j=i; j>0; j/=10) //分離個位if(j%10==1) sum++;//若個位為1，計數器+1cout<<sum<<endl;return 0; }

?

總結

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

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