1049 Counting Ones (30 分)思维

想麻烦了，想递归做来着 后来感觉很麻烦 就学了下大佬们的简单做法
思路：
考虑每一位的贡献
对于当前的一个位now
他的贡献肯定是由她左边的数left+右边的数right决定
考虑now的值
如果now为0，那么他是1的情况 只能由左边从0到left-1得来，同时右边的数有p种变化，一会再说p是啥
所以这一位的贡献就是left * p
如果now的值为1，在0的基础上 还增加了now为1时 右边的数从0到right的情况
即 left*p+right+1
**如果now的值大于1，**那么这一位的贡献就是左边的数从0到left 同时右边p种变化
即 (left+1)*p
那么现在再来说p 其实就很简单了 就是当前数的位数 如果是个位 就是1，十位就是10，以此类推

#include<iostream>
#include<algorithm>
#include<string.h>
#include<map>
#include<queue>
#include<cmath>
#include<cstdio>
#include<vector>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int maxn=1e3+5;
int main()
{
	int n;
	scanf("%d",&n);
	int p=1;
	int ans=0;
	while(n/p)
	{
		int left=n/(p*10);
		int right=n%p;
		int now=(n%(p*10))/p;
		if(now==0)
			ans+=left*p;
		else if(now==1)
			ans+=left*p+right+1;
		else ans+=(left+1)*p;
		p*=10;
	}
	cout<<ans;
}