pat a1049（找规律）计算1的个数

对于找规律的题目一向是无能为力，这个更是无从下手。以后找不出来就不纠结了，直接
解析伺候

看到题目的第一反应是使用to_string()和.find()函数进行处理，思路清晰，代码简洁
答案也是正确的，奈何时间复杂度太高，两个测试点超时了

以下代码相当于算法笔记照搬

重点：
1.取某位数左，右，当前位置的数曾经有一题做过，做这题的时候还是忘了，
下面单独列出来，一定要掌握啊

	left=n/(a*10);
	now=n/a%10;
	right=n%a;

2.简单总结一下找规律的小技巧：把需要寻找规律的对象的整体分割成若干个
部分，然后一个部分一个部分地找，最后把他们综合起来。

3.循环结构一开始用的是for(int i=0;i<n;i++)，提示浮点错误，查询资料得知是
出现了对0取余或者除以0的情况，但是我这代码不可能出现这种情况啊。不纠结了
直接改，以后遇到这种情况也把for循环改成while

#include<iostream>
using namespace std;

typedef long long ll;

int main()
{
	ll n,sum=0;
	cin>>n;
	ll a=1;
	ll left,right,now;
	while(n/a!=0)
	{
		left=n/(a*10);
		now=n/a%10;
		right=n%a;
		if (now==0)sum+=left*a;
		else if(now==1)sum+=left*a+right+1;
		else if(now>=2)sum+=(left+1)*a;
		a*=10;
	}
	cout<<sum<<endl;
}