好吧 我承认最近是穷举的时代。。
从1开始枚举 直到找到一个数的P%和Q%正好夹了一个整数（注意是开区间，不要被刚好是整数的情况蒙住了），输出i。
大牛说这个题要用double 我到现在都不知道为什么要用double。。顺便求解释。。
#include<stdio.h>
long i,x,y;
double p,q;
int main()
{
scanf("%lf %lf",&p,&q);
p=p*100;q=q*100;
for (i=1;;i++)
{
x=(int)(i*p);y=(int)(i*q);
if (x%10000==0)
x+=10000;
if (y%10000==0)
y-=10000;
x=x/10000;y=y/10000;
if (x<y)
{
printf("%ld\n",i);
break;
}
}
}
posted on 2011-06-27 17:42
梦转千寻 阅读(121)
评论(0) 编辑 收藏 引用