第4章+循环结构(c++版)资料

《第4章+循环结构(c++版)资料》由会员分享，可在线阅读，更多相关《第4章+循环结构(c++版)资料（36页珍藏版）》请在金锄头文库上搜索。

1、第四章 循环结构 第一节 for语句 第二节 while语句 第三节 do-while语句 第四节 循环嵌套 第一节 for语句 一、语句格式一、语句格式 说明： 语句1是for循环语句的循环体，它将在满足条件的情况下被重复执行。 说明：循环体部分 由多个语句构成， 应由一对花括号括 起来，构成一个语 句块的形式程序风 格提示：写for循环 语句时，循环体的 语句相对于for缩进 两格。 第一节 for语句 二、语句执行过程 for语句的执行过程可由以下4步来描述。 (1)执行“控制变量初始化语句”，使控制变量获得一个初值。 (2)判断控制变量是否满足“条件表达式”，若满足条件则执 行一遍循环

2、体，否则结束整个for语句，继续执行for循环下面 的句子。 (3)根据增量表达式，计算出控制变量所得到的新值 (4)自动转到第（2）步。 第一节 for语句 三、语句格式举例 需要说明的是：可以在for循环“控制变量初始化语句”中声明变量，这些变 量只在for循环结构中有效，离开了该for结构，变量就无效了。 for(i=1;i=1;i-) for(i=7;i=2；i-=2) 控制变量i和j共同进行循环控制，i从1变到99，j从2变到100，增量均为2。 for（int i=1,j=2;i=99 1 2 1 【上机练习】 10.与指定数字相同的数的个数【1.5编程基础之循环控制10】 题目描

3、述：输出一个整数序列中与指定数字相同的数的个数。输入包含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，求乘方an，即乘方结果。 最终结果的绝对值不超过10000

4、00。 输入: 一行，包含两个整数a和n。-1000000 = a = 1000000，1 = n = 10000。 输出: 一个整数，即乘方结果。题目保证最终结果的绝对值不超过1000000。 样例输入: 2 3 样例输出: 8 数据范围限制： -1000000=a=1000000，1=n=10000 【上机练习】 12.人口增长【1.5编程基础之循环控制12】 题目描述：我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多 少人？保留小数点后四位。 输入: 一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。 输出: 输出最后的人口数，以亿为单位，保留到小数点后四位。1

5、=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】 题目描述：鸡尾酒疗法，指“高效抗逆转录病毒治疗”。人

6、们在鸡尾酒疗法的基础上又 提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好，可 用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x，新疗法的有效率为y， 如果y-x大于5%，则效果更好，如果x-y大于5%，则效果更差，否则称为效果差不多。 下面给出n组临床对照实验，其中第一组采用鸡尾酒疗法，其他n-1组为各种不同的改进 疗法。请写程序判定各种改进疗法效果如何。 输入： 第一行为整数n（1n=20）；其余n行每行两个整数，第一个整数是临床实验的总 病例数(小于等于10000)，第二个疗效有效的病例数。这n行数据中，第一行为鸡尾酒疗 法的数据，其余各行为各种改进疗法的

7、数据。 输出： 有n-1行输出，分别表示对应改进疗法的效果：如果效果更好，输出better；如果效果 更差，输出worse；否则输出same。 样例输入: 样例输出: 5 same 125 99 worse 112 89 better 145 99 same 99 97 123 98 【上机练习】 15.救援【1.5编程基础之循环控制16】 题目描述：救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目 以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆 所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人 送回大本营。坐标系中的点代表屋顶，

8、每个屋顶由其位置坐标和其上的人数表 示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋 顶后，救下其上的所有人，每人上船1分钟，船原路返回，达到大本营，每人下 船0.5分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。 输入： 第一行，一个整数，表示屋顶数n。接下来依次有n 行输入，每一行上包含两 个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整 数。 输出： 救援需要的总时间，精确到分钟(向上取整)。 样例输入: 1 30 40 3 样例输出: 7 【上机练习】 16.津津的储蓄计划【1.5编程基础之循环控制19】Noip2012提高组第1题

9、题目描述：津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会 预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年 末她会加上20还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈 给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会 把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元， 那么她就会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元 钱。

10、 现在请你根据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: 290 230 28

11、0 200 300 170 330 50 90 80 200 60 样例输出2: 1580 【上机练习】 17.药房管理【1.5编程基础之循环控制20】 题目描述：随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部 分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工 作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极 大地提高了医院整体的工作效率。 对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管 理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过 进货的方式增加。每天会有很

12、多病人前来取药，每个病人希望取走不同数量的药品。如 果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。管理员希望知道每 天会有多少病人没有取上药。 输入： 共3行,第一行是每天开始时的药品总量m。 第二行是这一天取药的人数n(0n=100)。 第三行共有n个数，分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。 输出： 只有1行，为这一天没有取上药品的人数。 样例输入: 30 6 10 5 20 6 7 8 样例输出: 2 【上机练习】 18.正常血压【1.5编程基础之循环控制21】 题目描述：监护室每小时测量一次病人的血压，若收缩压在90-140之间并且舒 张压在60-9

13、0之间(包含端点值)则称之为正常，现给出某病人若干次测量的血压 值，计算病人保持正常血压的最长小时数。 输入： 第一行为一个正整数n(n100)，其后有n行，每行2个正整数，分别为一次测 量的收缩压和舒张压。 输出： 输出仅一行，血压连续正常的最长小时数。 样例输入: 4 100 80 90 50 120 60 140 90 样例输出: 2 【上机练习】 19.统计满足条件的4位数【1.5编程基础之循环控制23】 题目描述：给定若干个四位数，求出其中满足以下条件的数的个数：个位数上 的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字 的结果大于零。 输入： 输入为两行，第一行

14、为四位数的个数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)。

15、输出: 输出有一行，包含一个浮点数，表示分数序列前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 【上机练习】 227647 余数相同问题【小学奥数7647】 题目描述

16、：已知三个正整数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化