蓝桥杯 1的个数 C++算法训练 HERODING的蓝桥杯之路

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000

解题思路：
查找前n个数的1的和，那么就用循环遍历每一个数，把每一个数都查分位数进行判断即可，代码如下：

#include<bits/stdc++.h>

using namespace std;

int main(){
	int n, a, b, c, d, e;
	cin >> n;
	int num = 0;
	for(int i = 1; i <= n; i ++){
		a = i / 10000;
		b = i / 1000 - 10 * a;
		c = i / 100 - (i / 1000) * 10;
		d = i / 10 - (i / 100) * 10;
		e = i % 10;
		if (a == 1){
			num ++;
		}
		if (b == 1){
			num ++;
		}
		if (c == 1){
			num ++;
		}
		if (d == 1){
			num ++;
		}
		if (e == 1){
			num ++;
		}
	}
	cout << num;
	return 0; 
}