[解题报告]Ural 1011 Conductors

最新推荐文章于 2018-08-20 07:27:44 发布

swm8023

最新推荐文章于 2018-08-20 07:27:44 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

文章标签： string class

本文链接：https://blog.youkuaiyun.com/swm8023/article/details/6426672

本文解析了一道求解最小市民数量的算法题，通过枚举法找出满足售票员人数在市民总数P%到Q%之间的最小市民数。讨论了精度问题及题目范围限制，并附带Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址: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); } } }