计算1到n的数字中1的出现的次数

主要思路：计算数字每一位出现1的次数，并相加，得到该数字中1出现的次数。

例如：1304中，个位出现1的次数，是131次，即1304/10 + 1 = 131；十位出现1的次数 (1304/100)*10  = 130；百位出现1的次数 (1304/1000 + 1)*100 = 200 ；千位出现1的次数( 1304/10000)*1000+1+1304-int(1304/1000)*1000 = 305 总计766；

总结一下，计算数字n中1的个数，得到以下规律：从个位开始，对每一位数字进行处理，先计算对10取余的余数rem，计算除以10以后的数字tmp，如果余数为0，则该位为1的数字个数为 base*tmp ；余数为1，该位为1的数字个数为n-int(n/base)*base +1 + tmp*base；base在每计算完一位数字后，乘以10，代码如下：

// 计算1的个数.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
using namespace std;

int getNum1(int n)
{
	int num =0;
	
	int tmp,rem,base;
	base =1;tmp = n;
	
	while(tmp)
	{
		rem = tmp%10;
		tmp = tmp/10;
		if(rem == 0)
		{
			num+=base*tmp;
		}
		else if(rem == 1)
		{
			num  = num + (n - int(n/base)*base +1 + tmp*base);
		}
		else
			num += (tmp+1)*base;
		base *= 10;
	}
	
	return num;
}
int _tmain(int argc, _TCHAR* argv[])
{
	auto res = getNum1(1304);
	return 0;
}