第3讲 循环结构

31
27
例17 兔子序列
一个饲养场引进一只刚出生的新品种兔子，这种 兔子从出生的下一个月开始，每月新生一只兔子， 新生的兔子也如此繁殖。如果所有的兔子都不死 去，问到第12个月时，该饲养场共有兔子多少 只？
28
例18 计算
编写程序计算下列公式的值。
x

x 2 2 !

x 3 3 !


x n n !
20
例10 打印图形
编写程序打印如下图案： * ** *** ****
21
例11 打印图形
编写程序打印如下图案：
22
例12 求数
打印1到1000中能同时被3和5整除的前10个数。
23
例13 计算
计算半径为1~15的圆的面积，如果超过50则输出。
24
例14 水仙花数
编程输出所有水仙花数。所谓水仙花数是指一个3 位自然数，其各位数字的立方和等于该数本身。 例如，153是一水仙花数，因为153=13+53+33。
25
例15 位数
从键盘读入一个整数，统计该数的位数。 输入样例1：
785
输出样例1：
It has 3 digits.
输入样例2：
0
输出样例2：
It has 1 digits.
26
例16 百钱买百鸡
已知公鸡每只5元、母鸡每只3元、小鸡1元3只。 求出用100元买100只鸡的解。 将得到的解按公鸡、母鸡和小鸡的只数以 "%d,%d,%d\n"的格式输出
第三讲 循环结构
Lecturer：虞铭财 mingcaiyu@gmail.com
本讲内容
三种循环语句 continue语句 循环结构嵌套 迭代
2
例1 求和
求1+2+3+...+10的和 输入样例
无输入
输出样例
55百度文库
3
准备知识
while循环
表达式
假
while(表达式) { 语句序列 }
29
例19 细菌繁殖
阿米巴用简单分裂的方式繁殖，它每分裂一次要 用3分钟。将若干个阿米巴放在一个盛满营养参液 的容器内，45分钟后容器内充满了阿米巴。已知 容器最多可以装220个阿米巴。试问，开始的时候 往容器内放了多少个阿米巴？请编程序算出。
30
例20 谷角猜想
数学家谷角静夫在研究自然数时发现了一个奇怪 现象：对于任意一个自然数n，若n为偶数，则将 其除以2；若n为奇数，则将其乘以3，然后再加1。 如此经过有限次运算后，总可以得到自然数1。人 们把谷角静夫的这一发现叫做“谷角猜想”。 要求：编写一个程序，由键盘输入一个自然数n， 把n经过有限次运算后，最终变成自然数1的全过 程打印出来。
无输入
输出样例
0. 6932
9
例5 统计字符
输入一行字符，分别统计出其中英文字母、空格、 数字和其它字符的个数 输入样例
qwe123 123QWE#@!%
输出样例
6 1 6 4
10
例6 计算
编程计算1×2+3×4+5×6+…+99×100的值。 输入样例：
本题无输入
输出样例：
计算1 + 1/2 + 1/3 + 1/4 + … + 1/99 + 1/100 + …，直到最后一项的绝对值小于10-4， 结果保留4位小数。 输入样例
无输入
输出样例
9.7877
8
例4 计算
计算1 - 1/2 + 1/3 - 1/4 + … + 1/99 1/100 + …，直到最后一项的绝对值小于10-4， 结果保留4位小数。 输入样例
169150
11
准备知识
break语句 continue语句
12
准备知识
for(表达式1; 表达式2; 表达式3) { 语句序列 } 它等价于下列while循环语句： 表达式1; while(表达式2){ 语句序列 表达式3 } 但当while或for循环语句中包含continue语句时，上述 二者之间就不一定等价了。
本题无输入
输出样例
2111
17
准备知识
do-while语句 do { 语句序列 }while(表达式);
真
语句序列
表达式
假
18
例9 计算
编程计算1! + 2! +…+ 10!的值。 输入样例：
本题无输入
输出样例：
1!+2!+…+10!=4037913
19
准备知识
一个循环体内又包含另一个完整的循环结构，称 为循环的嵌套。 循环体不允许交叉 while循环语句、 for循环语句和do-while循 环语句，这三种循环语句可以互相嵌套。
真 语句序列
4
例2 阶乘
给定一个非负整数n，求n！ 输入样例 5 输出样例 120
5
变量取值范围
整数类型的取值范围
limits.h
变量类型占用的内存大小
sizeof()
6
原码与补码
原码
符号位 数值
补码
非负数：同原码 负数：符号位不变，数值位取反，+1
7
例3 计算
13
准备知识
14
例 A+B 八题
OJ上第215-222
15
例7 计算
1 1 1 sum 1 1 2 3 2 3 4 99 100 101
输入样例： 本题无输入 输出样例： 1.249951
16
例8 将军点兵
将军有一队兵，他想知道有多少人，便让士兵排 队报数：按从1至5报数，最末一个士兵报的数为 1；按从1至6报数，最末一个士兵报的数为5；按 从1至7报数，最末一个士兵报的数为4；最后再 按从1至11报数，最末一个士兵报的数为10。你 知道将军至少有多少兵吗？ 输入样例