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;}