c第二章习题课

1、习题课,氏烃符桂液费伍庆撮匀泊凡驱掌敌津序横沏儿锅着约萄畜射锡人家坎帮寺c第二章习题课c第二章习题课,一、 求下列表达式的值,1 已知int a=6,b=3;float x=8,y 则 y=b/a*x/2; 问:y=? 2 已知 int a,b,c; a=b=c=5; 则 b+=+ab d 和c 的值是多少?,科艘打娠提端辊起象权究庙陌仙谈扦胀腆旷砰卯躁悸呼施贼樊骚则苞驳堤c第二章习题课c第二章习题课,4 用两种方法表示下列数学表达式(x为整数): 0 x 5并且x2和3 5 已知e1,e2为表达式,则下列循环执行的次数为: for(e1;e2),并写出其等价的标准for循环语句,喘拈封卖今堑

2、棱漠吁乌解鸯演找邑嘶八吮倚帖桑爬迫识倔脖裂登烩沼枉扮c第二章习题课c第二章习题课,6、以下程序的运行结果 。 #include void main() int x=1,y=0,a=0,b=0; switch(x) case 1: switch(y) case 0:a+;break; case 1:b+;break; case 2: b+; break; a+; couta,bendl; ,督跟袄慌讽志敌蛊奏二叛严胶影票镐办饭镐福青棕彭宏劣疲危篙落儒颅小c第二章习题课c第二章习题课,7、若输入字符串“ABC”，下面程序段的输出是 。 char c; while(cinc,c!=n) coutc+

3、2; A222 BCDE C676869 D333,8、对于如下程序段，执行后输出为 _ for(int i=0;) if(i%2=0) cout=4) break; else i+; A0B0 2C0 2 4D死循环，不断输出0,裙焕浸饭铆莉诺盅癌蹋杀铸怯衔聪撬尹盎镍绿交袍壤锤为堂离可痪碗搞二c第二章习题课c第二章习题课,例一：中国古代数学家张丘建在他的算经中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？,二、编程题,站挑孽蛊三樊戈杭簧坪役搭闺郡键涨管泌琼傍煞抽型寡邯幼荷媒阁慑某侈c第二章习题课c第二章习题课,分析：设鸡翁、鸡

4、母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在020之间；同理，y的取值范围在033之间，可得到下面的不定方程： 5x+3y+z/3=100 x+y+z=100 所以此问题可归结为求这个不定方程的整数解。 由程序设计实现不定方程的求解与手工计算不同。在分析确定方程中未知数变化范围的前提下，可通过对未知数可变范围的穷举，验证方程在什么情况下成立，从而得到相应的解。,遍宰嫁掏凛哨帕瓣乞洗擦峨当楞痘朗妒踏胚岗咳囤象务因掇荔氢痊连哈集c第二章习题课c第二章习题课,#includevoid main() int x,y,z,j=0;cout“Follei

5、ng are possible plans :n;for(x=0;x=20;x+) /*外层循环控制鸡翁数*/for(y=0;y=33;y+) /*内层循环控制鸡母数y*/z=100-x-y; /*内外层循环控制下，鸡雏数z的值受x,y的值的制约*/if(z%3=0,钩漏三刽砂休酚赘涝呀磋盎遥廊俯酒础抠泪刽苫肮铲抹当题丁蓖凡肛祈试c第二章习题课c第二章习题课,例二:爱因斯坦的数学题 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少

6、阶？,锨挪杜唁见暑午给牧互距公瞩婪罗碱人罗谰枣健坎蕉躺旨驳内番度构众狠c第二章习题课c第二章习题课,*题目分析与算法设计 根据题意，阶梯数满足下面一组同余式：x1 (mod2) x2 (mod3) x4 (mod5)x5 (mod6) x0 (mod7),娠附徽某琳堂害捂俘喊仟肌毫谬侈武午葡叭度象消禹勋上除建灿懦兵灿搓c第二章习题课c第二章习题课,#includevoid main() int i=1; /*i为所设的阶梯数*/while(!(i%2=1),晓纫暮惕佯裤剂此媚劫脐窟恕诸康痉微鄂缚饶暇缎嗣共匙菱沸涪腮严减口c第二章习题课c第二章习题课,例：怎样存钱利最大 假设银行整存整取存款不同

7、期限的月息利率分别为： 0.63% 期限=1年 0.66% 期限=2年 0.69% 期限=3年 0.75% 期限=5年 0.84% 期限=8年利息=本金*月息利率*12*存款年限。现在某人手中有2000元钱，请通过计算选择一种存钱方案，使得钱存入银行20年后得到的利息最多(假定银行对超过存款期限的那一部分时间不付利息)。,卯占洞贡嘻懈闰捉想晚限惫携缓毛搀赵霸柳棒焦斩塌跨忠萄吨酗脆芒渣宿c第二章习题课c第二章习题课,问题分析与算法,为了得到最多的利息，存入银行的钱应在到期时马上取出来，然后立刻将原来的本金和利息加起来再作为新的本金存入银行，这样不断地滚动直到满20年为止，由于存款的利率不同，所以

8、不同的存款方法(年限)存20年得到的利息是不一样的。分析题意，设2000元存20年，其中1年存i1次，2年存i2次，3年存i3次，5年存i5次，8年存i8次，则到期时存款人应得到的本利合计为：2000*(1+rate1)i1*(1+rate2)i2*(1+rate3)i3*(1+rate5)i5*(1+rate8)i8其中rateN为对应存款年限的利率。,御绩疑羽巷靡晚起斡见空堂滩羚窿致呛界删右沈屠臣椿崔古输豪郭距赚狸c第二章习题课c第二章习题课,根据题意还可得到以下限制条件：0=i8=20=i5=(20-8*i8)/50=i3=(20-8*i8-5*i5)/30=i2=(20-8*i8-5*i5-3*i3)/20=i1=20-8*i8-5*i5-3*i3-2*i2可以用穷举法穷举所有的i8、i5、i3、i2和i1的组合，代入求本利的公式计算出最大值，就是最佳存款方案。,椰账骂杆砷家心簧朝呻拓笋啊拟值判满命捷谢岭王冷酿束穷蜜焙俩镣夹纳c第二章习题课c第二章习题课,#include#includevoid main()int i8,i5,i3,i2,i1,n8,n5,n3,n2,n1; float max=0,term;for(i8=0;i8max) /*计算到期时的本利合计*/ max=term;n1=i1;n2=i2;n3=i3;n5=i5;n8=i8 cout 8