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


相关文章
|
11天前
|
搜索推荐 C语言
【排序算法】快速排序升级版--三路快排详解 + 实现(c语言)
本文介绍了快速排序的升级版——三路快排。传统快速排序在处理大量相同元素时效率较低,而三路快排通过将数组分为三部分(小于、等于、大于基准值)来优化这一问题。文章详细讲解了三路快排的实现步骤,并提供了完整的代码示例。
39 4
|
22天前
|
存储 算法 数据管理
C语言算法复杂度
【10月更文挑战第20天】
C语言算法复杂度
|
13天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(上)(c语言实现)(附源码)
本文介绍了四种常见的排序算法:冒泡排序、选择排序、插入排序和希尔排序。通过具体的代码实现和测试数据,详细解释了每种算法的工作原理和性能特点。冒泡排序通过不断交换相邻元素来排序,选择排序通过选择最小元素进行交换,插入排序通过逐步插入元素到已排序部分,而希尔排序则是插入排序的改进版,通过预排序使数据更接近有序,从而提高效率。文章最后总结了这四种算法的空间和时间复杂度,以及它们的稳定性。
56 8
|
13天前
|
搜索推荐 算法 C语言
【排序算法】八大排序(下)(c语言实现)(附源码)
本文继续学习并实现了八大排序算法中的后四种:堆排序、快速排序、归并排序和计数排序。详细介绍了每种排序算法的原理、步骤和代码实现,并通过测试数据展示了它们的性能表现。堆排序利用堆的特性进行排序,快速排序通过递归和多种划分方法实现高效排序,归并排序通过分治法将问题分解后再合并,计数排序则通过统计每个元素的出现次数实现非比较排序。最后,文章还对比了这些排序算法在处理一百万个整形数据时的运行时间,帮助读者了解不同算法的优劣。
45 7
|
17天前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP2024】基于多轮课程学习的大语言模型蒸馏算法 TAPIR
阿里云人工智能平台 PAI 与复旦大学王鹏教授团队合作,在自然语言处理顶级会议 EMNLP 2024 上发表论文《Distilling Instruction-following Abilities of Large Language Models with Task-aware Curriculum Planning》。
|
1月前
|
算法 搜索推荐 Java
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
这篇文章介绍了如何使用Java后端技术,结合Graphics2D和Echarts等工具,生成包含个性化信息和图表的海报,并提供了详细的代码实现和GitHub项目链接。
107 0
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
|
1月前
|
存储 算法 C语言
【C语言】二分查找算法
【C语言】二分查找算法
|
1月前
|
算法
计科一二班算法数据结构实验9答案
计科一二班算法数据结构实验9答案
14 0
|
1月前
|
搜索推荐 C语言 C++
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
【C语言】指针篇-精通库中的快速排序算法:巧妙掌握技巧(4/5)
|
2月前
|
C语言
C语言程序设计核心详解 第四章&&第五章 选择结构程序设计&&循环结构程序设计
本章节介绍了C语言中的选择结构,包括关系表达式、逻辑表达式及其运算符的优先级,并通过示例详细解释了 `if` 语句的不同形式和 `switch` 语句的使用方法。此外,还概述了循环结构,包括 `while`、`do-while` 和 `for` 循环,并解释了 `break` 和 `continue` 控制语句的功能。最后,提供了两道例题以加深理解。
下一篇
无影云桌面