找规律:hdu4722

来源:互联网 发布:银行流水10万怎么算法 编辑:程序博客网 时间:2024/06/04 19:28

题意:

找到给出的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