- 题目
任意给定一个正整数N,计算出1到N的所有1的和.
比如:N=11;符合的数有:1,10,11.所有一的和=4;N=21,所有1的和为13;
- 思路
1)对于0~8999而言,划分为0***,2***,……,8***,故共有C(999)*8个1;以及1***,共C(999)+999个1;所以,一共有C(999)*9+999个1
2)对于9000~9527而言,共有C(527)个1
综上所述:
C(9527) = C(999)*9 + C(527) + 999
对于a1a2a3...an而言
C(a1a2a3...an) = C(999)*a1 + C(a2a3...an) + C(10^n-1)
- 算法



































































