题目是要求数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;
else
ans += ((pre+1)*fac);
fac*=10;
}
cout << ans << endl;
return 0 ;
}