第4章--循环结构(C--版).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,第四章 循环结构,第一节,for,语句,第二节,while,语句,第三节,do-while,语句,第四节 循环嵌套,第一节,for,语句,一、语句格式,格式,1,说明：语句,1,是,for,循环语句的循环体，它将在满足条件的情况下被重复执行。,格式,2,说明：循环体部分由多个语句构成，应由一对花括号括起来，构成一个语句块的形式程序风格提示：写,for,循环语句时，循环体的语句相对于,for,缩进两格。,第一节,for,语句,二、语句执行过程,for,语句的执行过程可由以下,4,步来描述。,(1),执行“控制变量初始化语句”，使控制变量获得一个初值。,(2),判断控制变量是否满足“条件表达式”，若满足条件则执行一遍循环体，否则结束整个,for,语句，继续执行,for,循环下面的句子。,(3),根据增量表达式，计算出控制变量所得到的新值,(4),自动转到第（,2,）步。,第一节,for,语句,三、语句格式举例,(1)将控制变量从1变到100，增量为1,for(i=1;i=1;-i),(3)控制变量从7变到77，增量为7,for(i=7;i=2；i-=2),(5)按所示数列改变控制变量值：99、88、77、66、55、44、33、22、11、0，增量为-11,for(int j=99;j=0;j-=11)6)控制变量i和j共同进行循环控制，i从1变到99，j从2变到100，增量均为2。,for（int i=1,j=2;i=99&j=100；i+=2,j+=2）,需要说明的是：可以在for循环“控制变量初始化语句”中声明变量（如上面最后3个例子），这些变量只在for循环结构中有效，离开了该for结构，变量就无效了。,第一节,for,语句,例,4.,1,利用,for,循环,计算输出,1+2+100,的和,#include,using namespace std;,int,main(),int,sum=0;,for(,int,i=1;i=100;+i),sum+=i;,/i,初始值,1,，终值为100,，每次增量为,1,cout,sum;,return 0;,例,4.2,输出,1,100,之间所有偶数。,【,方法,1】,可以想到对于,1-100,之间的,100,个数字,i,，直接重复进行判断，如果,i,是偶数，则输出,i,的值。,程序如下：,#include using namespace std;,int,main()for(,int,i=1;i=100;i+)/,对于,1,至,100,之间的每个数，都重复操作,if(i%2=0),cout,i ;/,如果,i,为偶数，则输出,i,的值,return 0;,程序中，将,1-100,之间的所有数字都列举出来，然后一一判断，符合偶数条件的，就输出。这种思想，本质上是穷举。穷举法保证在求解的过程中，所有可能解都会判断到，不会丢解。当然缺点就是有时候效率不高。,【,方法,2】,在上述分析的基础上，再进一步分析：我们都知道，相邻偶数之间的差值为,2,，所以，我们还可以设置变量的初值为,2,，增量为,2,的,for,循环，使得循环次数减少为,50,次。程序如下：,#include using namespace std;,int main(),for(,int,i=2;i=100;i,+,=2)/i,初值,2,，终值,100,，每次增量为,2 cout i,“,”,;/,输出,i,的值,return 0;,例,4.3,利用,for循环,分别计算,1,100,中奇数的和、偶数的和。,【,方法,1】,根据例,4.2,的分析，很容易找到所有的偶数和奇数，继而计算其和。假设用变量,sum1,和,sum2,分别存放偶数与奇数和，累加就是在,sum1,或,sum2,的基础上，加上一个数字，改变累加变量的值；再加上一个数字，改变累加变量的值；,.,；如此重复下去。程序如下：,#include using namespace std;,int,main(),int,i,sum1=0,sum2=0;/sum1,、,sum2,分别偶数和,奇数和,初始化为,0 for(i=1;i=100;+)/i,取,1,至,100,之间的每个整数，都重复操作,if(i%2=0)sum1+=i;/,偶数累加到,sum1,中,else sum2+=i;/,奇数累加到,sum2,中,cout,sum1 sum2;/,输出偶数和、奇数和,return 0;,【,方法,2】,偶数从,2,开始每次递增,2,，奇数从,1,开始每次递增,2,，,for,语句的循环变量初始化和循环变量增量两部分都可以使用逗号语句序列。程序如下：,#include using namespace std;,int,main(),int,i,j,sum1=0,sum2=0;for(i=2,j=1;i=100;i+=2,j+=2)/,生成偶数和奇数的初始值,sum1+=i;/,偶数,i,累加到,sum1,中,sum2+=j;/,奇数,j,累加到,sum2,中,cout,sum1 sum2;/,输出偶数和、奇数和,return 0;,例,4.,4,利用,for,循环计算,n,！的值。,分析：,n,！,1*2*3*n,#include,using namespace std;,int,main(),long,long,s;,/Noip2010,开始,C+,语言中,long,long,类型允许使用,int,n;,/n,不能定义为,long,long,，否则,for,语句死循环,s=1;,scanf(%d,&n,);,for(,int,i=1;i=13,时，,s,值超过了,int,类型的表示范围。还有一种比,int,更大的类型，称为,long,long,，它的表示范围是,-2,63,2,63,-1,，比,-10,19,10,19,略窄，而我们一直使用的,int,范围是,-2,31,2,31,-1,只比,-2*10,9,2*10,9,略宽。,输入输出,long,long,也可以借助于,printf,和,scanf,语句，但对应的占位符却是和平台与编译器相关的：在,linux,中，,gcc,很统一的用,%,lld,；在,windows,中，,MinGW的gcc和VC6可用%I64d；高版本编译器下windows可以使用%lld。,【,上机练习,】,1.,求平均年龄,【1.5,编程基础之循环控制,01】,班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。,输入,:,第一行有一个整数,n,（,1=n=100,），表示学生的人数。其后,n,行每行有,1,个整数，表示每个学生的年龄，取值为,15,到,25,。,输出,:,输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。,样例输入,:,2,18,17,样例输出,:,17.50,【,上机练习,】,2.,均值,【1.5,编程基础之循环控制,02】,给出一组样本数据，包含,n,个浮点数，计算其均值，精确到小数点后,4,位。,输入,:,输入有两行，第一行包含一个整数,n,（,n,小于,100,），代表样本容量；第二行包含,n,个绝对值不超过,1000,的浮点数，代表各个样本数据。,输出,:,输出一行，包含一个浮点数，表示均值，精确到小数点后,4,位。,样例输入,:,2,1.0 3.0,样例输出,:,2.0000,【,上机练习,】,3.,求整数的和与均值,【1.5,编程基础之循环控制,03】,读入,n(1=n=10000),个整数，求它们的和与均值。,输入,:,输入第一行是一个整数,n,，表示有,n,个整数。,第,2n+1,行每行包含,1,个整数。每个整数的绝对值均不超过,10000,。,输出,:,输出一行，先输出和，再,输出,平均值,(,保留到小数点后5,位,),，两个数间用单个空格分隔。,样例输入,:,4,344,222,343,222,样例输出,:,1131 282.75000,【,上机练习,】,4.,最高的分数,【1.5,编程基础之循环控制,04】,孙老师讲授的,计算概论,这门课期中考试刚刚结束，他想知道考试中取得的最高分数。因为人数比较多，他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗？,输入,:,输入两行，第一行为整数,n,（,1=n 100,），表示参加这次考试的人数,.,第二行是这,n,个学生的成绩，相邻两个数之间用单个空格隔开。所有成绩均为,0,到,100,之间的整数。,输出,:,输出一个整数，即最高的成绩。,样例输入,:,5,85 78 90 99 60,样例输出,:,99,【,上机练习,】,5.,最大跨度值,【1.5,编程基础之循环控制,05】,给定一个长度为,n,的非负整数序列，请计算序列的最大跨度值,(,最大跨度值,=,最大值减去最小值,),。,输入,:,一共,2,行，第一行为序列的个数,n,（,1=n=1000),，第二行为序列的,n,个不超过,1000,的非负整数，整数之间以一个空格分隔。,输出,:,输出一行，表示序列的最大跨度值。,样例输入,:,6,3 0 8 7 5 9,样例输出,:,9,【,上机练习,】,6.,奥运奖牌计数,【1.5,编程基础之循环控制,06】,2008,年北京奥运会，,A,国的运动员参与了,n,天的决赛项目,(1n17),。现在要统计一下,A,国所获得的金、银、铜牌数目及总奖牌数。输入第,1,行是,A,国参与决赛项目的天数,n,，其后,n,行，每一行是该国某一天获得的金、银、铜牌数目。输出,4,个整数，为,A,国所获得的金、银、铜牌总数及总奖牌数。,输入,:,输入,n,1,行，第,1,行是,A,国参与决赛项目的天数,n,，其后,n,行，每一行是该国某一天获得的金、银、铜牌数目，以一个空格分开。,输出,:,输出,1,行，包括,4,个整数，为,A,国所获得的金、银、铜牌总数及总奖牌数，以一个空格分开。,样例输入,:,3,1 0 3,3 1 0,0 3 0,样例输出,:,4 4 3 11,【,上机练习,】,7.,奇数求和,【1.5,编程基础之循环控制,07】,计算非负整数,m,到,n(,包括,m,和,n),之间的所有奇数的和，其中，,m,不大于,n,，且,n,不大于,300,。例如,m=3,n=12,其和则为：,3+5+7+9+11=35,。,输入,:,两个数,m,和,n,，两个数以一个空格分开，其中,0=m=n=300,。,输出,:,输出一行，包含一个整数，表示,m,到,n,（包括,m,和,n,）之间的所有奇数的和,样例输入,:,7 15,样例输出,:,55,【,上机练习,】,8.,满足条件的数,【1.5,编程基础之循环控制,08】,将正整数,m,和,n,之间,(,包括,m,和,n),能被,17,整除的数累加，其中,0mn1000,。,输入,:,一行，包含两个整数,m,和,n,，其间，以一个空格间隔。,输出,:,输出一行，包行一个整数，表示累加的结果。,样例输入,:,50 85,样例输出,:,204,【,上机练习,】,9.,整数的个数,【1.5,编程基础之循环控制,09】,给定,k(1k100),个正整数，其中每个数都是大于等于,1,，小于等于,10,的数。写程序计算给定的,k,个正整数中，,1,，,5,和,10,出现的次数。,输入,:,输入有两行：第一行包含一个正整数,k,，第二行包含,k,个正整数，每两个正整数用一个空格分开。,输出,:,输出有三行，第一行为,1,出现的次数，第二行为,5,出现的次数，第三行为,10,出现的次数。,样例输入,:,5,1 5 8 10 5,样例输出,;,1,2,1,【,上机练习,】,10.,与指定数字相同的数的个数,【1.5,编程基础之循环控制,10】,输出一个整数序列中与指定数字相同的数的个数。输入包含,2,行：第,1,行为,N,和,m,，表示整数序列的长度,(N=100),和指定的数字；第,2,行为,N,个整数，整数之间以一个空格分开。输出为,N,个数中与,m,相同的数的个数。,输入,:,第,1,行为,N,和,m,，表示整数序列的长度,(N=100),和指定的数字，中间用一个空格分开；,第,2,行为,N,个整数，整数之间以一个空格分开。,输出,:,输出为,N,个数中与,m,相同的数的个数。,样例输入,:,3 2,2 3 2,样例输出,:,2,【,上机练习,】,11.,乘方计算,【1.5,编程基础之循环控制,11】,给出一个整数,a,和一个正整数,n(-1000000=a=1000000,，,1=n=10000),，求乘方,an,，即乘方结果。最终结果的绝对值不超过,1000000,。,输入,:,一行，包含两个整数,a,和,n,。,-1000000=a=1000000,，,1=n=10000,。,输出,:,一个整数，即乘方结果。题目保证最终结果的绝对值不超过,1000000,。,样例输入,:,2 3,样例输出,:,8,【,上机练习,】,12.,人口增长,【1.5,编程基础之循环控制,12】,我国现有,x,亿人口，按照每年,0.1%,的增长速度，,n,年后将有多少人？保留小数点后四位。,输入,:,一行，包含两个整数,x,和,n,，分别是人口基数和年数，以单个空格分隔。,输出,:,输出最后的人口数，以亿为单位，保留到小数点后四位。,1=x=100,1=n=100,。,样例输入,:,13 10,样例输出,:,13.1306,【,上机练习,】,13.,菲波那契数,【1.5,编程基础之循环控制,13】,菲波那契数列是指这样的数列,:,数列的第一个和第二个数都为,1,接下来每个数都等于前面,2,个数之和。给出一个正整数,k,，要求菲波那契数列中第,k,个数是多少。,输入,:,输入一行，包含一个正整数,k,。（,1=k=46,）,输出,:,输出一行，包含一个正整数，表示菲波那契数列中第,k,个数的大小,样例输入,:,19,样例输出,:,4181,【,上机练习,】,14.鸡尾酒疗法【1.5编程基础之循环控制15】,鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y，如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进疗法。请写程序判定各种改进疗法效果如何。,输入：,第一行为整数n（1n=20）；其余n行每行两个整数，第一个整数是临床实验的总病例数(小于等于10000)，第二个疗效有效的病例数。这n行数据中，第一行为鸡尾酒疗法的数据，其余各行为各种改进疗法的数据。,输出：,有n-1行输出，分别表示对应改进疗法的效果：如果效果更好，输出better；如果效果更差，输出worse；否则输出same。,样例输入:,样例输出:,5,same,125 99,worse,112 89,better,145 99,same,99 97,123 9,8,【,上机练习,】,15.,救援,【1.5,编程基础之循环控制,16】,救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。,在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度,50,米,/,分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船,1,分钟，船原路返回，达到大本营，每人下船,0.5,分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。,输入：,第一行，一个整数，表示屋顶数,n,。接下来依次有,n,行输入，每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数,(,单位是米,),、一个表示人数的整数。,输出：,救援需要的总时间，精确到分钟,(,向上取整,),。,样例输入,:,1,30 40 3,样例输出,:,7,【,上机练习,】,16.,津津的储蓄计划,【1.5,编程基础之循环控制,19】Noip2012,提高组第,1,题,津津的零花钱一直都是自己管理。每个月的月初妈妈给津津,300,元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。,为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上,20,还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于,100,元或恰好,100,元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。,例如,11,月初津津手中还有,83,元，妈妈给了津津,300,元。津津预计,11,月的花销是,180,元，那么她就会在妈妈那里存,200,元，自己留下,183,元。到了,11,月月末，津津手中会剩下,3,元钱。,现在请你根据,2004,年,1,月到,12,月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到,2004,年年末，妈妈将津津平常存的钱加上,20,还给津津之后，津津手中会有多少钱。,输入：,包括,12,行数据，每行包含一个小于,350,的非负整数，分别表示,1,月到,12,月津津的预算。,输出：,只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出,-X,，,X,表示出现这种情况的第一个月；否则输出到,2004,年年末津津手中会有多少钱。,【,上机练习,】,样例输入,:,样例,#1,：,290,230,280,200,300,170,340,50,90,80,200,60,样例输出,:,样例,#1,：,-7,样例,#2,：,1580,样例,#2,：,290,230,280,200,300,170,330,5090,80,200,60,【,上机练习,】,17.,药房管理,【1.5,编程基础之循环控制,20】,随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。,对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。,输入：,共,3,行,第一行是每天开始时的药品总量,m,。,第二行是这一天取药的人数,n(0n=100),。,第三行共有,n,个数，分别记录了每个病人希望取走的药品数量,(,按照时间先后的顺序,),。,输出：,只有,1,行，为这一天没有取上药品的人数。,样例输入,:,30,6,10 5 20 6 7 8,样例输出,:,2,【,上机练习,】,18.,正常血压,【1.5,编程基础之循环控制,21】,监护室每小时测量一次病人的血压，若收缩压在,90-140,之间并且舒张压在,60-90,之间,(,包含端点值,),则称之为正常，现给出某病人若干次测量的血压值，计算病人保持正常血压的最长小时数。,输入：,第一行为一个正整数,n(n100),，其后有,n,行，每行,2,个正整数，分别为一次测量的收缩压和舒张压。,输出：,输出仅一行，血压连续正常的最长小时数。,样例输入,:,4,100 80,90 50,120 60,140 90,样例输出,:,2,【,上机练习,】,19.,统计满足条件的,4,位数,【1.5,编程基础之循环控制,23】,给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。,输入：,输入为两行，第一行为四位数的个数n,，第二行为,n,个的四位数。,(n=100),输出：,输出为一行，包含一个整数，表示满足条件的四位数的个数。,样例输入,:,5,1234 1349 6119 2123 5017,样例输出,:,3,【,上机练习,】,20.,求分数序列和,【1.5,编程基础之循环控制,29】,有一个分数序列,q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.,其中,qi+1=qi+pi,pi+1=qi,p1=1,q1=2,。比如这个序列前,6,项分别是,2/1,3/2,5/3,8/5,13/8,21/13,。求这个分数序列的前,n,项之和。,输入,:,输入有一行，包含一个正整数,n(n=30),输出,:,输出有一行，包含一个浮点数，表示分数序列前,n,项的和，精确到小数点后,4,位。,样例输入,:,2,样例输出,:,3.5000,【,上机练习,】,21.,计算分数加减表达式的值,【1.5,编程基础之循环控制,30】,编写程序，输入,n,的值，求,1/1-1/2+1/3-1/4+1/5-1/6+1/7-1/8+.+(-1)(n-1)1/n,的值。,输入,:,输入一个正整数,n,。,1=n=1000,。,输出,:,输出一个实数，为表达式的值，保留到小数点后四位。,样例输入,:,2,样例输出,:,0.5000,【,上机练习,】,22,7647,余数相同问题,【,小学奥数,7647】,已知三个正整数,a,，,b,，,c,。现有一个大于,1,的整数,x,，将其作为除数分别除,a,，,b,，,c,，得到的余数相同。,请问满足上述条件的,x,的最小值是多少？数据保证,x,有解。,输入：,一行，三个不大于,1000000,的正整数,a,，,b,，,c,，两个整数之间用一个空格隔开。,输出：,一个整数，即满足条件的,x,的最小值。,样例输入,:,300 262 205,样例输出,:,19,【,上机练习,】,23,分苹果,【,小学奥数,7826】,把一堆苹果分给,n,个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？,输入,:,一个不大于,1000,的正整数,n,，代表小朋友人数。,输出,:,一个整数，表示满足条件的最少苹果个数。,样例输入,:,8,样例输出,:,36,【,上机练习,】,24,求小数的某一位,【,小学奥数,7830】,分数,a/b,化为小数后，小数点后第,n,位的数字是多少？,输入,:,三个正整数,a,，,b,，,n,，相邻两个数之间用单个空格隔开。,0ab 100,，,1=n=10000,。,输出,:,一个数字。,样例输入,:,1 2 1,样例输出,:,5,【,上机练习,】,25,计算星期几,【,小学奥数,7831】,假设今天是星期日，那么过,ab,天之后是星期几？,输入,:,两个正整数,a,，,b,，中间用单个空格隔开。,0a=100,0b=10000,。,输出,:,一个字符串，代表过,ab,天之后是星期几。,其中，,Monday,是星期一，,Tuesday,是星期二，,Wednesday,是星期三，,Thursday,是星期四，,Friday,是星期五，,Saturday,是星期六，,Sunday,是星期日。,样例输入,:,3 2000,样例输出,:,Tuesday,【,上机练习,】,26,幂的末尾,【,小学奥数,7833】,幂,ab,的末,3,位数是多少？,输入：,两个正整数,a,，,b,。,1=a=100,，,1=b=10000,。,输出：,从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。,样例输入,:,7 2011,样例输出,:,743,第二节,while,语句,一、语句格式,格式,1,说明：循环体部分由多个语句构成，应由一对花括号括起来，构成一个语句块的形式。,程序风格提示：写,while,循环语句时，循环体的语句相对于,while,缩进两格。,说明：语句,1,是,while,循环语句的循环体，它将在满足条件的情况下被重复执行。,格式,2,第二节,while,语句,二、语句执行过程,(1)计算作为循环控制条件表达式的值，得到逻辑真或假，假定用M表示。,(2)若M为真，则执行了一遍循环体，否则离开循环，结束整个while语句的执行。,(3)循环体的所有语句执行结束后，自动转向第(1)步执行。,三、格式举例,(1)i=0;,while(ix;,while（xx;,功能：当输入的数据小于0时，重复读数据。,第二节,while,语句,例4.5,求s=1+2+3+n，当加到第几项时，s的值会超过1000？,程序如下：,#include,using namespace std;,int main(),int n=0,s=0;,while(s=1000),+n;,s+=n;,cout1,并且没有同时整除,m,和,n,，那么就,gcd-1,，重复判断是否整除。,【,参考程序,】,#include,using namespace std;,int,main(),int,m,n,gcd,;,cin,mn;,gcd,=m,n?n:m,;/,注意此处的特殊写法,while(,gcd,1&(m%gcd!=0|n%gcd!=0),gcd,-;/,每次减,1,寻找最大公约数,cout,gcd,endl,;/,输出最大公约数,return 0;,【,方法,2】,：求两个整数的最大公约数可以采用辗转相除法即欧几里德算法。对于任意两个自然数,m,和,n,，用,m,，,n,，,r,分别表示被除数、除数、余数，那么,m,和,n,的最大公约数等于,n,和,r,的最大公约数。以下是辗转相除法的算法：,1),求,m,除以,n,的余数,r,；,2),当,r!=0,执行第,3)步；若,r=0,，则,n,为最大公约数,算法结束。,3),将,n,的值赋给,m,，将,r,的值赋给,n,；再求,m,除以,n,的余数,r,。,4),转到第,2),步,【,参考程序,】#include using namespace std;,int,main(),int,m,n,;,cin,mn;,int,r=m%n;while(r!=0)/,也可以使用,while(,r),c,+,中 非,0,即真,m=n;n=r;r=m%n;,cout,最大公约数,=n=5的最小n值。,分析：此题不等式的左边是一个求和的算式，该和式中的数据项个数是未知的，也正是要求出的。对于和式中的每个数据项，对应的通式为1/i，i=1，2，n。,所以可采用循环累加的方法来计算出它的值。设循环变量为i，它应从1开始取值，每次增加1，直到和式的值不小于5为止，此时的i值就是所求的n。设累加变量为s，在循环体内把1/i的值累加到s上。,根据以上分析，采用while循环编写出程序如下：,#include,using namespace std;,int main(),int i=0;,float s=0;,while(s5)/当s的值还未超过5时,+i;,s+=1.0/i;,couti;,return 0;,若采用for循环来写，则如下所示：,#include,using namespace std;,int main(),int i;,float s=0;,for(i=1;s5;+i),s+=1.0/i;,couti-1;,return 0;,第二节,while,语句,例4.8,数据统计,输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。,样例输入：2 8 3 5 1 7 3 6,样例输出：1 8 4.375,【参考程序】,#include,int main(),int x,n=0,min,max,s=0;,while(scanf(%d,&x)=1),s+=x;,if(xmax)max=x;,+n;,printf(%d%d%.3lfn,min,max,(double)s/n);,return 0;,第二节,while,语句,【,优化程序,】,#include,#define INF 100000000,int,main(),int,x,n,=0,min=,INF,max,=-,INF,s,=0;,while(,scanf(%d,&x,)=1),/,scanf(%d,&x,)!=EOF,，如果没数据可读，,scanf,返回,EOF,s+=x;,if(xmax)max=x;,+n;,printf(%d,%d%.3lfn,min,max,(double)s/n);,return 0;,第二节,while,语句,最后，我们来更仔细地研究一下输入输出。研究对象就是经典的,“,A+B,”,问题：输入若干对整数，输出每对之和。假设每个整数不超过10,9,，一共不超过10,6,个数对。,第1种方法是：,#include,int main(),int a,b;,while(scanf(%d%d,&a,&b)=2),printf(%dn,a+b);,return 0;,第2种方法也许更加常用（你再也不用记住%d、%lf等恼人的占位符了）：,#include,using namespace std;,int main(),int a,b;,while(cin a b),cout a+b endl;,return 0;,【,上机练习,】,1.,球弹跳高度的计算,【1.5,编程基础之循环控制,17】,一球从某一高度,h,落下,(,单位米,),，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第,10,次落地时，共经过多少米,?,第,10,次反弹多高？,输出包含两行，第,1,行：到球第,10,次落地时，一共经过的米数。第,2,行：第,10,次弹跳的高度。,输入,:,输入一个整数,h,，表示球的初始高度。,输出,:,第,1,行：到球第,10,次落地时，一共经过的米数。,第,2,行：第,10,次弹跳的高度。,注意：结果可能是实数，结果用,double,类型保存。,提示：输出时不需要对精度特殊控制，用,cout ANSWER,，或者,printf(%g,ANSWER),即可。,样例输入,:,20,样例输出,:,59.9219,0.0195313,【,上机练习,】,2.,角谷猜想,【1.5,编程基础之循环控制,18】,谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘,3,加,1,，如果是偶数，则除以,2,，得到的结果再按照上述规则重复处理，最终总能够得到,1,。如，假定初始整数为,5,，计算过程分别为,16,、,8,、,4,、,2,、,1,。程序要求输入一个整数，将经过处理得到,1,的过程输出来。,输入,:,一个正整数,N(N=2,000,000),输出,:,从输入整数到,1,的步骤，每一步为一行，每一部中描述计算过程。最后一行输出,End,。如果输入为,1,，直接输出,End,。,样例输入,:,5,样例输出,:,5*3+1=16,16/2=8,8/2=4,4/2=2,2/2=1,End,【,上机练习,】,3.,级数求和,【1.5,编程基础之循环控制,24】Noip2002,普及组第,1,题,已知：,Sn=1,1/2,1/3,1/n,。显然对于任意一个整数,K,，当,n,足够大的时候，,Sn,大于,K,。现给出一个整数,K,（,1=k=15,），要求计算出一个最小的,n,，使得,Sn,K,。,输入,:,一个整数,K,。,输出,:,一个整数,n,。,样例输入,:,1,样例输出,:,2,【,上机练习,】,4.,分离整数的各个数,【1.5,编程基础之循环控制,25】,给定一个整数,n(1=n=100000000),，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。,输入,:,输入一个整数，整数在,1,到,100000000,之间。,输出,:,从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。,样例输入,:,123,样例输出,:,3 2 1,【,上机练习,】,5.,数字反转,【1.5,编程基础之循环控制,26】Noip2011,普及组第,1,题,给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入,-380,，反转后得到的新数为,-83,。,输入,:,输入共,1,行，一个整数,N,。,-1,000,000,000 N 1,000,000,000,。,输出,:,输出共,1,行，一个整数，表示反转后的新数。,样例输入,:,样例,#1,：,123,样例,#2,：,-380,样例输出,样例,#1,：,321,样例,#2,：,-83,【,上机练习,】,6.,含,k,个,3,的数,【1.5,编程基础之循环控制,27】,输入两个正整数,m,和,k,，其中,1m100000,，,1kmn;,do /辗转相除法,r=m%n;,m=_;,n=_;,while(_);,coutthe greatest common divisor is:_;,return 0;,第三节,do-while,语句,例4.10,求1992个1992的乘积的末两位数是多少？,【分析】,积的个位与十位数只与被乘数与乘数的个位与十位数字有关，所以本题相当于求1992个92相乘，而且本次的乘积是下一次相乘的被乘数，因此也只需取末两位参与运算就可以了。,#include,using namespace std;,int main(),int a=1,t=0;,do,+t;,a=(a*92)%100;,while(t!=1992);,coutaendl;,return 0;,第三节,do-while,语句,例4.11,校体操队到操场集合,排成每行2人,最后多出1人;排成每行3人,也多出1人;分别按每行排4,5,6人,都多出1人;当排成每行7人时,正好不多。求校体操队至少多少人?,【分析】,设校体操队为x人,根据题意x应是7的倍数,因此x的初值为7,以后用x+=7)改变x值；,为了控制循环,用逻辑变量yes为真(true)使循环结束；,如果诸条件中有一个不满足,yes 的值就会为假(false)，就继续循环。,#include,using namespace std;,int main(),int x=0;,bool yes;,do,yes=true;,x+=7;,ifx%2!=1)yes=false;,if(x%3!=1)yes=false;,if(x%4!=1)yes=false;,if(x%5!=1)yes=false;,if(x%6!=1)yes=false;,while(yes=false);/直到yes的值为真,coutAll=x;,return 0;,程序中对每个x值，都先给yes 赋真值，只有在循环体各句对x进行判断时，都得到“通过”（此处不赋假值）才能保持真值。,【,上机练习,】,1.,球弹跳高度的计算,【1.5,编程基础之循环控制,17】,一球从某一高度,h,落下,(,单位米,),，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第,10,次落地时，共经过多少米,?,第,10,次反弹多高？,输出包含两行，第,1,行：到球第,10,次落地时，一共经过的米数。第,2,行：第,10,次弹跳的高度。,输入,:,输入一个整数,h,，表示球的初始高度。,输出,:,第,1,行：到球第,10,次落地时，一共经过的米数。,第,2,行：第,10,次弹跳的高度。,注意：结果可能是实数，结果用,double,类型保存。,提示：输出时不需要对精度特殊控制，用,cout ANSWER,，或者,printf(%g,ANSWER),即可。,样例输入,:,20,样例输出,:,59.9219,0.0195313,【,上机练习,】,2.,角谷猜想,【1.5