hdu 4722 Good Numbers（规律题）

http://acm.hdu.edu.cn/showproblem.php?pid=4722

【题意】：

　　找GoodNumbers一个数N，如果它每一个位数字之和可以整除10，那么它就是GoodNumbers，比如451就是一个4+5+1=10，求[A,B]之间这样的数的个数

 【题解】：

　　先写一个暴力代码用来找规律

 发现： 0-10    1

　　　　0-100  10

           0-1000   100

           0-990  99

　　　　0-992  100

　　　　0-997   100

　　基本规律为 n/10 + (1或0)

　　加1的情况为：n/10*10 到 n  有满足条件的  比如：997: 99 + （990到997是否有满足条件的，如果有则加1）

【code】：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int isOne(__int64 n)  //例如：456计算450-456有没有符合条件的数
{
    int s=0;
    __int64 i=n/10*10;
    __int64 m = n;
    for(;i<=m;i++)
    {
        n=i;
        s=0;
        while(n)
        {
            s+=n%10;
            n/=10;
        }
        if(s%10==0) return 1;
    }
    return 0;
}

__int64 getNum(__int64 n)
{
    if(n<0) return 0;
    if(n<=10)   return 1;
    return n/10+isOne(n);
}

int main()
{
    int t,cas=1;
    scanf("%d",&t);
    while(t--)
    {
        __int64 a,b;
        scanf("%I64d%I64d",&a,&b);
        printf("Case #%d: %I64d\n",cas++,getNum(b)-getNum(a-1));
    }
    return 0;
}