URAL 1011 Conductors

最新推荐文章于 2017-10-03 21:12:14 发布

weixin_30249203

最新推荐文章于 2017-10-03 21:12:14 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/staginner/archive/2012/05/01/2477523.html

本文介绍了一个具体的程序设计问题——URAL_1011，并提供了一种解决方案。该方案通过枚举可能的总人数来求解，利用双整数P和Q的精度限定，确保了计算的有效性和准确性。

URAL_1011

由于限定了P、Q的精度，实际上总人数不会超过10^5，因此依次枚举可能的总人数即可。

#include<stdio.h>
#include<string.h>
#define D 10000
double P, Q;
int query(int p, int q)
{
    int i, x, y;
    for(i = 1; ; i ++)
    {
        x = i * p / D + 1;
        y = i * q / D;
        if(i * q % D == 0)
            -- y;
        if(x <= y)
            break;
    }
    return i;
}
int main()
{
    int p, q;
    while(scanf("%lf%lf", &P, &Q) == 2)
    {
        p = (int)(P * 100 + 0.5), q = (int)(Q * 100 + 0.5);
        printf("%d\n", query(p, q));
    }
    return 0;
}