小韦老师@神犇营-my0117-数 1 的个数

小韦老师@神犇营-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;
}