C语言及算法设计课程实验五:循环结构程序设计

简介: C语言及算法设计课程实验五:循环结构程序设计

1e3093ebc6b54cb5afac1e7591145e09.jpg

一、实验目的


84a5bf9995d14aa58b3aedad548d2e24.jpg


  • (1) 熟悉掌握用while语句.do-while语句和for语句实现循环的方法。
  • (2) 掌握在程序设计中用循环的方法实现一些常用算法(如穷举、迭代、递推等)。
  • (3) 进一步学习调试程序。


二、实验内容


d1d64de1721d4c2b8594b67a99a2d706.jpg


编程序并上机调试运行。

2.1、统计字符个数

(1) 输入一行字符,分别统计出其中的英文字母、空格、数字和其他字符的个数。在得到正确结果后,请修改程序使之能分别统计大小写字母、空格、数字和其他字符的个数。

2.2、输出所有的“水仙花数


(2) 输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于 该数本身。例如,153是一水仙花数,因为153= 1^3 + 5^3+3^3

2.3、猴子吃桃问题


(3) 猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了 一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天 剩下的一半零一个。到第10天早上想再吃时,见只剩一个桃子了。求第1天共摘了多少桃 子。

在得到正确结果后,修改题目,改为猴子每天吃了前一天剩下的一半后,再吃两个。请修改程序并运行,检查结果是否正确。


2.4、牛顿迭代法求方程

⑷用牛顿迭代法求方程

85f2036f1c6a4faf90119cebefcb9a1a.png

在1. 5附近的根

在得到正确结果后,请修改程序使所设的x初始值由1.5改变为100,1000,10000,再运行,观察结果,分析不同的工初值对结果有没有影响,为什么?

修改程序,使之能输出迭代的次数和每次迭代的结果,分析不同的x初始值对迭代的次数有无影响。


三、实验步骤


c39840423ec44e7bad0d31981a0cd49e.jpg


编程序并上机调试运行。

3.1、循环结构程序设计实验题目一:统计字符个数

(1) 输入一行字符,分别统计出其中的英文字母、空格、数字和其他字符的个数。


  • 在得到正确结果后,请修改程序使之能分别统计大小写字母、空格、数字和其他字符的 个数。

1、定义变量

定义变量的代码如下所示


  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  char c;
  int letters = 0, space = 0, digit = 0, other = 0;


2、 输入一串字符

输入一串字符的代码如下所示

  /// <summary>
  /// 输入一串字符
  /// </summary>
  /// <returns></returns>
  printf("请输人一行字符:\n");

3、while循环处理输入的字符串

while循环处理输入的字符串的代码如下所示

  /// <summary>
  /// while循环处理输入的字符串
  /// </summary>
  /// <returns></returns>
  while ((c = getchar()) != '\n')
  {
    if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
      letters++;
    else if (c == ' ')
      space++;
    else if (c >= '0' && c <= '9')
      digit++;
    else
      other++;
  }

4、输出统计字符的个数

输出统计字符的个数的代码如下所示


  /// <summary>
  /// 输出统计字符的个数
  /// </summary>
  /// <returns></returns>
  printf("字母数:%d\n空格数:%d\n数字数:%d\n其他字符数:%d\n", letters, space, digit, other);


5、统计字符个数运行结果

统计字符个数的运行结果如下所示


5051450fa9de4897bdab52d1ec5806c6.jpg


3.2、循环结构程序设计实验题目二:输出所有的“水仙花数”

(2) 输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其各位数字立方和等于该数本身。



  • 例如,153是一水仙花数,因为153= 1^3 + 5^3+3^3

1、定义变量

定义变量的代码如下所示

/// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int i, j, k, n;
  int flowerNumber[4], index = 0;

2、用for循环分辨出水仙花数

用for循环分辨出水仙花数的代码如下所示

/// <summary>
  /// 用for循环分辨出水仙花数
  /// </summary>
  /// <returns></returns>
  for (n = 100; n < 1000; n++)
  {
    i = n / 100;
    j = n / 10 - i * 10;
    k = n % 10;
    if (n == i * i * i + j * j * j + k * k * k)
      flowerNumber[index++] = n;
  }


3、输出100-1000之间的水仙花数

用for循环分辨出水仙花数的代码如下所示


/// <summary>
  /// 输出100-1000之间的水仙花数
  /// </summary>
  /// <returns></returns>
  printf("100-1000之间的水仙花数是\n");
  for (i = 0; i < 4; i++)
  {
    printf("%d\t", flowerNumber[i]);
  }
  printf("\n\n");


4、水仙花数运行结果

水仙花数运行结果如下所示


b3ca3acf10594b9c9ecd4609719c62ee.jpg

3.3、循环结构程序设计实验题目三:猴子吃桃问题


(3) 猴子吃桃问题。猴子第1天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了 一个。第2天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天 剩下的一半零一个。到第10天早上想再吃时,见只剩一个桃子了。求第1天共摘了多少桃 子。


  • 在得到正确结果后,修改题目,改为猴子每天吃了前一天剩下的一半后,再吃两个。请修改程序并运行,检查结果是否正确。

1、定义变量

定义变量的代码如下所示


  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int day, x1, x2;
  day = 9;
  x2 = 1;

2、while循环计算第1天共摘了多少桃子

while循环计算第1天共摘了多少桃子的代码如下所示

  /// <summary>
  /// while循环计算第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  while (day > 0) 
  {
    x1 = (x2 + 1) * 2;  //第1天的桃子数是第2天桃子数加1后的2倍
    x2 = x1;
    day--;
  }

3、输出猴子第1天共摘了多少桃子

输出猴子第1天共摘了多少桃子的代码如下所示


  /// <summary>
  /// 输出猴子第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  printf("第1天共摘了%d个桃子\n", x1);


4、猴子吃桃的运行结果

猴子吃桃的运行结果如下所示


6c63d2252c774e8da4682595200dba1a.jpg


3.4、循环结构程序设计实验题目四:牛顿迭代法求方程

⑷用牛顿迭代法求方程


85f2036f1c6a4faf90119cebefcb9a1a.png



在1. 5附近的根

在得到正确结果后,请修改程序使所设的x初始值由1.5改变为100,1000,10000,再运行,观察结果,分析不同的工初值对结果有没有影响,为什么?

修改程序,使之能输出迭代的次数和每次迭代的结果,分析不同的x初始值对迭代的次数有无影响。


1、定义变量

定义变量的代码如下所示

  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  double x1, x0, f, f1;
  x1 = 1.5;

2、while循环迭代法计算方程在1.5附近的根

while循环迭代法计算方程在1.5附近的根的代码如下所示

  /// <summary>
  /// while循环迭代法计算方程在1.5附近的根
  /// </summary>
  /// <returns></returns>
  do
  {
    x0 = x1;
    f = ((2 * x0 - 4) * x0 + 3) * x0 - 6;
    f1 = (6 * x0 - 8) * x0 + 3;
    x1 = x0 - f / f1;
  } while (fabs(x1 - x0) >= 1e-5);


3、输出方程的根

输出方程的根的代码如下所示


  /// <summary>
  /// 输出方程的根
  /// </summary>
  /// <returns></returns>
  printf("方程在1.5附近的根是:%5.2f\n", x1);


4、牛顿迭代法求方程的运行结果

牛顿迭代法求方程的运行结果如下所示


afd4ab9f58cf4023989827560ebb2c47.jpg


四、实验总结


c24d418d08dd41ee912fc1098879b7ec.jpg

本次通过C语言及算法设计课程实验五:循环结构程序设计,掌握了如下几点。

(1) 熟悉掌握用while语句.do-while语句和for语句实现循环的方法。

(2) 掌握在程序设计中用循环的方法实现一些常用算法(如穷举、迭代、递推等)。

(3) 进一步学习调试程序。


五、实验完整代码

115d4fbd67e14a758d7b563e5123ce39.jpg

5.1、循环结构程序设计实验题目一:统计字符个数的完整程序

完整程序如下所示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  char c;
  int letters = 0, space = 0, digit = 0, other = 0;
  /// <summary>
  /// 输入一串字符
  /// </summary>
  /// <returns></returns>
  printf("请输人一行字符:\n");
  /// <summary>
  /// while循环处理输入的字符串
  /// </summary>
  /// <returns></returns>
  while ((c = getchar()) != '\n')
  {
    if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
      letters++;
    else if (c == ' ')
      space++;
    else if (c >= '0' && c <= '9')
      digit++;
    else
      other++;
  }
  /// <summary>
  /// 输出统计字符的个数
  /// </summary>
  /// <returns></returns>
  printf("字母数:%d\n空格数:%d\n数字数:%d\n其他字符数:%d\n", letters, space, digit, other);
  return 0;
}

5.2、循环结构程序设计实验题目二:输出所有的“水仙花数”的完整程序

完整程序如下所示

#define _crt_secure_no_warnings
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int i, j, k, n;
  int flowernumber[4], index = 0;
  /// <summary>
  /// 用for循环分辨出水仙花数
  /// </summary>
  /// <returns></returns>
  for (n = 100; n < 1000; n++)
  {
    i = n / 100;
    j = n / 10 - i * 10;
    k = n % 10;
    if (n == i * i * i + j * j * j + k * k * k)
      flowernumber[index++] = n;
  }
  /// <summary>
  /// 输出100-1000之间的水仙花数
  /// </summary>
  /// <returns></returns>
  printf("100-1000之间的水仙花数是\n");
  for (i = 0; i < 4; i++)
  {
    printf("%d\t", flowernumber[i]);
  }
  printf("\n\n");
  return 0;
}


5.3、循环结构程序设计实验题目三:猴子吃桃问题的完整程序

完整程序如下所示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  int day, x1, x2;
  day = 9;
  x2 = 1;
  /// <summary>
  /// while循环计算第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  while (day > 0) 
  {
    x1 = (x2 + 1) * 2;  //第1天的桃子数是第2天桃子数加1后的2倍
    x2 = x1;
    day--;
  }
  /// <summary>
  /// 输出猴子第1天共摘了多少桃子
  /// </summary>
  /// <returns></returns>
  printf("第1天共摘了%d个桃子\n", x1);
  return 0;
}


5.4、循环结构程序设计实验题目四:牛顿迭代法求方程

完整程序如下所示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
  /// <summary>
  /// 定义变量
  /// </summary>
  /// <returns></returns>
  double x1, x0, f, f1;
  x1 = 1.5;
  /// <summary>
  /// while循环迭代法计算方程在1.5附近的根
  /// </summary>
  /// <returns></returns>
  do
  {
    x0 = x1;
    f = ((2 * x0 - 4) * x0 + 3) * x0 - 6;
    f1 = (6 * x0 - 8) * x0 + 3;
    x1 = x0 - f / f1;
  } while (fabs(x1 - x0) >= 1e-5);
  /// <summary>
  /// 输出方程的根
  /// </summary>
  /// <returns></returns>
  printf("方程在1.5附近的根是:%5.2f\n", x1);
  return 0;
}

676e3f4baaf34f15854b911032bc0ba1.jpg


相关文章
|
5月前
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
286 16
|
5月前
|
算法 C语言
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
170 18
|
5月前
|
Serverless C语言
【C语言程序设计——循环程序设计】利用循环求数值 x 的平方根(头歌实践教学平台习题)【合集】
根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码,求解出数值x的平方根;运用迭代公式,编写一个循环程序,求解出数值x的平方根。注意:不能直接用平方根公式/函数求解本题!开始你的任务吧,祝你成功!​ 相关知识 求平方根的迭代公式 绝对值函数fabs() 循环语句 一、求平方根的迭代公式 1.原理 在C语言中,求一个数的平方根可以使用牛顿迭代法。对于方程(为要求平方根的数),设是的第n次近似值,牛顿迭代公式为。 其基本思想是从一个初始近似值开始,通过不断迭代这个公式,使得越来越接近。
126 18
|
5月前
|
C语言
【C语言程序设计——循环程序设计】统计海军鸣放礼炮声数量(头歌实践教学平台习题)【合集】
有A、B、C三艘军舰同时开始鸣放礼炮各21响。已知A舰每隔5秒1次,B舰每隔6秒放1次,C舰每隔7秒放1次。编程计算观众总共听到几次礼炮声。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。开始你的任务吧,祝你成功!
130 13
|
5月前
|
存储 安全 C语言
【C语言程序设计——选择结构程序设计】预测你的身高(头歌实践教学平台习题)【合集】
分支的语句,这可能不是预期的行为,这种现象被称为“case穿透”,在某些特定情况下可以利用这一特性来简化代码,但在大多数情况下,需要谨慎使用。编写一个程序,该程序需输入个人数据,进而预测其成年后的身高。根据提示,在右侧编辑器补充代码,计算并输出最终预测的身高。分支下的语句,提示用户输入无效。常量的值必须是唯一的,且在同一个。语句的作用至关重要,如果遗漏。开始你的任务吧,祝你成功!,程序将会继续执行下一个。常量都不匹配,就会执行。来确保程序的正确性。
210 10
|
5月前
|
小程序 C语言
【C语言程序设计——基础】顺序结构程序设计(头歌实践教学平台习题)【合集】
目录 任务描述 相关知识 编程要求 测试说明 我的通关代码: 测试结果: 任务描述 相关知识 编程编写一个程序,从键盘输入3个变量的值,例如a=5,b=6,c=7,然后将3个变量的值进行交换,使得a=6,b=7,c=5。面积=sqrt(s(s−a)(s−b)(s−c)),s=(a+b+c)/2。使用输入函数获取半径,格式指示符与数据类型一致,实验一下,不一致会如何。根据提示,在右侧编辑器补充代码,计算并输出圆的周长和面积。
120 10
|
5月前
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
144 3
|
5月前
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
136 2
|
5月前
|
存储 C语言
【C语言程序设计——循环程序设计】利用数列的累加和求 sinx(头歌实践教学平台习题)【合集】
项的累加和,一般会使用循环结构,在每次循环中计算出当前项的值(可能基于通项公式或者递推关系),然后累加到一个用于存储累加和的变量中。在C语言中推导数列中的某一项,通常需要依据数列给定的通项公式或者前后项之间的递推关系来实现。例如,对于一个简单的等差数列,其通项公式为。的级数,其每一项之间存在特定的递推关系(后项的分子是其前项的分子乘上。,计算sinx的值,直到最后一项的绝对值小于。为项数),就可以通过代码来计算出指定项的值。对于更复杂的数列,像题目中涉及的用于近似计算。开始你的任务吧,祝你成功!
159 6
|
5月前
|
存储 编译器 C语言
【C语言程序设计——函数】回文数判定(头歌实践教学平台习题)【合集】
算术运算于 C 语言仿若精密 “齿轮组”,驱动着数值处理流程。编写函数求区间[100,500]中所有的回文数,要求每行打印10个数。根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码。如果操作数是浮点数,在 C 语言中是不允许直接进行。的结果是 -1,因为 -7 除以 3 商为 -2,余数为 -1;注意:每一个数据输出格式为 printf("%4d", i);的结果是 1,因为 7 除以 -3 商为 -2,余数为 1。取余运算要求两个操作数必须是整数类型,包括。开始你的任务吧,祝你成功!
115 1
下一篇
oss创建bucket