第七章 数组实验

Posted 2021-12-15 zsflhm

c程序实验报告

姓名：张时锋    实验地点：教学楼514教室    实验时间：4月30日
实验项目:
   1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序）
   2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序）
   3、输出指定行数的杨辉三角形

   4、给定某年某月某日，将其转换成这一年的第几天并输出
   5、编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符

 

一、实验目的与要求

7.3.1-1

定义一个一维整型数组，其大小为10，即它能存放10个数据
使用循环语句，利用随机函数产生10个整数存放在数组中。
编写排序函数sort1（）
使用循环语句，将排好序的10个数依次输出
将数组定义为全局数组或局部数组
在主函数中，用随机函数生成10个元素放入数组中
将sort（1）函数部分放入主函数中

7.3.1-2

定义一个一维整型数组，其大小为10，即它能存放10个数据
使用循环语句，利用随机函数产生10个整数存放在数组中。
 编写排序函数sort1
使用循环语句，将排好序的10个数依次输出
将数组定义为全局数组或局部数组
在主函数中，用随机函数生成10个元素放入数组中
将sort1函数部分放入主函数中

7.3.2-1

怎样定义和使用二维数组
怎样用循环进行二维数组中值的计算
使用循环依次输出二维数组中的元素（注意换行）
用if语句根据条件判断某个字符是否是大写字母

7.3.2-2

使用scanf（）函数输入年、月、日
使用一个二维数组存放闰年和非闰年的每个月的天数
使用逻辑表达式判断某年是否是闰年
使用变量day对前几个月的天数进行累加
在强化练习中，学生将练习不使用二维数组存放每个月的天数
使用if语句对年、月、日的正确性进行验证
将存放每个月的天数的二维数组说明为局部数组

7.3.3-1

用scanf()函数，从键盘输入一个字符串存入字符数组中
求出该字符串的长度
用for循环依次比较，循环的终值为长度的一半
设置一个标志符ch，初值为‘Y’，若某字符对不相等，将其设置为‘N’
根据ch是‘Y’还是‘N’，输出该字符串是否是回文数
强化练习中不使用strlen()求出字符串的长度
将求回文数的部分独立出来，编成一个函数

二、实验内容

1、实验练习：7.3.1-1

1、问题描述：

编写程序，利用随机函数产生10个随机数，按升序排列输出。

2、流程图

3、实验代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 sort1(int s[],int n)

	int i,j,temp;
	for(i=0;i<n-1;i++)
	
		for(j=9;j>=i+1;j--)
		
			if(s[j]<s[j-1])
			
				temp=s[j];
				s[j]=s[j-1];
				s[j-1]=temp;
			
		
		

 main()

	int i,a[10];
	srand(time(NULL));
	printf("随机产生10个整数：\\n");
	for(i=0;i<10;i++)
		a[i]=rand()%100;//**产生百位内的整数,加1则不取零**// 
	for(i=0;i<10;i++)
		printf("%d ",a[i]);//**随机产生的数**// 
		printf("\\n");
	sort1(a,10);//**调用函数**// 
	printf("排序后的结果：\\n");
	for(i=0;i<10;i++)
	
		printf("%d ",a[i]);
	

4、运行效果

5、问题分析

这个题目出现了很多问题，首先是在（NULL）上没有注意到大小写之间有很大的差距。一开始用null一直没有用。然后就是sort1(a,10)函数的调用，也是一直出错，后来靠同学才得出。

2、实验练习：7.3.1-2

1、问题描述：

编写函数，利用随机函数产生10个随机数，按升序排列输出.

2、流程图

3、实验代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void sort2(int s[],int n)

	int i,j,k;
	int temp;
	for(i=0;i<n-1;i++)
	
		for(k=i,j=i+1;j<=n-1;j++)
		if(s[k]>s[j])
			k=j;
		if(k!=i)
			
				temp=s[k];
				s[k]=s[i];
				s[i]=temp;
	 		 
	

 main()

	int i,a[10];
	srand(time(NULL));
	printf("随机产生10个整数：\\n");
	for(i=0;i<10;i++)
	
		a[i]=rand()%100;//**产生百位内的整数**// 
		printf("%d ",a[i]);//**随机产生的数**// 
	
	printf("\\n");
	sort2(a,10);//**调用函数**// 
	printf("排序后的结果：\\n");
	for(i=0;i<10;i++)
	
		printf("%d ",a[i]);
	

4、运行效果

5、问题分析

其实和第一个很像，只是排序方法不同，这个是采用的选择排序法，上一个是冒泡排序法，冒泡排序发是依次比较相邻的两个数，将小数放在前面，大数放在后面。而选择排序是标志一个数然后这个数与后面的进行比较；找出最小或者最大的放在标志的这个位置；第二次从第二个标志的开始比较；查询剩下的最大或者最小值；放在第二个标志的位置；以此类推；直到结束。

3、实验练习：7.3.2-1

1、问题描述：

编写程序，从键盘输入行数，输出指定行数的杨辉三角形。

2、流程图

3、实验代码

#include <stdio.h>
main()

	int a[50][50],i,j,n;
		printf("请输入杨辉三角的行数：");
		scanf("%d",&n); 
	for(i=1;i<=n;i++)
		
		  a[i][i]=1;
		  a[i][1]=1;
		
	for(i=3;i<=n;i++)
	  
	  	for(j=2;j<=i-1;j++)
			a[i][j]=a[i-1][j-1]+a[i-1][j];
	  
	for(i=1;i<=n;i++)
	
	 for(j=1;j<=i;j++)
		 printf("%5d",a[i][j]);
		 printf("\\n");
	

4、运行效果

5、问题分析

这个题目没有什么问题，跟着流程图走就出来了。

4、实验练习：7.3.2-2

1、问题描述:

编写程序，从键盘分别输入年，月，日。计算出该天是这年中的第几天。

2、流程图

3、实验代码

#include <stdio.h>
int day_tab[2][13]=
0,31,28,31,30,31,30,31,31,30,31,30,31,
0,31,29,31,30,31,30,31,31,30,31,30,31;
int day_year(int year,int month,int day)

	int i,j,s=0;
	if(year%4==0&&year%100!=0||year%400==0)	
		i=1;
		else
		i=0;
	for(j=1;j<month;j++)
	
		s=s+day_tab[i][j];
	
	s=s+day;
	return s;

main()

	int y,m,d,n;
	printf("请输入年、月、日：");
	scanf("%d%d%d",&y,&m,&d);
	n=day_year(y,m,d);
	printf("是这年的第%d天\\n",n); 

4、运行效果

5、问题分析

根据之前的判断闰年的，很容易出来，但是我的因为if(year%4==0&&year%100!=0||year%400==0) 中把year定义错了，定义成i，所以当该用2019.03.01时比正确的多一天，后来经过老师的讲解，理解了一些。

5、实验练习：7.3.3

1、问题描述：

编写 程序，从键盘输入一个字符串，判断其是否为回文数。

2、流程图

3、实验代码

#include <stdio.h>
#include <string.h>
#define N 40
main()

	char str[N],ch=‘y‘;
	int i,len;
	printf("Input a string:");
	scanf("%s",&str);
	len=strlen(str);
	for(i=0;i<len/2;i++)
	
		if(str[i]!=str[len-i-1])
		
			ch=‘n‘;
			break;
		
	  
	 if(ch==‘y‘)
	 printf("%s是一个回文数\\n",str);
	 else
	 printf("%s不是回文数",str); 

4、运行效果

5、问题分析

主要是取中间值然后去判断，其中i<len/2是其中关键，判断出来之后就很简单了。

三、实验小结

这一章主要学习了冒泡排序法和选择排序法。冒泡排序法是通过第一个和之后的相比较，如果比后面的数大则位置交换否则位置不变然后再由第一个和后面的比较。选择排序法则是先选择一个数然后和第一个比较，如果比第一个小则拿着第一个和第二个比较以此类推，得出最后结果。和新学习的一个srand函数。