Score

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

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

#include<stdio.h>
#include<string.h>
#define ll __int64
ll gcd(ll x,ll y)
{if(y==0)return x;elsereturn gcd(y,x%y);
}
int main()
{ll x,y,m,n;while(scanf("%I64d%I64d",&x,&y),x&&y){if(x<y){n=x,x=y,y=n;}if(gcd(x,y)==1){m=x*y-y-x;printf("%I64d\n",m);}elseprintf("Inf\n");}return 0;
}

转载于:https://www.cnblogs.com/playboy307/p/5273772.html

hdoj--2534--Score(gcd)相关推荐

HDU 2534 Score
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2534 Problem Description 大家都知道,pfz是"成电杰出学生" ...
最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数
每日一贴,今天的内容关键字为最大输入 Score Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java ...
【HDOJ 2020.09.29】一些语法水题ByVJ
By VJ 小抄c版v2 A //上次不是做过了 #include<stdio.h> int main(){char a, b, c, t;while(scanf("%c%c%c ...
hdoj 4790 Just Random 【数学】
题目:hdoj 4790 Just Random 题意:给你两个闭区间[a,b],[c,d],分别从中等可能的跳出 x 和 y ,求(x+y)%p == m的概率分析: 假如是[3,5] [4,7] ...
Greedy——HDOJ 1789
HDOJ 1789 题目描述 /* HDOJ 1789 先按所扣分数的高低降序排序,分数一样的时候就按日期升序排序然后就从头开始做: 如果它的deadline那一天没有被其他作业占用,那么就直接在那 ...
c语言从键盘输入一个百分制成绩score,C语言基础练习40题
一.题目 1.输入2个整数,求两数的平方和并输出. 2. 输入一个圆半径(r)当r>＝0时,计算并输出圆的面积和周长,否则,输出提示信息. 3.函数y=f(x)可表示为: 4.编写一个程序,从4 ...
Redis 笔记（07）— sorted set 类型（添加、删除有序集合元素、获取分数范围内成员、按score排序、返回集合元素个数）
zset 可能是 Redis 提供的最为特色的数据结构,一方面它是一个 set,保证了内部 value 的唯一性,另一方面它可以给每个 value 赋予一个 score,代表这个 value 的排序权 ...
CF803C Maximal GCD
洛谷 CF 分析考虑从 \(k\) 个数的 \(gcd\) 入手. 设他们的 \(gcd\) 为 \(d\) .则有 \(d|n\) ,那么这 \(k\) 个数都除以 \(d\) 剩下的和即为 \( ...
设有一数据库，包括四个表：学生表（Student）、课程表（Course）、成绩表（Score）以及教师信息表（Teacher）。...
一. 设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表( ...

hdoj--2534--Score(gcd)

Score

hdoj--2534--Score(gcd)相关推荐

最新文章

热门文章