5.5 循环结构程序举例2.mp4在线视频

大家好，我是云南大学信息学院丁海燕老师

欢迎走进C语言程序设计课堂

今天我们接着讲解循环结构程序举例2

【例5】编程序，输出以下图形

使用双重循环实现

思路：

一共有4 行，每行由空格和星号组成

空格数按行增加，星号按行减少

变量 i 控制输出行数， 从1变化到4

变量 j 控制输出每行的空格和星号：

j 从1变化到 i，每次输出一个空格

j 从1变化到9 -2*i，每次输出一个星号

算法如图所示：

外循环,变量 i 控制输出行数,从1变化到4

内循环,顺序执行下列三个语句，

for语句j 从1变化到 i，每次输出一个空格

for语j 从1变化到9 -2*i，每次输出一个星号

输出一个换行符

程序如下：

{ int i,j;

for (i=1; i<=4; i++)

{ for (j=1; j<=i; j++)

printf(" ");

for (j=1;j<=9-2*i;j++)

printf("*");

printf(" ");} }

练习.打印如下的简单图案.

下面来看【例6】百鸡百钱问题

问题描述：一百个铜钱买一百只鸡

其中公鸡一只5 钱、母鸡一只3 钱

小鸡一钱3 只,问有多少种买法？

问题分析：

题意要求输出所有可能的方法

这是典型的穷举法

首先引入三个整数变量chick,hen,cock 分别

代表小鸡、母鸡和公鸡购买数量。考虑到一百个铜钱

顶多能买20 只公鸡，因此，cock 的取值范围

必在0~20 之间；hen 的变化范围应为0~(100-cock*5)/3

且满足条件： cock+hen+chick=100

cock*5+hen*3+chick/3=100

采用循环嵌套可解决此问题

程序描述：

{ int cock,hen,chick,count=0;

for(cock=0;cock<20;cock++)

for(hen=0;hen<33;hen++)

{ chick = 100 - cock-hen;

if ( (chick % 3 ==0) && (cock*5+hen*3+chick/3)==100)

{ count++;

printf("No.%d: cock=%d hen=%d chick=%d "

程序运行结果如图所示

请自行完成以下练习

1.用一元人民币兑换成1分、2分和5分硬币

共有多少种不同的兑换方法

2.有30个人，其中有男人、女人和小孩

3.在一家饭馆里吃饭共花了50先令，每个男人各花3先令

每个女人各花2先令，每个小孩各花1先令

问男人、女人和小孩各有几人？

例7.求 的近似值

解题思路：

–求 近似值的方法很多，本题是一种

–其他方法：

每项的分子都是1

后一项的分母是前一项的分母加2

第1项的符号为正，从第2项起

每一项的符号与前一项的符号相反

找到这个规律后，就可以用循环来处理了。

例如前一项的值是 ，则可以推出下一项为.

后一项的符号与上一项符号相反

在每求出一项后，检查它的绝对值是否>=10的负六次方

如果是，则还需要继续求下一项，直到某一项的值＜=10的负六次方

则不必再求下一项了，算法的N-S结构图如下

程序如下：

{ int sign=1; double pi=0,n=1,term=1;

while(fabs(term)>=1e-6)

{ pi=pi+term;

n=n+2;

sign=-sign;

term=sign/n;

pi=pi*4;

printf("pi=%10.8f ",pi);

其中，fabs(term)是求绝对值的函数

输出pi=3.14159065 只保证前5位小数是准确的

如果想提高精度，把while(fabs(term)>=1e-6)

中的1e-6改为1e-8，则输出pi=3.14159263

例8. 译密码。为使电文保密，往往按一定规律

将其转换成密码，收报人再按约定的规律将其译回原文

例如，可以按以下规律将电文变成密码

将字母A变成字母E, a变成e,即变成

其后的第4个字母，W变成A, X变成B, Y变成C, Z变成D

字母按上述规律转换

非字母字符保持原状不变.如“China!”转换为Glmre!”

输入一行字符，要求输出其相应的密码

•解题思路：问题的关键有两个：

(1)决定哪些字符不需要改变，哪些字符需要改变

(2)如果需要改变，应改为哪个字符

–处理的方法是: 输入一个字符给字符变量c

先判定它是否为字母(包括大小写)，若不是字母

不改变c的值；若是字母，则还要检查它是否’W’

到’Z’的范围内(包括大小写字母)。如不在此范围内

则使变量c的值改变为其后第4个字母

如果在’W’到’Z’的范围内

则应将它转换为A～D(或a～d)之一的字母

其中，输入一个字符给字符变量c,

用c=getchar(); 语句实现。

先判定它是否字母(包括大小写)，语句为

if((c>='a' && c<='z') || (c>='A' && c<='Z'))

检查字符是否在’W’到’Z’的范围内(包括大小写字母)

用下列语句计算转换后的字符

if(c>='W' && c<='Z' || c>='w' && c<='z')

c=c+4-26;

else c=c+4;

问题的第2个关键是：

(2) 怎样使c改变为所指定的字母？

–办法是改变它的ASCII值

–例如字符变量c的原值是大写字母’A’

想使c的值改变为’E’，只需执行“c=c+4”即可

因为’A’的ASCII值为65，而’E’ 的ASCII值为69

二者相差4

程序如下：

char c;

c=getchar(); //输入第一个字符

while(c!=‘ ’)

{ if((c>=‘a’ && c<=‘z’) || (c>=‘A’ && c<=‘Z’))

{ if(c>='W' && c<='Z' || c>='w' && c<='z')

c=c-22;

else c=c+4; }

printf("%c",c);

c=getchar(); //输入下一个字符}

输入 China!，则输出Glmre!

可以进一步改进程序。把前后两个读入

字符的c=getchar()合并为一个

并且放在while语句的检查条件中

char c;

while((c=getchar())!=‘ ’)

{ if((c>=‘A’ && c<=‘Z’) || (c>=‘a’ && c<=‘z’))

{ c=c+4;

if(c>‘Z’ && c<=‘Z’+4 || c>‘z’)

c=c-26; }

printf("%c",c); }

好了，同学们

循环结构程序举例2我们就学习到这儿

下节课再见！