整数中1出现的次数（从1到n整数中1出现的次数）

题目描述：

求出1到13的整数中1出现的次数,并算出100到1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

思路：

此题可以按照数据的每一位来计算总共的1的个数，可以按照个位，十位，百位，千位等等来统计总的1的个数，而对于每个位的计算1个数是有一定规律的，比如210，个位上有1的数字为：

个位上有1的数字是1~210中个位为1的数字总计21个

十位上有1的数字11~19,110~210中个位为1的数字，总计21个

百位上有1的数字是100~199，总计100个

。。。。

下面可以统计出的规律是当前位等于零时，则当前位上数字1的个数等于前面高位*当前位的单位（1，10,100,1000等等），如果当前位等于1时，则当前位上数字1的个数是前面高位*当前位的单位+1+低位数字大小，如果当前位大于1，则当前位上数字1的个数是（前面高位+1）*当前位的单位。代码如下：

代码：

class solution
{
	public:
		int Num1From1ToN(int N)
		{
			int num=0;
			int i=1;
			int current=0;
			int High=0;
			int Low=0;
			while(N/i!=0)
			{
				current=(N/i)%10;//当前位的数据
				High=N/(i*10);   //当前位前面的所有高位数据
				Low=N-i*(N/i);   //当前位后面的所有低位数据
				if(current==0)
				{
					num=num+High*i;
				}
				else if(current==1)
				{
					num=num+High*i+1+Low;
				}
				else
				{
					num=num+(High+1)*i;
				}
				i=i*10;
			}
			return num;
		}
}