1049. Counting Ones 解析

题目是要求数1-N的数字里面一共有多少个数字1，别理解成含有1的数字的个数了。

如果有《编程之美》这本书可以看看里面的介绍。讲的不错的。

我这里就贴两个图大概说下规律。佩服总结出这个规律的人。。。

#include <iostream>#include <vector>#include <string>#include <algorithm>#include <map>#include <queue>#include <stack>#include <cstring>using namespace std;long long n,ans=0;int main(){scanf("%lld",&n);long long pre,now,low;long long fac = 1;while(n/fac!=0){low = n % fac;pre = n / (10* fac);now = n / fac %10;if(now == 0)ans+=pre*fac;else if(now == 1)ans+=pre*fac+low+1;elseans += ((pre+1)*fac);fac*=10;}cout << ans << endl;return 0 ;}