[解题报告]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); } } }

[解题报告]Ural 1011 Conductors相关推荐

解题报告 URAL 1051
Pegged 即ural 1051 [Description] Hades_Fei和他的MM都很喜欢一种叫做Pegged的游戏,这种游戏的中文名字叫做孔明棋(见KongMing_Chess.rar) ...
URAL 1011 Conductors
URAL_1011 由于限定了P.Q的精度,实际上总人数不会超过10^5,因此依次枚举可能的总人数即可. #include<stdio.h> #include<string.h> ...
Ural 1001 Reverse Root 解题报告
题意: 求出每个数的平方根,然后倒序输出.保留四位小数. 思路: 我在Ural的第二道题,我的第一篇ural解题报告,为什么第一道题没有写呢....你们懂的.之所以选择Ural,是因为那上面的题都是原 ...
timus 1192. Ball in a Dream URAL 解题报告平生第一个计算几何+高中物理
timus 1192. Ball in a Dream URAL 解题报告平生第一个计算几何+高中物理看来高中物理没白学,这个题用我仅剩下的高中物理学知识分析下竟然找到了方法,再加 ...
timus 1513. Lemon Tale URAL 解题报告
timus 1513. Lemon Tale URAL 解题报告题目大意:就是一行字符,LB组成,一个检测员呢和L有仇啊,只要是多余K个连续的L出现,那么这条语句就不合法,为此,三名程序猿 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告 (十四) 数位DP
文章目录数位DP 解题报告 HDU 4722 Good Numbers HDU 2089 不要62 HDU 3555 Bomb HDU 3652 B-number PKU 3252 Round Nu ...
连飞学长的爱解题报告 Apare_xzc
连飞学长的爱解题报告 2019/2/22 vj链接 A-A CodeForces - 560A 题意: 有一套纸币,有n个币种,问是否能构成任意面值? input: n a1 a2 - an 数据范 ...
uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...

[解题报告]Ural 1011 Conductors

[解题报告]Ural 1011 Conductors相关推荐

最新文章

热门文章