宣告： 僅個人小記
/*
輸入： n 整數， 0 =< x <= 9
輸出： 1~n 中 數字x出現的次數
*/#include
#include
using
namespace
std;
int main(void)
}
endtime = clock();
cout
<< cnt << endl;
cout
<< "time elpased: "
<< double(endtime-starttime) *1000 /clocks_per_sec << "ms"
<< endl;
cout
<< endtime-starttime << endl;
return
0;}
/*
效率極大提公升，演算法耗費時間僅僅和給定的整數的長度有關
統計1 N中數字x出現的次數
統計1 n中數字2出現的次數 例 n abcdefg 例 請統計某個給定範圍 l,r 的所有整數中，數字2出現的次數。比如給定範圍 2,22 數字2在數2 現了1次，在數12 現1次，在數20 現1次，在數21 現1次，在數22 現2次，所以數字2在該範圍內一共出現了6次。include using...
1 n中1出現的次數
輸入乙個整數 n 求1 n這n個整數的十進位制表示中1出現的次數。例如，輸入12，1 12這些整數中包含1 的數字有1 10 11和12，1一共出現了5次。示例 1 輸入 n 12 輸出 5 示例 2 輸入 n 13 輸出 6 解析需要通過找規律來分析。假設我們對5014這個數字求解。1 個位上1出...
計算1至n中數字X出現的次數
以 n 2593,x 5 為例來解釋如何得到數學公式。從 1 至 2593 中，數字 5 總計出現了 813 次，其中有 259 次出現在個位，260 次出現在十位，294 次出現在百位，0 次出現在千位。現在依次分析這些資料，首先是個位。從 1 至 2590 中，包含了 259 個 10，因此任意...