HDU 4722 Good Numbers

2013年成都邀请赛G题

100k到100k+99之间一定有十个各位数相加可以被10整除的数

#include<bits/stdc++.h>using namespace std;long long f2(long long x){    long long sum=0;    while(x)    {        sum+=x%10;        x/=10;    }    return sum;}long long f1(long long x){    long long sum=0;    if(x>=100)        sum+=(x/100)*10;    for(long long i=x-x%100;i<=x;i++)    {        if(i==0||f2(i)%10==0)            sum++;    }    return sum;}int main(){    int T;    long long A,B;    scanf("%d",&T);    for(int kase=1;kase<=T;kase++)    {        scanf("%I64d%I64d",&A,&B);        printf("Case #%d: %I64d\n",kase,f1(B)-f1(A-1));    }    return 0;