題目描述：
求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。具體分析 參照《劍指offer》
**實現：
#include #include using namespace std;
int numberof1(const char* strn)
{ if(!strn || *strn<'0' || *strn>'9' || *strn=='\0')
return 0;
int first = *strn-'0'; //first輸入數字的第一位
int len = strlen(strn);
if(first==0 && first==1)
return 0;
if(len==1 && first>0)
return 1;
//假設strn是「21345」
//numfirstdigit是數字10000-19999的第一位中的數目
int numfirstdigit = 0;
if(first==1)
numfirstdigit=atoi(strn+1)+1;
else
numfirstdigit=pow(10,len-1);
//numotherdigit是1346-21345除了第一位之外的數字中數目
int numotherdigits=first*(len-1)*pow(10,len-2);
cout<<"dangqian :"<
整數中1出現的次數（從1到n整數中1出現的次數）
求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。include u...
整數中1出現的次數（從1到n整數中1出現的次數）
時間限制 1秒 空間限制 32768k 題目描述 include using namespace std class solution 求之前的length 1位中含乙個數 int base1 0 int base2 1 for int i 0 i1 i cout cout cout 求從base2...
整數中1出現的次數（從1到n整數中1出現的次數）
求出1 13的整數中1出現的次數,並算出100 1300的整數中1出現的次數？為此他特別數了一下1 13中包含1的數字有1 10 11 12 13因此共出現6次,但是對於後面問題他就沒轍了。acmer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。演算法一 暴力累加...