【练习】从1 到n 的正数中1 出现的次数

/************************************************************************/
/*
在从1 到n 的正数中1 出现的次数
题目：输入一个整数n，求从1 到n 这n 个整数的十进制表示中1 出现的次数。
例如输入12，从1 到12 这些整数中包含1 的数字有1，10，11 和12，1 一共出现了5 次。
*/
/************************************************************************/

#include <iostream>
using namespace std;

void NumberOfOne(int n)
{
	int count=0;
	int temp=0;
	for (int i=1;i<=n;i++)
	{
		temp=i;
		while(temp>0)
		{
			if (temp%10==1)
			{
				count++;
			}
			temp/=10;
		}
		
	}
	cout<<count;
}
int main()
{
	int n;
	cin>>n;
	NumberOfOne(n);
	
	return 0;
}