运用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问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
如何计算X^Y?
X的Y次方,包括小数,如rn0.5^0.7=0.61557
C语言程序 分数加减法
C语言程序 1-(1/2)+(1/3)-(1/4)+……-(1/100);
C语言程序简介及C语言程序的运用
主要是在描述C语言概念、C文件概念、C程序设计—顺序程序、程序的算法及指针的运用等等。
x^=y^=x^=y;
这句话啥意思?rn int x = 2010; rn int y = 2012; rn x^=y^=x^=y;rn System.out.println("x= " + x + "; y= " + y);rn就是x^=y^=x^=y;这句话,谢谢!
如何计算点(X,Y)到二次曲线 Y = A * X * X + B * X + C 的距离?
如何计算点(X,Y)到二次曲线 Y = A * X * X + B * X + C 的距离?
pow计算x的y次方
函数名称: pow 函数原型: double pow( double x, double y ); 函数功能: 计算x的y次幂 所属文件: double x=8, y=2; double z; z=pow(x,y);
计算y=x平方的积分
用于计算y=x的平方的积分
通过x,y的坐标计算 (0,0),(x,y)的角度(0-2pai)
    private static  double getAngleByPoint(float x1, float y1)    {        return y1&amp;gt;0 ? Math.acos(x1/Math.sqrt(x1*x1+y1*y1)) : 2*Math.PI-Math.acos(x1/Math.sqrt(x1*x1+y1*y1));    }
计算行数 计算frame的x、y
  如果每行显示4个按钮 count是数据总数 行数计算为:btnRowCount = (count - 1) / 4 + 1; 行间隔数:btnRowCount - 1   子视图frame计算时 x : (i % 4) * (子视图宽度 + 列间隔) y :(i / 4) * (子视图高度+ 行间隔) ...
求助x和y坐标计算问题
[img=http://img.my.csdn.net/uploads/201212/15/1355552710_4038.png][/img]rnrn如上图,知道a和b的长度,求1,2,3,4的x和y坐标,谢谢了
鼠标X轴和Y轴计算问题
请教各位高手一下:用代码模拟笔记本的鼠标,X轴和Y轴的增量是怎么计算的?
关于计算x的y次幂的问题
题目:rn编程,求x的y次幂rn我的代码:rnrn#includern#includernfloat power(int x,int y)rnrn int p;rn if(y==1) p=x;rn else p=x*power(x,y-1);rn return p;rnrnvoid main()rnrn int a,b;rn printf("请输入底数和指数");rn scanf("%d%d",&a,&b);rn printf("%d",power(a,b)); rn system("pause");rnrn输入3 3,输出为0.请高手帮忙挑错rnrnrnrnrn
求救!关于x^y的计算问题!
我要计算x^y这个表达式,我的x和y变量都不是int类型变量,是double或者float类型的,这时候用^符号计算失败,哪位大虾知道该怎么处理的解答一下了,小弟有急用!!谢谢!!
潮流计算C语言程序
本程序测试使用方法:在E盘根目录下建立输入文件: 输入文件名:input.txt; 将所附算例对应输入文件内容复制粘贴至上述文件中,在VC++6.0环境下运行cpp文件得出结果。 输出文件在E盘根目录下 输出文件名为:data.txt; 程序功能说明:本程序可以计算任意长度线型开始网络潮流; 支持多电压等级下的计算; 可在除供电节点外任意节点引出负载;
计算大整数的c语言程序
大整大整大整数 大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数大整数
行列式计算的C语言程序
用C语言编写一个简单的行列式计算程序 下面只是我构建整个线性代数计算器的其中一部分,完整的程序还在完善中。 它的功能就是计算一个n阶的方阵行列式: void Determinant(void) { float matrix[10][10],result=1,xshu; int n,i,j,k; do { printf(&amp;quot;请输入待计算的行列式的阶数(n...
分别用指数形式和小数两种格式输出
#include&lt;iostream&gt; #include&lt;iomanip&gt; using namespace std; int main() { const double pi = 3.14159; double r, c, s; cin &gt;&gt; r; c = 2.0*pi*r; s = pi * r*r; cout &lt;&lt; setiosflag...
魔方阵c语言程序的运用
此n阶魔方阵包括n阶魔方阵的算法、魔方阵的实现、求解方法
在状态栏显示坐标值形式为x=,y=.
这个程序是用VC++编写的,特别简单易懂,好用。
请教关于宏 #swap(x,y) (x)^=(y)^=(x)^=y
各位大虾小弟请教c中下面低宏定义是如何实现两数交换的及"^"的应用!rn#swap(x,y) (x)^=(y)^=(x)^=yrnrn另请教c++的rna=1<<32;rncout<<"1<<32=:"<
请教宏 #swap(x,y) (x)^=(y)^=(x)^=y
各位大虾小弟请教c中下面低宏定义是如何实现两数交换的及"^"的应用!rn#swap(x,y) (x)^=(y)^=(x)^=yrnrn另请教c++的rna=1<<32;rncout<<"1<<32=:"<
c新手请教 x>y?x:y 是什么意思
c新手请教 x>y?x:y 是什么意思
z = (x - y) + y
我在阅读c99标准的时候遇见这样的问题:rnz = (x - y) + y ; // not equivalent toz = x;rn不理解是为什么,求帮助
怎样给别人分,和如何得到分数?
发贴时右上角的分是不是就是给别人的分?rn怎样才能得分呢?
读取Excel的Items[x,y]内容的问题。100分
usesrn ... , ComObj, ...rnrnvarrn aExcelApp: Variant;rn aRowCount, aIndex: Integer; rnbeginrn aExcelApp := CreateOleObject( 'Excel.Application' );rn aExcelApp.Visible:= True;rnrn //aName是Excel文件名,等于OpenDialog1.FileNamern aExcelApp.WorkBooks.Open(aName);rnrn aExcelApp.WorkSheets[1].Activate;rnrn //运行到下面这句就报错“无效的参数数目”rn aRowCount:= aExcelApp.WorkSheets[1].UsedRange[1].Rows.Count;rnrn SGrid1.RowCount:= aRowCount;rnrn for aIndex:=2 to aRowCount-1 dorn StringGrid1.Cells[2,aIndex]:= aExcelApp.WorkSheets[1].Cells.Item[aIndex,2].Value;rnrn aExcelApp.WorkBooks.Close;rn aExcelApp.Quit;rnend;rnrn这段代码是用来将Excel的第二列的数据取到StringGrid1中,但是在运行rnaRowCount:= aExcelApp.WorkSheets[1].UsedRange[1].Rows.Countrn这句的时候就报错“无效的参数数目”,请问各位大侠,为什么??
S3C2440,DMA传输的最大传输速率是多少,如何计算得到?
请教各位大哥,问题如题,谢谢
GCC 分步骤编译 C 语言程序
GCC 分步骤编译 C 语言程序 GCC 可以一次性完成 C 语言源文件的编译,也可以分步完成。 本文演示分步骤编译源文件。 gcc 命令可以将编译和链接分开,每次只完成一项任务。 hello_world.c /* ============================================================================ Name :...
562分 求一个C语言程序
本系统要求具有以下功能:rn1判10000以内所有素数功能rnrn2具有判10000以内所有回文数功能rnrn3具有求任意个数最大公约数功能rnrn4具有求任意个数最小公倍数功能rnrn题目要求rnrn1为各项操作功能设计一个菜单,应用程序运行后,先显示这个菜单,然后用户通过菜单项选择希望rnrn还有362分 谁写出程序rn我另开贴 奉上 现在只有这么多分了 rnmail: Chouer524@sohu.comrn或者msagge to mern
把C语言程序分割成若干源文件
第一次看《C程序设计语言 第2版·新版》做没弄懂什么意思,听了中国大学MOOC上翁恺老师的《C语言程序设计进阶》后才知道。我是在Dev C++中做的,可供参考。首先你得新建一个项目(project), 然后 右击项目名,点击添加可以把已经写好的源文件添加进去。 如果还没有写,可以点击新建->源代码,IDE会提示“在项目中添加?”,选择确定就可以在项目添加新的源文件了。 如果你写的程序没什么问题
为什么不可以散分?
为什么不可以散分?
sin(x)=y,y已知,如何求x?cos(x)=y,y已知,如何求x?
妈的,数学全忘了.教科书早就喂鱼去了.rn知道的快吱一声.
y=x,y=-x图像不垂直的
我想画y=x,y=-x的图像,代码如下rnrnPicture1.ScaleLeft = -3rnPicture1.ScaleWidth = 12rnPicture1.ScaleTop = 10rnPicture1.ScaleHeight = -12rnrnDim X, Y As DoublernrnFor X = -6 To 9 Step 0.001rnY = XrnPicture1.PSet (X, Y)rnNext XrnrnrnFor X = -6 To 9 Step 0.001rnY = -XrnPicture1.PSet (X, Y)rnNext Xrnrn可是为什么画出来的图像,也就是两条直线看起来不垂直的呢?
x或y等于x加y
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。 暴力枚举法:我们从1遍历到最大的长整型数(long long),求出满足要求的第k小的数。时间复杂度过于庞大。代码如下:int theN
逻辑判断 !(x^y) 等价于 x==y
逻辑判断   !(x^y)   等价于 x==yx只有在等于y的时候,x^y=0否则=1;
x && y 先算x还是y ?
其它运算符方向怎样?与C语言有没有区别?
比赛完毕,散分
汗,极奇怪的语法,还好偶在数据结构和算法上下过苦功,要不掉分掉傻我
比较X^y 与 Y^x的大小
这道题,由于x,y的值可能会比较大,直接利用函数计算不太现实,我就想着化简一下这个式子,因为总是觉得 这些东西以前接触过,折腾了好一会,心里还是无解,就在网上搜了搜,结果搜出来一个证明题。 已知x,y∈R,且x>y>e(其中e是自然对数的底数),试比较xy与yx的大小,并给出证明过程. 另外的一个解答:http://sx.zxxk.com/article/166602.html 利...
x=y?
各位大侠:rn 我最近开始学java,安装了j2sdk1.4.0后在autoexec.bat中进行了如下设置:rn set Path=%PATH%;C:\j2sdk1.4.0\binrn set CLASSPATH=.;C:\j2sdk1.4.0\lib\dt.jar;C:\j2sdk1.4.0\lib\tools.jarrnrnpublic class Hellornrnpublic static void main(String args[])rnrn System.out.println("Hello");rn rnrnrn在ms-dos下输入:javac c:\ Hello.java后编译通过,产生Hello.class文件,rn然后输入java c:\ Hello rn提示exception in thread "main" java.lang.NoClassDefFoundError:Hellornrnrn请问这是怎么回事呢?:)rnrn盼回复!
x=(y
java中 int x=3, y=4;rnx=(y
x^=y
RT
相关热词 c# stream 复制 android c# c#监测窗口句柄 c# md5 引用 c# 判断tabtip 自己写个浏览器程序c# c# 字符串变成整数数组 c#语言编程写出一个方法 c# 转盘抽奖 c#选中treeview

相似问题

1
C语言输入得分,去掉一个最高分一个最低分,计算平均分
0
如何才能计算这里的六边形的拆分的一个问题,采用C语言程序的设计的方式来计算的
1
C语言设计简单计算问题
0
一个绘图填色的算法的计算问题,运用C语言的程序编写程序来实现的办法怎么做
0
表达式的构造输出的计算问题,运用C语言的程序的设计的方式实现
0
碰撞的计算的算法的问题,怎么利用C语言的程序的设计的方式来实现的?
0
表达式的计算的问题怎么实现,运用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语言的代码的编写的技术去实现21点自动计算的问题怎么用程序的实现?
0
根据重量计算实现平衡统筹的一个算法,怎么运用C语言的程序编写代码的技术去实现的呢?