0 引言

題目：求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數？為此他特別數了一下1~13中包含1的數字有1、10、11、12、13因此共出現6次,但是
對於後面問題他就沒轍了。ACMer希望你們幫幫他,並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數（從1 到 n 中1出現的次數）。

1 準備測試用例並具體分析

舉例1：1~-1，返回0；

舉例2：1~13，兩位數。

　　1. 先分析只有一個1的數，分別是01和10，12，13； 

　　2. 再分析有兩個1的數，11. 

總共有 1*4 + 2*1 = 6個1.

舉例3：1~1300，四位數

　　1. 分析只有一個1的數，分別是xxx1，xx1x，x1xx，1xxx

　　2. 再分析有兩個1的數，分別是：11xx，1x1x，1xx1，x11x，x1x1，xx11

　　3. 分析有三個1的數，分別是：111x，11x1，1x11，x111

　　4. 分析有四個1的數，分別是：1111

　　5. 以上所有的數必須滿足 <= 1300的條件，所以必須對每一種型別分別進行分析，令所有數均滿足這一條件

2 具體案例抽象分析

3 demo

4 程式碼優化