zoj 3622 Magic Number （找规律+打表）

题目分析：X为任意正数，正数Y，满足（X*10^y+Y）%Y=0，数Y被称为magic number。找出M~N之间的所有magic number。1~10^4之间的magic number的数字有：1， 2， 5，10,  20,  25,  50，100，  125，  200， 250， 500,  1000， 1250， 2000,   2500，  5000 

规律就出来了，，，其他的都是125,200,250,500乘以10^i.........

代码：

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

long long  arr[10000];
const int MAX=1<<31-1;//2<<31-1...脑残了
int main()
{
	int m,n;
	while(scanf("%d %d",&m,&n)!=EOF)
	{
		int a1=100,a2=125,a3=200,a4=250,a5=500,num=7;
        arr[0]=1,arr[1]=2,arr[2]=5;
	    arr[3]=10,arr[4]=20,arr[5]=25,arr[6]=50;
		//printf("MAX=%d\n\n",MAX);
		long long temp;
		for(int i=0;i<=7;i++)
		{
			temp=(long long)pow(10.0,i*1.0);
			arr[num++]=a1*temp;
			arr[num++]=a2*temp;
			arr[num++]=a3*temp;
			arr[num++]=a4*temp;
			arr[num++]=a5*temp;
			if(arr[num-1]>MAX)
				break;
		}
		/*for(int i=0;i<num;i++)
			printf("%d   ",arr[i]);*/
		int start=-10,end=-10,ans=0;
		for(int i=0;i<num;i++)
		{
            if(start==-10)
			{
				if(arr[i]==m)
				{
				     start=i-1;
				     //printf("start=%d\n\n",start);
				}
				else if(arr[i]>m)
					start=i-1;
					 
			}
			if(end==-10)
			{
				if(arr[i]==n)
				{
				      end=i+1;
				     // printf("end=%d\n\n",end);
				}
				else if(arr[i]>n)
					end=i;
			}
		}
		ans=end-start-1;
        printf("%d\n",ans);
	}
	//system("pause");
	return 0;
}