UVa:10994 Simple Addition

最新推荐文章于 2021-01-18 14:56:45 发布

亚N程

最新推荐文章于 2021-01-18 14:56:45 发布

阅读量736

点赞数

分类专栏： UVa 文章标签：数学

本文链接：https://blog.csdn.net/kkkwjx/article/details/17018593

版权

UVa 专栏收录该内容

200 篇文章 0 订阅

订阅专栏

第250道题。

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

找一下数学规律即可。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define ll long long
using 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;
}