ZOJ——3622 Magic Number

题意：如果一个数Y，对于任意一个整数X，放在Y的左边变为一个新数Z，如果Z%Y == 0，则称Y为魔幻数。现给定一个区间，求区间内的魔幻数个数。

解题思路：通过观察找出规律，能够满足魔幻数的条件的只有1，2，5，25，125这5个数，其他数都是以这五个数为基数进行延伸的，所以找出此规律后，简单粗暴一下就可以了。

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n))
    {
        int a = 0, b = 0, c = 0, d = 0;
        int e = 0, cnt = 0;
        for(int i = 0; i < 10; i++)
        {
            a = pow(10,i); b = 2*pow(10,i);
            c = 5*pow(10,i); d = 25*pow(10,i);
            e = 125*pow(10,i);
            if(a > n) break;
            if(m <= a && a <= n) cnt++;
            if(m <= b && b <= n) cnt++;
            if(m <= c && c <= n) cnt++;
            if(m <= d && d <= n) cnt++;
            if(m <= e && e <= n) cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}