uva 10994 Simple Addition

数学题

题意很好懂，就不解释。

这个代码写得不好，主要是自己想复杂了感觉，或者还没有找到最本质的规律，举个例子来说明思路

23 ，45678

1. 处理为30 ，45670 ，另外的部分就单独计算得到是78，接着就是(45670-30)/10*45=205380

2.变为3 ，4567，处理为10，4560，另外的部分单独计算为70，接着就是（4560-10)/10*45=20475

3.变为1,456，处理为10,450，另外的部分单独计算为66，接着就是（450-10）/10*45=1980

4.变为1,45，处理为10，40，另外的部分单独计算为60，接着就是（40-10）/10*45=135

5.变为1,4，直接计算得到10

然后全部计算的和记起来就是 78+205380+70+20475+66+1980+60+135+10=228254

另外一个就是负数的问题，其实负数和它的相反数（也就是绝对值）的F(n)刚好互成相反数，也就是相加得0，所以其实有负数区域的话要先转化为正数来处理，其实就是消掉一段，这样其实区间更小了

感觉这样分析好挫，写出来的代码也很烂，但是自己没有再去细想和优化，有空还是再想想其本质，反正和进位是有关的，一个周期就是45，至于详细怎么处理就要思考才知道了

#include <cstdio>
#include <cstring>

int main()
{
long long  p,q;
while(scanf("%lld%lld",&p,&q)!=EOF && !(p<0 && q<0))
{
long long ans,c;
ans=0; c=1;
if(p+q==0)
{
printf("0\n");
continue;
}
if(p<0)
{
if(p+q<0)
{
long long t=-p;
p=q+1;   q=t;  c=-1;
}
else
p=-p+1;
}

while(q-p>=10)
{
long long t1,t2,t3;
//printf("预处理前p=%lld  q=%lld\n",p,q);
t1=t2=t3=0;
if(p!=0 && p%10)
{
while(p%10)
{
t1+=(p%10);
p++;
}
}
if(q%10)
{
while(q%10)
{
t2+=(q%10);
q--;
}
}
//printf("预处理后p=%lld q=%lld\n",p,q);
t3=(q-p)/10*45;
ans+=(t1+t2+t3);
p/=10; q/=10;
//printf("t1=%lld t2=%lld t3=%lld  ans=%lld\n",t1,t2,t3,ans);
}

//printf("最后的处理p=%lld  q=%lld\n",p,q);
long long tmp;
tmp=0;
while(p<=q)
{
if(p!=0 && p%10==0)
{
long long t=p;
while(t%10==0)
t/=10;
tmp+=t%10;
}
else
tmp+=p%10;
p++;
}
//printf("处理结果tmp=%lld\n",tmp);
ans+=tmp;
ans*=c;
printf("%lld\n",ans);

}
return 0;
}