小韦老师@神犇营-my0117-数 1 的个数
题目:
描述
给定一个正整数 n,数数从 1 到 n 的所有整数中,出现的数字 1 的个数。
例如当 n = 2 时,有数字 1, 2,这里只出现了一个数字 1;当 n = 12 时,有数字 1,2,3,4,5,6,7,8,9,10,11,12,这里出现了五个数字 1。
输入
输入仅一行,为正整数 n (1 <= n <= 10000)。
输出
输出仅一行,为一个正整数,即数字 1 的个数。
输入样例1
12
输出样例1
5
题解:
思路:
先定义一个变量 n,并且输入 n。再定义一个变量 cnt,用来记录 1 的个数(计数器),记得要初始化为 0。
int n;
cin >> n;
int cnt = 0;
用一个外层循环来数 1~n,用内层循环去数 1 的个数。
数 1 的个数的办法是先从右往左数,数了最右边的数后(模 10)就将最右边的那个数“划掉”(整除 10),数的时候若是 1 则计数器加 1。
for (int i = 1; i <= n; i++) {
// 记得不要直接用 i 去做内层循环的运算,这样会破坏外层循环继续运行下去
int x = i;
while (x != 0) {
if (x % 10 == 1) cnt++;
x /= 10;
}
}
最后将 cnt 的值直接输出来即可。
完整代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int cnt = 0;
for (int i = 1; i <= n; i++) {
// 记得不要直接用 i 去做内层循环的运算,这样会破坏外层循环继续运行下去
int x = i;
while (x != 0) {
if (x % 10 == 1) cnt++;
x /= 10;
}
}
cout << cnt;
return 0;
}