[解题报告]Ural 1011 Conductors

题目地址:http://acm.timus.ru/problem.aspx?space=1&num=1011

题目大意,城市有很多售票员,人数超过市民人数的P%而不倒Q%,求出最小市民数.其中题目给出的p和q最多到小数点后两位.

如果给出一个市民数N符合条件,则在N*P%和N*Q%之间存在一个正指数M即为售票员的人数.所以只要找到一个最小N使M存在即可.分析数据规模,P和Q之间的最小差为0.01,易得市民数N不会超过10000,所以枚举即可.该题要注意两点,一个是精度问题,另一个就是注意题目给出的范围不包括p%和q%..因为这个WA了一次....上代码..

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
new Main();
}
public Main(){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
double p=sc.nextDouble();
double q=sc.nextDouble();
int res=1;
while(true){
//避免精度问题,转换成整数
int p2=(int)(p*res*100);
int q2=(int)(q*res*100);
int ans=q2/10000*10000;
//满足p和q之间存在一个正整数
if(p2<ans&&q2>ans){break;}
res++;
}
System.out.println(res);
}
}
}