Source Code

Problem: 1078  User: yzhw 
Memory: 5728K  Time: 313MS 
Language: Java  Result: Accepted 

Source Code 
import java.util.*;
import java.io.*;
public class Main {

	static boolean used[]=new boolean[101];
	static boolean flag,find;
	static boolean chk(int pos,int num1,int num2)
	{
		if(num1==1)
		{
			if(flag) return true;
			else
			{
				flag=find=true;
				if(chk(1,num2,num2)) return true;
				flag=false;
				return false;
			}
			
		}
		else if(pos>100) return false;
		else
		{
			for(int i=pos;i<=100;i++)
			{
				if(num1%i==0&&!used[i]) 
					{
				      used[i]=true;
					  if(chk(pos+1,num1/i,num2)) return true; 
					  used[i]=false;
					}
			}
			return false;
		}
			
	}
	public static void main(String[] args) throws Exception{
		Scanner in=new Scanner(new BufferedReader(new InputStreamReader(System.in)));
		int a,b;
		while(in.hasNextInt())
		{
			a=in.nextInt();
			b=in.nextInt();
			if(a<b)
			{
				a=a+b;
				b=a-b;
				a=a-b;
			}
			flag=false;
			find=false;
			Arrays.fill(used, false);
			boolean res=chk(1,b,a);
			if(res) System.out.println(a);
			else if(find) System.out.println(b);
			else System.out.println(a);
			
		}

	}

}

• Re:基本的回溯题，咋这么少的人AC了呢。。贴AC代码 (1389) Moremore53 2010-07-15 13:47:51
  • Re:基本的回溯题，咋这么少的人AC了呢。。贴AC代码 (9) Moremore53 2010-07-15 13:48:26
    • 求真相 (0) morenan 2010-10-14 09:38:21