码迷,mamicode.com
首页 > 其他好文 > 详细

杭电2534--Score(规律题)

时间:2015-10-27 19:47:56      阅读:217      评论:0      收藏:0      [点我收藏+]

标签:

Score

Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1042    Accepted Submission(s): 448


Problem Description
大家都知道,pfz是“成电杰出学生”,在成电杰出学生的颁奖典礼上,lxh和pfz都没有听台上在说什么,而是在下面讨论当晚的美式足球比赛,lxh预测说纽约巨人队今晚将会得到11分,pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式,无论怎么得分都不可能得到11分。想了一会以后,lxh发现其实11分以上的分数都是可以得到,于是11就是最大的不可以得到的分数。现在问题来了,如果比赛的得分只有x分和y分两种形式,那么最大的不可以得到的分数是多少呢?
技术分享

 

 

Input
本题包括多组输入
每组输入2个整数x, y(2<=x, y<=10^8),x=y=0表示输入结束
 

 

Output
对于每组输入,输出一行,若存在一个最大的不可以得到的分数,则输出此分数,否则输出Inf
 

 

Sample Input
3 7
2 2
0 0
 

 

Sample Output
11
Inf
 

 

Source
 

 

Recommend
lcy   |   We have carefully selected several similar problems for you:  1573 1060 1018 2535 3244 
 
N天没有敲过题, 我的错。 脑子逗TM快出翔了。 先把这题A个两遍找找感觉。
找规律, 看的题解。 归纳总结吧。 int不知道为啥过不了。 
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
__int64 gcd(__int64 x, __int64 y){
    return x%y==0? y:gcd(y, x%y); 
}
int main(){
    __int64 x, y;
    while(~scanf("%I64d%I64d", &x, &y), x+y){
        printf(gcd(x, y) == 1? "%I64d\n":"Inf\n", x*y-x-y); 
    }
    return 0;
}

 

 
 

杭电2534--Score(规律题)

标签:

原文地址:http://www.cnblogs.com/fengshun/p/4914972.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!