数1的个数

描述

给定一个十进制正整数n，写下从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”的个数。

用例输入 1 

12
用例输出 1 

5

代码

#include <iostream>
using namespace std;
int main()
{
	int n;
	int s=0;	
	cin>>n;		
	for(int i=1;i<=n;i++)
	{
		int a=i;	 
		while(a) 
		{
			if(a%10==1)
				s++;
			a/=10;	
		}
	}
	cout<<s;
}