1009 數字1的數量
基準時間限制：1 秒 空間限制：131072 kb 分值: 5 難度：1級演算法題 收藏 關注
給定乙個十進位制正整數n，寫下從1開始，到n的所有正數，計算出其中出現所有1的個數。
例如：n = 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。
input
輸入n(1 <= n <= 10^9)
output
輸出包含1的個數
input示例
12 output示例
5 思路：
去計算每個位置上1出現的次數！這個次數與這個位置上的數字和前後的數字有關係。想清楚就好了。
假設n，我們要計算百位上出現1的次數，將由三部分決定：百位上的數字，百位以上的數字，百位一下的數字。
如果百位上的數字為0，則百位上出現1的次數僅由更高位決定，
比如12013，百位出現1的情況為100~199,1100~1199,2100~2199，…，11100~11199，共1200個。
等於更高位數字乘以當前位數，即12 * 100。
如果百位上的數字大於1，則百位上出現1的次數僅由更高位決定，比如12213，
百位出現1的情況為100~199,1100~1199,2100~2199，…，11100~11199，12100~12199共1300個。
等於更高位數字加1乘以當前位數，即（12 + 1）*100。
如果百位上的數字為1，則百位上出現1的次數不僅受更高位影響，還受低位影響。例如12113，
受高位影響出現1的情況：100~199,1100~1199,2100~2199，…，11100~11199，共1200個，但它還受低位影響，
出現1的情況是12100~12113，共114個，等於低位數字113+1。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define inf 0x3f3f3f3f
typedef
long
long ll;
int countone(int n)
return cnt;
}int main()
51nod 1009 數字1的數量
1009 數字1的數量 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏 關注 給定乙個十進位制正整數n，寫下從1開始，到n的所有正數，計算出其中出現所有1的個數。例如 n 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。input ...
51nod 1009 數字1的數量
1009 數字1的數量 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給定乙個十進位制正整數n，寫下從1開始，到n的所有正數，計算出其中出現所有1的個數。例如 n 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。input 輸入n 1 ...
51nod 1009 數字1的數量
1009 數字1的數量 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法 給定乙個十進位制正整數n，寫下從1開始，到n的所有正數，計算出其中出現所有1的個數。例如 n 12，包含了5個1。1,10,12共包含3個1，11包含2個1，總共5個1。input 輸入n 1 n...