[恢]hdu 1701
2012-01-06 22:49
337 查看
2011-12-20 06:25:07
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1701
题意:求一个最小的n,满足n*p%和n%q%中间夹着一个整数。
mark:题意真是太诡异了。看了discuss才知道啥意思。最大不会超过10000, 直接搜过。
代码。
地址: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 ; } } } }
相关文章推荐
- HDU 1701 ACMer
- hdu 1701
- hdu 1701 ACMer
- hdu 1701 ACMer
- HDU 1701 ACMer
- hdu 1701 ACMer
- hdu 1701 ACMer
- hdu 1701
- hdu 1701 ACMer(水题)
- HDU 1701
- hdu-1701-ACMer
- hdu 1701
- hdu 1701 水水
- HDU 1701 ACMer
- HDU 1701 Binary Tree Traversals 【二叉树】
- hdu 1701 ACMer
- HDU 1701
- hdu 1701 (Binary Tree Traversals)
- HDU 1701 ACMer(浮点数精度)
- hdu 1701 ACMer