每日一贴,今天的内容关键字为最大输入

Score

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

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

The 6th UESTC Programming Contest

Recommend

lcy

思绪输入a b

则ax2+by2-ax1-by1=1 即 a(x2-x1)-b(y2-y11)=1 因此如果a b最大公约数不为1 则找不到输出INF 其实找几组数据也可以看出这个法则

然后写几组法则可以发现不能表示的最大的数为a*b-a-b

注意 2 3 结果是1

#include<cstdio>
__int64 gcd(__int64 a, __int64 b)
{if (b == 0) return a;gcd(b, a%b);
}int main(void)
{__int64 a;__int64 b;while (scanf("%I64d%I64d", &a, &b), (a||b)){if (gcd(a, b) == 1){printf("%I64d\n", a*b-a-b);}else{printf("Inf\n");}}return 0;
}

文章结束给大家分享下程序员的一些笑话语录：与女友分手两月有余，精神萎靡，面带菜色。家人介绍一女孩，昨日与其相亲。女孩果然漂亮，一向吝啬的我决定破例请她吃晚饭。
选了一个蛮贵的西餐厅，点了比较贵的菜。女孩眉开眼笑，与我谈得很投机。聊着聊着，她说：“我给你讲个笑话吧。”“ok”
　　“一只螳螂要给一只雌蝴蝶介绍对象，见面时发现对方是只雄蜘蛛。见面后螳螂问蝴蝶‘如何？’，‘他长的太难看了’，‘别看人家长的丑，人家还有网站呢’。”
　　“呵呵………”我笑。忽然她问：“你有网站吗？” 　

--------------------------------- 原创文章 By
最大和输入
---------------------------------

最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数相关推荐

HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
牛客小白月赛6 水题求n!在m进制下末尾0的个数数论
链接:https://www.nowcoder.com/acm/contest/135/C 来源:牛客网题目描述其中,f(1)=1;f(2)=1;Z皇后的方案数:即在Z×Z的棋盘上放置Z个皇后,使 ...
FZU 2230 翻翻棋 (找规律水题)
Problem 2230 翻翻棋 Accept: 132 Submit: 279 Time Limit: 1000 mSec Memory Limit : 32768 KB Proble ...
hdu 4493 Tutor 水题
Tutor Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4493 D ...
HDU - Reversi(dfs+水题)
题目链接:点击查看题目大意:下棋游戏,简单描述一下规则就是,当轮到某一个颜色的棋子操作时,必须在可以吃掉对方棋子的地方下棋,所谓吃掉,就是下棋的地方可以和任意一个己方棋子可以连成一条直线,直线之中至 ...
hdu 1800 字符串水题可用字符串hash 字典树做我用了最水的排序水过
具体详解 http://www.cnblogs.com/liqiangqiang/articles/2722116.html 转载于:https://www.cnblogs.com/liqiangqi ...
HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...
HDU 6264 Super-palindrome(CCPC2017杭州) 水题
http://acm.hdu.edu.cn/showproblem.php?pid=6264 题目大意:给定字符串TTT,使得该字符串的每个长度为奇数的子串都是回文串,求至少要修改的字符的数量. 思路 ...
hdu 2025:查找最大元素（水题，顺序查找）
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数

Score

最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数相关推荐

最新文章

热门文章

最大输入hdu 2534 规律水题 求任意个a，b的和 不能表示的最大的数

Score

最大输入hdu 2534 规律水题 求任意个a，b的和 不能表示的最大的数相关推荐

最新文章

热门文章

最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数

最大输入hdu 2534 规律水题求任意个a，b的和不能表示的最大的数相关推荐