如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

URAL/1011

来自"NOCOW"

跳转到: 导航, 搜索

直接枚举判断,注意精度问题 

#include <iostream>
 
using namespace std;
 
int main()
{
    long num=1,minn=1,maxn=0;
    double p,q;
    cin>>p>>q;
    while (minn>=maxn)
          {
              minn=(long)(num*p*100)/10000+1;
              maxn=(long)(num*q*100)/10000;
              if ((long)(num*q*100)%10000!=0) maxn++;
              num++;
          }
    cout<<(num-1)<<endl;
    return (0);
}
const m=1e-6;
var p,q:double;
    n:longint;
begin
    readln(p,q);
    p:=p/100;
    q:=q/100;
    n:=1;
    if p<>0 then
    while trunc(n/q+m)+1>trunc(n/p-m) do inc(n);
    writeln(trunc(n/q+m)+1);
end.
 
//by [http://user.qzone.qq.com/977981030 Lv.wind]
来自"http://www.nocow.cn/index.php/URAL/1011"
个人工具