对于找规律的题目一向是无能为力,这个更是无从下手。以后找不出来就不纠结了,直接
解析伺候
看到题目的第一反应是使用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;
}