c第二章习题课.ppt

《c第二章习题课.ppt》由会员分享，可在线阅读，更多相关《c第二章习题课.ppt（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题课一、求下列表达式的值1已知inta=6,b=3;floatx=8,y则y=b/a*x/2;问:y=?2已知inta,b,c;a=b=c=5;则b+=+ab&+cb的值是多少?3Inta=5,b=7,c=15,d;则经下列表达运算后d=ba|(c=a+b);d和c的值是多少?4用两种方法表示下列数学表达式(x为整数):0 x5并且x2和35已知e1,e2为表达式,则下列循环执行的次数为:for(e1;e2),并写出其等价的标准for循环语句6、以下程序的运行结果、以下程序的运行结果。#includevoidmain()intx=1,y=0,a=0,b=0;switch(x)case1:sw

2、itch(y)case0:a+;break;case1:b+;break;case2:b+;break;a+;couta,bc,c!=n)coutc+2;A222 BCDEC676869D3338、对于如下程序段，执行后输出为、对于如下程序段，执行后输出为_for(inti=0;)if(i%2=0)couti=4)break;elsei+;A0B02C024D死循环，不断输出0例一：中国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？二、编程题分析：设鸡翁、鸡母、鸡雏的个数分别为分析：设鸡翁、鸡母、鸡雏

3、的个数分别为x,y,zx,y,z，题，题意给定共意给定共100100钱要买百鸡，若全买公鸡最多买钱要买百鸡，若全买公鸡最多买2020只，显然只，显然x x的值在的值在020020之间；同理，之间；同理，y y的取值范围的取值范围在在033033之间，可得到下面的不定方程：之间，可得到下面的不定方程：5x+3y+z/3=1005x+3y+z/3=100 x+y+zx+y+z=100=100所以此问题可归结为求这个不定方程的整数解。所以此问题可归结为求这个不定方程的整数解。由程序设计实现不定方程的求解与手工计算不由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，同

4、。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。么情况下成立，从而得到相应的解。#include#include voidmain()voidmain()intint x,y,z,jx,y,z,j=0;=0;coutcout“FolleingFolleingarepossibleplans:n;arepossibleplans:n;for(xfor(x=0;x=20;x+)/*=0;x=20;x+)/*外层循环控制鸡翁数外层循环控制鸡翁数*/for(yfor(y=0;y=33;y+)/

5、*=0;y=33;y+)/*内层循环控制鸡母数内层循环控制鸡母数y*/y*/z=100-x-y;/*z=100-x-y;/*内外层循环控制下，鸡雏数内外层循环控制下，鸡雏数z z的的值受值受x,yx,y的值的制约的值的制约*/if(z%3=0&5*x+3*y+z/3=100)if(z%3=0&5*x+3*y+z/3=100)/*/*验证取验证取z z值的合理性及得到一组解的合理性值的合理性及得到一组解的合理性*/coutcout“cock=“+jxyz);“cock=“+jxyz);例二:爱因斯坦的数学题爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3阶，则

6、最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？*题目分析与算法设计根据题意，阶梯数满足下面一组同余式：x1(mod2)x2(mod3)x4(mod5)x5(mod6)x0(mod7)#includevoidmain()inti=1;/*i为所设的阶梯数*/while(!(i%2=1)&(i%3=2)&(i%5=4)&(i%6=5)&(i%7=0)+i;/*满足一组同余式的判别*/coutStaris_number=“iendl;例：怎样存钱利最大例：怎样存钱利最大假设银行整存整取存款不同期限的月息利率分别假设银行整

7、存整取存款不同期限的月息利率分别为：为：0.63%0.63%期限期限=1=1年年0.66%0.66%期限期限=2=2年年0.69%0.69%期限期限=3=3年年0.75%0.75%期限期限=5=5年年0.84%0.84%期限期限=8=8年年利息利息=本金本金*月息利率月息利率*12*12*存款年限。存款年限。现在某人手中有现在某人手中有20002000元钱，请通过计算选择一种元钱，请通过计算选择一种存钱方案，使得钱存入银行存钱方案，使得钱存入银行2020年后得到的利息最多年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息假定银行对超过存款期限的那一部分时间不付利息)。问题分析与算

8、法为了得到最多的利息，存入银行的钱应在到期时为了得到最多的利息，存入银行的钱应在到期时马上取出来，然后立刻将原来的本金和利息加起来再马上取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行，这样不断地滚动直到满作为新的本金存入银行，这样不断地滚动直到满2020年为止，由于存款的利率不同，所以不同的存款方法年为止，由于存款的利率不同，所以不同的存款方法(年限年限)存存2020年得到的利息是不一样的。年得到的利息是不一样的。分析题意，设分析题意，设20002000元存元存2020年，其中年，其中1 1年存年存i1i1次，次，2 2年存年存i2i2次，次，3 3年存年存i3i3次，次，5

9、5年存年存i5i5次，次，8 8年存年存i8i8次，则到次，则到期时存款人应得到的本利合计为：期时存款人应得到的本利合计为：2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+r2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8ate5)i5*(1+rate8)i8其中其中rateNrateN为对应存款年限的利率。为对应存款年限的利率。根据题意还可得到以下限制条件：0=i8=20=i5=(20-8*i8)/50=i3=(20-8*i8-5*i5)/30=i2=(20-8*i8-5*

10、i5-3*i3)/20=i1=20-8*i8-5*i5-3*i3-2*i2可以用穷举法穷举所有的i8、i5、i3、i2和i1的组合，代入求本利的公式计算出最大值，就是最佳存款方案。#include#include#include#includevoidmain()voidmain()intinti8,i5,i3,i2,i1,n8,n5,n3,n2,n1;floatmax=0,term;i8,i5,i3,i2,i1,n8,n5,n3,n2,n1;floatmax=0,term;for(i8=0;i83;i8+)/*for(i8=0;i83;i8+)/*穷举所有可能的存款方式穷举所有可能的存款方式

11、穷举所有可能的存款方式穷举所有可能的存款方式*/for(i5=0;i5=(20-8*i8)/5;i5+)for(i5=0;i5=(20-8*i8)/5;i5+)for(i3=0;i3=(20-8*i8-5*i5)/3;i3+)for(i3=0;i3=(20-8*i8-5*i5)/3;i3+)for(i2=0;i2=(20-8*i8-5*i5-3*i3)/2;i2+)for(i2=0;i2max)/*max)/*计算到期时的本利合计计算到期时的本利合计计算到期时的本利合计计算到期时的本利合计*/max=term;n1=i1;n2=i2;n3=i3;n5=i5;n8=i8max=term;n1=i1;n2=i2;n3=i3;n5=i5;n8=i8coutcout8year:“n8;8year:“n8;coutcout5year:”n5;5year:”n5;coutcout“3year:“n3;“3year:“n3;coutcout“2year:“n2;“2year:“n2;coutcout1year:”n1;1year:”n1;coutcout“ToalToal:“max;:“max;