编程介的小学生 2019-05-14 12:24 采纳率: 20.5%
浏览 659

运用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条回答 默认 最新

  • tech_otaku0512 2019-05-14 16:52
    关注

    设这两个常数分别为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,而且求余运算不能并行。

    评论

报告相同问题?

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配