神犇营-my0117-数1的个数

最新推荐文章于 2021-07-06 12:57:39 发布

原创最新推荐文章于 2021-07-06 12:57:39 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数 1 的个数 #循环结构 #C++ #NOIP #信奥

小韦同学@题解：神犇营专栏收录该内容

182 篇文章

订阅专栏

博客围绕计算从1到n的所有整数中数字1的个数展开。给出题目描述、输入输出要求及样例，如n=12时，1到12中数字1出现5次。输入为正整数n（1 <= n <= 10000），输出为数字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

输出样例1

题解：

/*********************************************************************

* 题目：神犇营-my0117-数1的个数
* 作者：小韦同学
* 邮箱：weichangying_wcy@163.com

* 题解：
	思路：
	枚举 1~n，对于当前数，取得该数的每一位数，若是 1，则累加器加 1。 
	
*********************************************************************/

#include <bits/stdc++.h>

using namespace std;

int count(int x) {
	int cnt = 0;
	while (x != 0) {
		if (x % 10 == 1) cnt++;
		x /= 10;
	}
	return cnt;
}

int main() {
	
	int n;
	cin >> n;
	int cnt = 0;
	for (int i = 1; i <= n; i++) {
		cnt += count(i);
	}
	cout << cnt;
	
	return 0;
}

我是小韦同学，企者不立，跨者不行，每天进步一点点。
欢迎大家多多交流，如果发现有错误，请多指正。有疑问的同学也可以留言评论或者发邮件。
邮箱：weichangying_wcy@163.com