pku1338.java

这是ACM 方面的资料 是PKU的 北京大学的出来的

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int[] n2,n3,n5,n;
		int i2,i3,i5,i,min,j,nu;
		n2=new int[1505];
		n3=new int[1505];
		n5=new int[1505];
		n= new int[1505];
		n2[0]=2;
		n3[0]=3;
		n5[0]=5;
		n[0]=0;
		n[1]=1;
		for(i2=0,i3=0,i5=0,i=1,j=2;i<1505&&j<1505;i++,j++)
		{
			min=n2[i2];
			if(n3[i3]<min) min=n3[i3];
			if(n5[i5]<min) min=n5[i5];
			
			if(min==n2[i2]) i2++;
			if(min==n3[i3]) i3++;
			if(min==n5[i5]) i5++;
			n2[i]=min*2;
			n3[i]=min*3;
			n5[i]=min*5;
			n[j]=min;
		}
		while(true)
		{
			nu=cin.nextInt();
			if(nu==0)break;
			System.out.println(n[nu]);
		}
	}
}