1011. Conductors
Time Limit: 2.0 second
Memory Limit: 16 MB
Background
Everyone making translations from English to Russian knows an English phrase "Naked conductor runs along the bus". It has two very different meanings.
Problem
Every bus in the Ekaterinburg city has a special man (or woman) called conductor. When you ride the bus, you have to give money to the conductor. We know that there are more then P% conductors and less then Q% conductors. Your task is to determine a minimal possible number of Ekaterinburg citizens.
Input
Two numbers P,Q such that 0.01 ≤ P, Q ≤ 99.99. Numbers are given with 2 digits precision. These numbers are separated by some spaces or "end of line" symbols.
Output
The minumal number of Ekaterinburg citizens.
Sample
input | output |
---|---|
13 14.1 |
15 |
答案如下:
2 using System.Text.RegularExpressions;
3 using System.Threading;
4 using System.Globalization;
5
6 namespace Skyiv.Ben.Timus
7 {
8 // http://acm.timus.ru/problem.aspx?space=1&num=1011
9 sealed class T1011
10 {
11 static void Main()
12 {
13 Thread.CurrentThread.CurrentCulture = CultureInfo.InvariantCulture;
14 string[] ss = Regex.Split(Console.In.ReadToEnd().Trim(), @"\s+");
15 decimal low = decimal.Parse(ss[0]) / 100;
16 decimal high = decimal.Parse(ss[1]) / 100;
17 decimal c1 = 0, c2 = 0;
18 int n;
19 for (n = 1; ; n++)
20 {
21 c1 += low;
22 c2 += high;
23 decimal c0 = decimal.Ceiling(c1);
24 if (c1 < c0 && c0 < c2) break;
25 }
26 Console.WriteLine(n);
27 }
28 }
29 }
注意在上面的程序中,不能用 double 代替 decimal,因为 double 的精度不够,会导致“Wrong answer”。
还有就是程序中的第 13 行不能省略,因为俄罗斯乌拉尔大学在线题库的服务器是俄罗斯的服务器,如果省略了第 13 行,就相当将该行改为:
Thread.CurrentThread.CurrentCulture = CultureInfo.GetCultureInfo("ru-RU");这样,该程序的就会使用逗号(,)而不是句号(.)作为小数点,第 15 行的 decimal.Parse(ss[0]) 就会导致程序“Crash”。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步