C语言实验报告(六)
实验项目:
7.3.1练习1 冒泡排序法的运用
7.3.1练习2 选择排序法的运用
7.3.2练习1 输出指定行数的杨辉三角
7.3.2练习1 输出指定行数的杨辉三角(等腰)
7.3.2练习2 输入年月日计算第几天
7.3.3 判断输入的数是不是回文数
姓 名:徐志平 实验地点:家 试验时间:2020.5.23
一、实验目的与要求
1、掌握一维数组和多维数组的定义和数组元素的引用方法。
2、了解一维数组和多维数组的初始化方法。
3、学习一维数组和多维数组的基本算法。
4、掌握字符数组的定义、初始化方法及其元素的引用方法。
5、掌握C语言提供的对字符串进行处理的基本库函数。
二、实验内容
1、实验练习:7.3.1练习1 用冒泡排序法实现,对用随机函数产生的10个整数按升序排列
1问题的简单描述:写一个函数, 用冒泡排序法实现,对用随机函数产生的10个整数按升序排列。
2实验代码:
#include
#include
#include
void sort1(int s[ ], int n)
{
int i, j;
int temp;
for(i=0;i=i+1;j--)
if(s[j]
3、问题分析:以为产生随机数用rand函数,但是老师又提了一种srand函数,以为没什么区别,后来才发现,rand函数会产生重复的数字,这不利于排序,而srand函数不会。
**2、实验练习:7.3.1练习2 用选择排序法实现,对用随机函数产生的10个整数按升序排列 **
1问题的简单描述: 写一个函数,用选择排序法实现,对用随机函数产生的10个整数按升序排列。
2实验代码:
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
sort2(int s[],int n)
{
int i,j,k;
int temp;
for(i=0;i
3、问题分析:跟练习一的冒泡排序法差不多,就是算法的次数不一样。
3、实验练习:7.3.2练习1 输出指定行数的杨辉三角形
1问题的简单描述:编写程序,从键盘输入行数,输出指定行数的杨辉三角形。
2实验代码:
#include
main()
{
int a[50][50],i,j,n;
printf("请输入杨辉三角形的行数:\n");
scanf("%d",&n);
a[i][i]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
printf("%d ",a[i][j]);
}
printf("\n");
}
}
3、问题分析:最后的输出要注意在%d后面加空格,不然数字会粘在一起。
思考题 将杨辉三角形以等腰三角形的形式输出
实验代码
#include
main()
{
int a[50][50],i,j,n;
printf("请输入杨辉三角形的行数:\n");
scanf("%d",&n);
a[i][i]=1;
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
printf(" ");
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
printf("%d ",a[i][j]);
}
printf("\n");
}
}
问题分析:跟以前的输出三角形一样,主要是两个三角形的输出,只要在前面的基础下加个空格三角形就行。
4、实验练习:7.3.2练习2 给定年月日,将其转换成这一年的第几天输出
1问题的简单描述:给定年某月某日,将其转换成这一年的第几天并输出。
2实验代码:
#include
int day_tab[2][13]={
{0,31,28,31,30,31,31,31,31,30,31,30,31},
{0,31,29,31,30,31,31,31,31,30,31,30,31}
};
int day_year(int year,int month,int day)
{
int i,j,s=0;
if(year%400==0&&year%4==0||year%100!=0)
i=1;
else
i=0;
for(j=1;j
3、问题的分析:刚开始没看懂流程图,连前面定义的函数,都不知道用什么字母,后来才发现,哪个字母都可以定义,只要格式对就行。
5、实验练习:7.3.3 编写程序,判断某一字符串是不是"回文数"
1问题的简单描述:编写程序,判断某一字符串是不是"回文数"。(“回文数”是从左至右和从右至左读起来都是一样的字符串)
2实验代码:
#include
#include
#define N 40
main()
{
char str[N],ch='Y';
int i;
int len;
printf("请输入一个字符串:\n");
scanf("%s",&str);
len=strlen(str);
for(i=0;i
3、问题分析:刚开始用了continue结束循环,发现不行,因为这次题目的要求是结束这个循环,而continue是结束本次循环进入下一次循环,导致无论输入什么字母,输出的都是“不是回文数”。
三、实验小结
函数与宏定义比之前的几章稍微难一点,而数组又比函数与宏定义复杂一点,现在越来越趋于复杂化,往往搞懂一个题目需要耗费的时间比以往的都要多,得做好课后复习以及课前预习,不然跟不上啊。