问题 AL: 数1的个数

题目描述

给定一个十进制正整数n（1<=n<=10000），写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。
例如当n=2时，写下1，2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。

输入

正整数n（1<=n<=10000）。

输出

一个正整数，即“1”的个数。

样例输入 复制

12

样例输出 复制

5

//这里是从1~n 判断这个范围 所以我们自然想到遍历 （循环）
#include<bits/stdc++.h>

using namespace std;
int main()
{
	int n;
	int i=1;
	int b;
	int sum=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		int j=i;        //用另一个变量保存我们正在循环的量 防止循环变量在循环中改变 循环异常
		while(j!=0)        //又是我最自豪的地方了 哈哈哈
		{
			b=j%10;
			j=j/10;
			if(b==1)    //设立旗帜了
				sum++;
		}
	}
	cout<<sum<<endl; 
	return 0;
 }