当前课程知识点:C语言程序设计 > 第5章 循环结构 > 5.5 循环结构程序举例2 > 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我们就学习到这儿
下节课再见!
-1.1 C语言的发展和特点
--1.1自测题
-1.2 一个简单的C语言程序
--讨论单元
--源程序 例1.1 输出一行文字Hello,world!”
--源程序 例1.2 多个函数构成的程序,求两个整数中较大者
--1.2自测题
-1.3 程序、程序设计语言及C程序运行步骤
--讨论单元
--1.3 自测题
-第1章 自测题
-2.1 算法的概念与描述
--讨论单元
--2.1自测题
-2.2 简单算法举例、计算思维与结构化程序设计方法
--2.2 简单算法举例、计算思维与结构化程序设计方法.mp4
--讨论单元
--2.2 自测题
-第2章 自测题
-3.1 C语言程序的简单结构和标识符
--3.1自测题
-3.2 常量、变量与赋值
--讨论单元
--3.2 自测题
-3.3 算术、赋值、自增自减运算符
--3.3 自测题
-3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算
--3.4 条件、逗号、取地址、求字节运算符以及各类数值型数据间的混合运算.mp4
--3.4 自测题
-3.5 输入输出举例与字符的输入输出
--源程序 例求一元二次方程的根。a、b、c由键盘输入。设b2-4ac>0
--源程序 例2. 从键盘输入BOY三个字符,然后把它们输出到屏幕
--3.5 自测题
-3.6 格式化输出printf函数
--3.6自测题
-3.7 格式化输入scanf函数
--讨论单元
--3.7 自测题
-3.8 C语言基本数据类型
--3.8 自测题
-C语言运算符与表达式自测题
-第3章 自测题
-4.1 关系、逻辑运算符和if语句
--讨论单元
--源程序 例4.2 输入两个实数,按代数值由小到大的顺序输出这两个数。
--4.1自测题
-4.2 switch语句
--讨论单元
--4.2自测题
-4.3 选择结构程序举例
--4.3 自测题
-第4章 自测题
-5.1 while和do…while语句
--讨论单元
--源程序 例5.1 用while语句求1+2+3+…+100
--源程序 例5.2 用do…while语句求1+2+3+…+100
--5.1自测题
-5.2 for语句
--5.2 自测题
-5.3 改变循环执行的状态及嵌套循环
--源程序 例5.5 输出100~200之间的不能被3整除的数。
--5.3 自测题
-5.4 循环结构程序举例1
--源程序 例1 按每行输出5个数的形式输出Fibonacci数列的前20项 。
--源程序 例2 判断输入的某个数m是否为素数。若是素数,输出“YES”,若不是,输出“NO”。
--源程序 例3 用牛顿迭代法求方程 2x3+4x2-7x-6=0 在x=1.5附近的根。
--源程序 例4. 求2~10000以内的完全数(一个数的因子(除了这个数本身)之和等于该数本身。)
--5.4 自测题
-5.5 循环结构程序举例2
--5.5自测题
-第5章 自测题
-6.1 一维数组的定义和引用
--讨论单元
--6.1自测题
-6.2 一维数组编程
--6.2 自测题
-6.3 二维数组的定义和引用
--6.3 自测题
-6.4 二维数组编程
--源程序 例2 将一个二维数组行和列的元素互换,存到另一个二维数组中。
--6.4 自测题
-6.5 字符数组的定义、初始化和输入输出
--讨论单元
--6.5 自测题
-6.6 字符串处理函数
--6.6 自测题
-6.7 字符数组编程
--6.7 自测题
-第6章 自测题
-7.1 函数概念以及怎样定义和调用函数
--源程序 例7.1
--7.1自测题
-7.2 函数调用时的数据传递、调用过程及函数返回值
--7.2 函数调用时的数据传递、调用过程及函数返回值.mp4
--讨论单元
--源程序 例7.2
--7.2 自测题
-7.3 对被调函数的声明和函数的嵌套调用
--源程序 例7.4
--7.3 自测题
-7.4 函数的递归调用
--源程序 例7.6
--源程序 例7.7
--7.4 自测题
-7.5 数组作为函数参数1
--讨论单元
--7.5 自测题
-7.6 数组作为函数参数2
--7.6 自测题
-7.7 局部与全局变量,内部与外部函数
--7.7 自测题
-7.8 变量的生存期与局部变量的存储方式
--7.8 自测题
-7.9 全局变量的存储类别
--7.9 自测题
-第7章 自测题
-8.1 指针概念、指针变量的定义和引用
--源程序 例8.1
--讨论单元
--8.1自测题
-8.2 指针变量作为函数参数
--讨论单元
--8.2 自测题
-8.3 数组元素的指针的运算以及通过指针引用数组元素
--8.3 数组元素的指针的运算以及通过指针引用数组元素.mp4
--8.3 自测题
-8.4 用数组名作函数参数
--8.4 自测题
-8.5 通过指针引用多维数组
--8.5 自测题
-8.6 通过指针引用字符串
--8.6 自测题
-8.7 字符指针作函数参数
--8.7 自测题
-8.8 指向函数的指针
--8.8 自测题
-8.9 返回指针值的函数
--源程序 截取子串
--8.9 自测题
-8.10 指针函数和多重指针
--8.10 自测题
-8.11 动态内存分配与指向它的指针变量
--讨论单元
--8.11 自测题
-第8章 自测题
-9.1 定义和使用结构体变量
--9.1自测题
-9.2 使用结构体数组
--讨论单元
--9.2 自测题
-9.3 结构体指针
--9.3 自测题
-第9章 自测题