运用C语言程序计算的问题:比赛的得分只有x分和y分两种形式,最大的不可以得到的分数是多少

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

1个回答

设这两个常数分别为a和b,x, y ∈ N, 则用a的整数倍不能得到的数们为(ax-1), (ax-2) ...(ax-(a-1)),因此这些数若能整除b则不为最大不可得到的分数。
反而言之,只要求出(ax-1)/b到(ax-(a-1))/b这些项令变量x得到最小可能数,这些最小可能数取最大值为max。那么,max-a即为所求最大可能数。
应用到本题的话,令t1=(3x-1)/7, t2=(3x-2)/7,已穷尽所有可能。
∵ (3x1-1)/7余2, (3x2-1)/7余5, (3x3-1)/7余1, (3x4-1)/7余4, (3x5-1)/7可整除,最小可能数为14;
(3x1-2)/7余1, (3x2-2)/7余4, (3x3-2)/7可整除,最小可能数为7;
∴max(最小可能数)=14, 最大不可能数= 14-3=11;
算的话是这样,写程序不知道会不会出什么bug,而且求余运算不能并行。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
C语言输入得分,去掉一个最高分一个最低分,计算平均分
0
如何才能计算这里的六边形的拆分的一个问题,采用C语言程序的设计的方式来计算的
1
C语言设计简单计算问题
0
一个绘图填色的算法的计算问题,运用C语言的程序编写程序来实现的办法怎么做
0
表达式的构造输出的计算问题,运用C语言的程序的设计的方式实现
0
碰撞的计算的算法的问题,怎么利用C语言的程序的设计的方式来实现的?
0
表达式的计算的问题怎么实现,运用C语言的程序的设计的思路的实现
1
求助C语言的猜数字游戏
0
N个整数,x1,x2...xn,任取两个整数组合计算第K大的组合数是哪个,运用C语言的程序的设计的方法怎么实现
0
圆形几何上的建模计算的问题,运用C语言的程序的设计的方式如何实现计算的?
0
超大数字的精确的计算的问题,如何运用C语言的程序的设计的形式实现这个算法
0
多表头的数据结构实现一个比赛的分组积分计算,运用C语言的程序的编写的思路实现
0
关系不等式在开销的计算的问题,这个问题如何运用的C语言的程序的设计的办法去实现?
1
请计算,以下式子是否成立:F(x,m) mod k ≡ c,采用C语言编写代码程序回答的方式怎么写?
0
运用C语言程序计算:给出每个州的选民人数,请问至少需要赢得多少选民的支持才能当选
0
计算浮点结果的时候要求保留6个小数,运用C语言的程序的编写的实现的过程的思路?
0
不同情况下损伤的一个计算算法,运用 C语言的程序的编写的方式是什么的思路?
0
利用数组原理计算覆盖率的问题的算法,怎么使用C语言的程序的代码的编写的思路实现的?
0
预测比赛的得分的一个运用题的算法,怎么采用C程序的语言的代码的技术实现?
0
根据重量计算实现平衡统筹的一个算法,怎么运用C语言的程序编写代码的技术去实现的呢?