UVa:10994 Simple Addition

第250道题。

一开始看错题了，其实就是要你求最后一个非零数字的和。

找一下数学规律即可。

 

 

#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <algorithm>#define ll long longusing namespace std;ll solve(int val){    ll sum=0;    while(val)    {        int a=val%10,b=val/10;        for(int i=1;i<=a;++i)            sum+=i;        sum+=(ll)b*45;        val/=10;    }    return sum;}int main(){    int p,q;    while(scanf("%d%d",&p,&q)!=EOF)    {        if(p<0&&q<0) break;        ll sum=solve(q)-solve(p-1);        printf("%lld\n",sum);    }    return 0;}