现在的位置: 首页 > 综合 > 正文

Timus 1011. Conductors

2012年10月10日 ⁄ 综合 ⁄ 共 1750字 ⁄ 字号 评论关闭
Timus 1011. Conductors 要求根据售票员所占比例范围计算叶卡特琳堡的最小总人口数。

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

答案如下:

 1 using System;
 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”。

抱歉!评论已关闭.