TOJ 3001.Score [Chinese]
来源:互联网 发布:nginx session共享 编辑:程序博客网 时间:2024/05/18 11:27
题目链接 : http://acm.tju.edu.cn/toj/showp3001.html
http://acm.hdu.edu.cn/showproblem.php?pid=2534
大家都知道,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
这道题在toj上是乱码,在HDOJ上找的原题,这道题不知道为什么是这个结论:
互质的两个数不能表示的最大数是 m * n - m - n;
由于这几天做acm头有点大,今天就不想再做了,拿这个充数吧。
#include <stdio.h>int gcd(long long a,long long b){ return (!b) ? a : gcd(b,a%b);} int main(){ long long x,y; while(scanf("%lld%lld",&x,&y) && (x+y)){ if(gcd(x,y)==1) printf("%lld\n",x*y-x-y); else printf("Inf\n"); }}
0 0
- TOJ 3001.Score [Chinese]
- TOJ 3001 Score
- TOJ 2501. Score
- TOJ 3002.Vote [Chinese]
- toj 3345. Chinese Chess 关键匹配
- 【DP】 TOJ 4103. Chinese Hockey 3
- TOJ 3384.sun and moon [Chinese]
- Toj 3345/hdu 1281 Chinese Chess 二分图匹配
- Score
- score
- score
- Score
- Score
- Score
- Score
- **"Chinese"
- chinese
- Inception Score&Mode Score
- Git的使用
- linux inode
- QGIS二次开发,QGIS2.8.9+VS2010
- Predicting MOT Pass Rates with Spark MLlib
- 第三天:GPIO 与 LED 及反汇编objdump
- TOJ 3001.Score [Chinese]
- HDU 5727 (二分图匹配)
- 大型网站架构系列:负载均衡详解(4)
- df 命令结果显示的 Size 不等于 Avail + Used
- 大话设计模式03----单一职责原则
- Pushing the Limits of Windows: Paged and Nonpaged Pool
- android学习01
- 页面加载的性能优化
- 顺时针打印矩阵