关闭

找规律:hdu4722

60人阅读 评论(0) 收藏 举报
分类:

题意:

找到给出的A-B间有多少个满足各个位数和是10的倍数的数字(0符合)

#include <iostream>
#include <stdio.h>
using namespace std;
long long solve(long long x)
{
    if(x<0)
    {
        return 0;
    }
    if(x<=10)
        return 1;
    long long tep1=x/10;
    long long ans=tep1;
    long long tep2=x-x%10;
    for(long long i=tep2;i<=x;i++)
    {
        long long temp=i;
        int t=0;
        while(temp!=0)
        {
            t+=temp%10;
            temp/=10;
        }
        if(t%10==0)
            ans++;
    }
    return ans;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    long long a,b;
    cin>>a>>b;
    long long sum;
    sum=solve(b)-solve(a-1);
    printf("Case #%d: %lld\n",i,sum);
    }
    return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:60186次
    • 积分:6016
    • 等级:
    • 排名:第4384名
    • 原创:567篇
    • 转载:12篇
    • 译文:0篇
    • 评论:6条
    博客专栏
    openGL

    文章:17篇

    阅读:3335
    acm

    文章:493篇

    阅读:48618
    最新评论