第讲程序控制结构

第3讲程序控制结构顺序结构选择结构循环结构if语句if(表达式)语句1[else语句2]关系表达式逻辑表达式数值表达式if(表达式)语句1[else语句2]简单的语句复合语句另一个if语句等最常用的3种if语句形式1.if(表达式)语句1(没有else子句)2.if(表达式)语句1else语句2(有else子句)3.if（表达式１）

语句１elseif（表达式２）语句２elseif（表达式３）语句３

┆elseif（表达式ｍ）语句ｍelse语句m+1(在else部分又嵌套了多层的if语句)选择结构的嵌套一般形式：if()if()语句1else语句2elseif()语句3else语句4内嵌ifelse总是与它上面最近的未配对的if配对switch语句switch语句的一般形式：switch（表达式）{case常量1：语句1case常量2：语句2

┇

┇

┇case常量n：语句ndefault:语句n+1}整数类型(包括字符型)switch语句的作用是根据表达式的值，使流程跳转到不同的语句switch语句的一般形式：switch（表达式）{case常量1：语句1case常量2：语句2

┇

┇

┇case常量n：语句ndefault:语句n+1}不能相同顺序结构选择结构循环结构循环的定义反复执行相同的语句序列while循环格式：while(表达式){

语句序列}语句序列称为循环体，当为一条语句时，表示复合语句的{}可以省略。表达式可以为任何类型先判断，后执行，若条件不成立，有可能一次也不执行。语句序列中必须有改变while后面括号的表达式值的语句，否则有可能死循环。笑笑的烦恼问题描述:笑笑作为数学课代表，每次考试后，数学老师都会让他统计成绩，老师并不关心具体某个人的成绩，而只关心参加考试的人数、平均成绩、最低分和最高分。输入要求:第1行输入T，表示组数，第二行输入一些整数,表示学生的成绩,每个数之间用一个空格分开，-1表示输入结束。输出要求:占4行,第一行表示学生人数n,第二行表示最高分，第三行表示最低分，第四行表示平均分，其中只有平均分是小数（只保留一位小数），其余为整数输入实例：150

90

87

67

84

99

56

74

82

94

-1输出实例：10

100

50

78.3回文数问题描述：输入一个整数，判断一个该数是否为回文数。输入要求：输入一系列的整数n，n<100000000输出要求：如果是回文数输出Yes，如果不是回文数输出No输入样例：1234

121

-12321

100输出样例：No

Yes

Yes

No

有没有其他方法？水仙花数春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入要求：输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。输出要求：对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;如果给定的范围内不存在水仙花数，则输出no;每个测试实例的输出占一行。输入样例：100120300380输出样例：no370371

素数坡因子问题躁描述：输菌入一东个整链数，耗输出昂它的鹿所有灭素数登因子输入静要求庆：输悠入一怪系列漂的整欧数（0，1，-1除外慈），掉每行木一个输出颜要求串：输姑出所差有的骆素数庭因子提，每健个因辅子之逼间用1个空帅格分鸣开，绍最后博一个肥因子忙后面站没有岔空格输入盯样例互：83012每5输出因样例伟：222235555#i狸nc赚lu钱de猪<i舞os丙tr预ea爪m>us幅in滑g肌na砍me粱sp睬ac客e取st企d;in枪t火ma松in根(){in梨t们m,欲k=词2;ci诱n>控>m规;if展(m若<0浴){co小ut渐<<素'-丈';m=碧-m弹;}wh触il溜e(宵k<施m)if田(m矛%k慈==钩0){co越ut东<<冤k<味<'';m=绢m/扣k;}el报sek+鞭+;co婶ut仿<<循m<璃<e岔nd罚l;re羊tu亭rn仆0胞;}61幕74数字俊黑洞问题柴描述冒：任意论一个猜每位艳数字愉不完奥全相撕同的4位正养整数区，将压各位废上数宾字重立新组姜合成午一个简最大澡数和勿一个代最小锹数相援减，逮重复桨这个鸽过程架，必度定得叉到61夏74。输入刃要求津：输入锹一系陆列的4位正由整数辣，占蛮一行镰。输出新要求盆：占一逼行，盈最终晒得到61爸74的变弦换次搂数。输入斯样例优：12炮3410箭0061服74输出工样例态：350爱因技斯坦委走楼临梯：有一造条长弄阶梯浴，若令每步膛跨2阶，黎则最芒后剩1阶；请若每猪步跨3阶，羊则最临后剩2阶；返若每冬步跨5阶，裤则最致后剩4阶；乳若每拐步跨6阶，卖则最爪后剩5阶；出若每换步跨7阶，滔则最物后正定好一恨阶不与剩；迅问该夸楼梯最少有多池少阶敲？#i澡nc嫂lu疾de坛<i幅os神tr笑ea涂m>us样in棋g爪na衔me尚sp厉ac布e鸭st浸d;in胶t春ma间in宫(){in斗t狡n=轰7;wh滚il援e(呆(n堵%2坟!=怖1)沈||术(n洁%3延!=骄2)焦||干(n喝%5载!=友4)伤||笛(n甲%6铅!=努5)童)n=弄n+通7;co汪ut才<<顾n<偶<e天nd脾l;re赚tu愁rn冻0理;}#i扛nc移lu迁de畅<i累os肢tr斯ea损m>us晴in矮g蓝na党me剩sp闻ac核e妖st已d;in脊t单ma扰in聚(){in岔t贡n=筐7;wh岭il醋e(!钥((乖n%兆2=纺=1食)&源&(胀n%挡3=猜=2杆)&辱&(伴n%绕5=妨=4露)&桥&(而n%头6=躁=5自))种)n=烤n+璃7;co诉ut姻<<振n<功<e番nd幼l;re香tu侵rn怨0饮;}do冠wh碍il唱e循环斤语句格式阳：do{语句斤序列}混wh辟il郊e(表达松式)；最大滑公约牢数和门最小多公倍舰数问题克描述坝：从城键盘懒上输随入两蔬个整桂数，御求它谦们的通最大年公约歼数和疗最小捏公倍亮数。输入块要求币：每外行输粱入两厘个整刚数，欧每个旷整数晕之间栏用一虽个空盛格分眨开。输出谅要求砍：第诸一行芦输出夫最大于公约过数，欢第二帝行输粒出最弯小公旺倍数输入敲样例建：3叮624彻13输出摩样例备：36131要2问题唉描述继：计街算与丽正整收数n相等苦的二杨进制追代码熟中有1和0的个通数。输入暑要求抹：输庭入一五些正优整数岩，每箩个占盐一行输出房诚要求棉：占籍两行是，第受一行虏是1的个之数，允第二秆行是0的个关数。输入饭样例馒：893输出狼样例旱：1352Ca理nt梢or表问题纱描述敏：现代眉数学等的著侍名证禽明之剩一是Ge症or申g腹Ca胖nt崇or证明港了有呢理数炭是可景以枚情举的倦。他踪蝶利用尿下面市一张伴表来催证明秧这一萄命题于：1/舍1来1粗/2累1酒/3唉1仅/4球1落/5雅…足…2/柔1键2殊/2驴2续/3吴2功/4巡寿……3/撤1焰3率/2您3耗/3贪…材…4/这1百4哗/2诵…筋…5/燥1疯……我们泽以Z字型螺给上亩表每芳一项带编号讽。导第1项是1/它1，然痕后第2项是1/配2，2/浇1，3/私1，2/忌2…迈….输入孕描述：整僻数N（1≤誓N≤更10胃00赢00燥00）输出苗描述：表朋中的鸽第N项旨样安例输煤入：7样例捉输出团：1/债4#i识nc电lu闸de辈<i泽os寇tr笨ea局m>us降in晓g装na丙me馒sp路ac裳e搂st佛d;in狼t次ma姑in骨(){in前t袍n,贸i,灰j;ci镜n>键>n研;i=倍0;销//斜线深序号j=价n;观//第n项在差某行丘的位倒置do{i+胆+;j=努j-稳i;}w州hi验le秩(j跃>0乌);j=日j+来i;if史(i朽%2哪==打0)co展ut倍<<预j<变<"肢/"敢<<鼠i+劫1-苹j<恼<e辅nd管l;el恒seco括ut虏<<胳i+叛1-蛮j<亿<"惨/"速<<棒j<死<e览nd驻l;re忘tu坦rn敞0盗;}角谷标猜想问题嫁描述信：定集义这通样一梅个整闹数函粮数f(域n)，当n是偶傻数时钱，f(窗n)非=n疮/2；当n是奇仰数时体，f(巷n)歪=(散3n艰+1诞)/2。这估个猜桂想是车说：及对于蚊任意堵的整他数n，计宇算f(除n)掏,f帐(f渡(n碍))织,f搭(f馋(f族(n搅))捏),捏……无.，若瘦干步况之后霜，总软会得竭到1。对埋于给仓定的n，求座出数补字序见列中拴第一李次出赴现1的步冶数。输入忘要求呢：输吨入一纷些正斩整数n，每轻个正摧整数惜占一门行。输出怠要求纲：占女一行丸，输影出对份应n得到1的步浑数。输入零样例群：510输出毙样例蚕：45wh序il棕e语句退和do…wh爸il凉e语句抽比捆较wh龙il粒e语句访是先缠判断民后执丑行，稀只要乓不满槐足条花件，讨循环鞭体语还句根姻本不赖会执京行do…wh搬il减e语句宏是先化执行其后判获断，湾不管墙条件盲是否昼满足栏，循坚环体晨语句净总会华执行怨一次#i拾nc奏lu凳de扁<葱io燥st育re楚am技>us赴in盾g饥na倒me垫sp告ac竿e记st贺d;in愉tma待in仇(){in劝t肾i,乐su如m=户0;ci误n>汇>i暗;wh娃il允e(枕i<释=1姜0){su悬m+根=i降;i+崇+;}co劳ut算<<价su幼m<蹲<e歇nd度l;re睡tu符rn魔0搅;}#i滩nc飘lu适de<i立os昆tr勇ea品m>us惕in修g俯na驼me霉sp近ac饥e搭st烘d;in杏t钱ma逃in维(){in宫t闭i,荣su还m=汇0;ci谦n>咽>i舌;do{su熄m+钳=i弹;i+以+;}w净hi角le吉(i悬<=贪10德);co叮ut剪<<鼠su添m<绳<e石nd围l;re条tu旬rn公0馆;}fo揪r循环此语句格式姐：fo刃r越(<表达配式1由>；<表达携式2绘>；<表达匠式3>拿){语句境序列}语句仗序列摇称为阴循环步体。当语读句序伙列只备有单型条语毯句，割表示摆复合看语句吊的{}可以落省略谅。表达奏式1一般扶为赋陷值表哪达式卧，给吨控制历变量慈赋初帜值；贤如果凡省略绩表达分式1，这捏时fo笔r语句凑为如表达叉式2一般建为关夹系表哗达式的或逻闷辑表董达式傲，称岸为循袍环控屯制条聪件表达利式3一般盼为赋骆值表挂达式荷，给繁控制虎变量忙增量仔或减防量fo冒r（；步；）损。转移奋语句co湿nt坦in殃ue语句形式壶：co赵nt阳in陵ue；功能没：结筑束本抚次循变环，渗开始假下一探次循胃环co太nt臂in蒸ue只能昌用在循环偿结构中，糟而不岁能用精于其为它控伤制结息构#i破nc馅lu队de黑<i风os支tr妖ea抵m>us宾in己g产na译me决sp刚ac研e压st泉d;in悼tma寸in留(){in悬t寺k;fo薯r(煎k=密10蝴0;线k<师=2恩00袖;k疫++耳){if狱(k秋%3停==环0)co韵nt条in插ue阴;co秩ut毛<<虚k<<饼“造“;}re荣tu毅rn浙0陡;}br慌ea撤k语句格式脸：br书ea瓣k；功能胳：跳粥出sw果it宰ch结构升或结烂束本签层循沾环。说明陪：br卖ea弃k语句辞只能决用于sw填it猫ch或循纠环结御构中#i错nc锤lu上de凯<i庆os璃tr肃ea意m>us议in电g聪na雨me单sp巴ac延e臂st称d;#de慰fi野ne厉P武I绢3.算14裁15蜓92户6in仙t每ma晒in息(){in至t炊r;do令ub纵le而a酱re慰a;fo届r(湖r=烛1;稠r<灭=1绕0;雀r+桶+){ar珍ea拔=P沾I*脸r*酱r;if租(a吹re活a>洗10润0.掘0)br牢ea传k;co舞ut慰<<础ar讯ea寇<<昏en曲dl侦;}re丝式tu棒rn冲0译;}阶乘嫩之和问题算描述：求脉非负励整数投的阶宣乘之炭和输入寻要求：输沉入一喷个非招负整泡数n(鼓n<梦13馅)，占漫一行输出绍要求：占附一行省，阶习乘的芦和输入咳样例恭：0512输出粗样例鬼：115抹452盆29米56告31打4#i膏nc严lu伸de傍<i耕os六tr添ea幸m>#i岗nc歉lu勺de咬<s闯td挨li引b.符h>us慢in蓝g桐na孙me篇sp歌ac愚e院st榆d;in边t颠ma漠in倘(){in血t积i,半su颈m,欠p,筑n;wh块il末e(尾ci下n>怖>n卧){su叹m=脸0;p=耻1;if惊(n卵<0插)ex泻it券(0餐);fo船r(含i=荒1;也i<洁=n敞;i绳++碑){p=括p*横i;su待m=免su重m+需p;}co介ut神<<摩su坡m+迎1<粮<e屑nd虎l;}re斤tu壶rn胳0毯;}分数拆数列问题风描述填：已乐知分售数数亏列2/耐1，-3福/2，5/旺3，-8掌/5，……对于房诚输入壶的正纸整数n，输葛出对绝应项担的分消数。输入铅要求顷：输厉入一搬些纷正整罚数n(遭n<掠50店)，分甘别占康一行怠。输出翁要求杆：占衣一行迈，表慌示分需数数理列中谜的对弦应项致。输入茶样例铃：326输出触样例抵：5/墙3-3螺17宵81策1/手19傅64清18#i让nc梁lu学de饭<i嘴os雅tr殿ea茧m>us嚷in扇g姓na千me柿sp棍ac巧e天st纽奉d;in密t找ma明in威(){in参t名a=倚2,朴b=搏1,s=草1,i霜;in怜t俩n;ci固n>锅>n善;fo逢r(环i=是2;性i<掩=n蒸;i丙++宇){a=兽a+横b;b=主a-木b;}if柱(n漆%2泉==艘0)co顷ut傅<<逢-1象*a香<<走'/惩'<淋<b宾<<垫en燥dl屈;el臂seco适ut淡<<洁a<隆<'净/'焦<<喷b<科<e狡nd突l;re炉tu碧rn剥0烤;}循环缸语句榨的嵌聪套循环属语句桌的嵌细套：一华个循欣环语接句的浅循环韵体中呈又包贯含循挑环语居句wh融il住e(贡){……wh剃il挡e(崭){……}…..链.}do{……do{……}w志hi榨le眯(亚);…..畅.}w陕hi糊le优(占);wh运il先e(欺){……do{……}w虑hi如le互(劳);…….}fo蒙r(阀;船;拾){……do{……}w抬hi啄le撇()饶;……wh员il股e(枣){……}…..兵.}三种娃循环旷可互碗相嵌缘瑞套，搬层数康不限层。外层名循环池可包震含两依个以援上内啊循环杠，但秀不能厌相互浆交叉琴。嵌套秆循环拐的执典行流梦程：读外层溜循环鸣执行类一次化，内宽层循苗环要且执行达完。嵌套倘循环画的跳晋转：刃只能断跳转舰出本尺层循纵环。禁止麻从外厘层跳适入内斧层、润禁止牌跳入县同层我的另岁一循停环和绝向上汁跳转谅。哥德阶巴赫额猜想问题饮描述伏：哥德恼巴赫愧猜想黑被称堂为数补学上澡的皇军冠，零至今阴都没袄有被身证明隐，其图主要百描述萌的是始：任一要充分龟大（趣大于4）的油偶数璃，可辰以用毯两个毅素数鸣之和例表示着。输入勺要求培：输广入一扮些偶话数(>煤4)，每题个数贵占一抱行。输出阁要求冰：占膜一行寺，两圣个素惯数的凤和。输入畜样例久：420输出筋样例炎：2+同23+永17有没谁有问始题？#i伏nc两lu休de悠<i读os晨tr法ea揉m>#i厕nc捧lu茶de碧<m涌at台h.肾h>#i浑nc够lu蛋de币<s孩td暴li跪b.译h>us萌in确g奥na顽me株sp逝ac溪e敞st承d;in菜t罩ma名in芳(){in肢t忆i,碧p,闹q,既n,乡丰p_车fl买ag蚀,q盒_f即la篮g;ci烛n>钟>n浅;if供((景n%狂2=骨=1阁)|迁|n魔<4洁){co斜ut恶<<灵"数据影输入宁出错\n”浙;ex缠it僻(0革);}p=涨1;do{p=查p+坝1;左q=梅n-珍p;维p_林fl堂ag致=1朽;沉f水or巾(i飞=2按;i制<=搅sq吨rt舍(p秤);巴i+跪+){if篮(p莫%i厕==售0){p_木fl耻ag夏=0抱;br罩ea氧k;}}q_管fl云ag蚁=1六;遮f海or国(i乳=2梳;i射<=奶sq则rt饭(q产);喝i+蒸+){if埋(q党%i边==剑0){街q腹_f继la压g=森0;br树ea锡k;}}}w蓄hi证le盘(p限_f医la著g*众q_锻fl臭ag访==盖0)碰;co币ut趣<<辫p