主要思路:计算数字每一位出现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;
}