2707.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 55 行

Source

Problem Id:2707  User Id:fzk 
Memory:1460K  Time:156MS
Language:Java  Result:Accepted

Source 

import java.util.*;
import java.io.*;
import java.lang.reflect.Array;

public class Main {
	
	static public void main( String [] str ) throws Exception{
		Scanner cin = new Scanner( System.in );
		int a, b, c, d, ans1, ans2;
		
		while( true ) {
			a = cin.nextInt();
			b = cin.nextInt();
			c = cin.nextInt();
			d = cin.nextInt();
			
			if( a == 0 )
				break;
			
			if( a <= c && b <= d )
				ans1 = 100;
			else {
				ans1 = c*100/a;
				if( d*100/b < ans1 )
					ans1 = d*100/b;
			}
			
			if( a <= d && b <= c )
				ans2 = 100;
			else {
				ans2 = d*100/a;
				if( c*100/b < ans2 )
					ans2 = c*100/b;
			}
			
			if( ans2 > ans1 )
				ans1 = ans2;
			
			System.out.println( ans1 + "%" );
			
		}
	
		return;
	}
}