題目：輸入乙個整數n，求從1到n這n個整數的十進位制表示中1出現的次數。例如輸入12，從1到12這些整數中包含1的數字有1,10,1,11和12,1一共出現了5次。
解決思路：
設n = abcde ,其中abcde分別為十進位制中各位上的數字。如果要計算百位上1出現的次數，它要受到3方面的影響：百位上的數字，百位一下（低位）上的數字，百位一上（高位）上的數字。如果百位上數字為0，百位上可能出現1的次數由更高位決定。比如：12013，則可以知道百位出現1的情況可能是：100~199，1100~1199,2100~2199，
，.........，11100~11199，一共1200個。可以看出是由更高位數字（12）決定，並且等於更高位數字（12）乘以 當前位數（100）。如果百位上數字為1，百位上可能出現1的次數不僅受更高位影響還受低位影響。比如：12113，則可以知道百位受高位影響出現的情況是：100~199，1100~1199,2100~2199，，.........，11100~11199，一共1200個。和上面情況一樣，並且等於更高位數字（12）乘以 當前位數（100）。但同時它還受低位影響，百位出現1的情況是：12100~12113,一共14個，等於低位數字（13）+1。如果百位上數字大於1（2~9），則百位上出現1的情況僅由更高位決定，比如12213，則百位出現1的情況是：100~199,1100~1199，2100~2199，...........11100~11199,12100~12199,一共有1300個，並且等於更高位
數字+1（12+1）乘以當前位數（100）。
//n = abcde 百位上數字是c
僅以求百位上出現1的情況為例。
int count = 0;
//百位上數字為0,百位上可能出現1的次數由更高位決定
if(c == 0)
//百位上數字為1,百位上可能出現1的次數不僅受更高位影響還受低位影響
else if(c == 1)
//百位上數字大於1（2~9）,百位上出現1的情況僅由更高位決定
else
#includelong long int count(long long int n)
while(n / factor != 0)
//如果為1,出現1的次數由高位和低位決定
else if(currnum == 1)
//如果大於1,出現1的次數由高位決定
else
//前移一位
factor *= 10;
} return count;
}int main()
return 0;
}
整數中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出現的次數。演算法一 暴力累加...