题目描述
给定一个正整数
𝑛
n (
1
≤
𝑛
≤
1
0
4
1≤n≤10
4
),写下从
1
1 到
𝑛
n 的所有整数,然后数一下其中出现的数字“
1
1”的个数。
例如当
𝑛
2
N=2 时,写下
1
1,
2
2。这样只出现了
1
1 个“
1
1”;当
𝑛
12
n=12 时,写下
1
1,
2
2,
3
3,
4
4,
5
5,
6
6,
7
7,
8
8,
9
9,
10
10,
11
11,
12
12。这样出现了
5
5 个“1”。
输入格式
正整数
𝑛
n。
输出格式
一个正整数,即“
1
1”的个数。
答案
#include <bits/stdc++.h>
using namespace std;
int main(){
int m,n=0,z;
cin>>m;
for(int i=1;i<=m;i++){
z = i;
while(z>0){
if(z%10==1) n++;
z=z/10;
}
}
cout<<n;
return 0;
}