[恢]hdu 1701

2011-12-20 06:25:07

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1701

题意：求一个最小的n，满足n*p%和n%q%中间夹着一个整数。

mark：题意真是太诡异了。看了discuss才知道啥意思。最大不会超过10000， 直接搜过。

代码。

# include <stdio.h>


int gcd(int a, int b){return a%b==0?b:gcd(b,a%b) ;}


int main ()
{
    int T, i, p, q ;
    double pp, qq ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%lf%lf", &pp, &qq) ;
        for (i = 1 ; i <= 10001 ; i++)
        {
            p = (int)i*pp/100.0 ;
            q = (int)i*qq/100.0 ;
            if (p != q){
                printf ("%d\n", i) ;
                break ;
            }
        }
    }
}