第七章 数组

实验报告

实验项目:数组实验

姓名:王曼霖 实验时间:2021.6.12 实验地点:一教520教室


第七章实验目的:

 1、掌握一维和多维数组的定义和数组元素的引用方法。
 2、了解一维和多维数组初始化的方法
 3、学习一维和多维数组的基本算法
 4、掌握字符数组的定义、初始化方法及其元素的引用方法。
 5、掌握C语言提供的对字符串进行处理的基本库函数。

实验7_1

#include<stdio.h>
#include"stdlib.h"
#include"time.h"
void sort1(int s[ ], int n)
{
	int i,j;
	int 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];//n=10;
	srand(time(NULL));
	printf("随机产生10个整数:\n");
	for(i=0;i<10;i++)
	  a[i]=rand()%100; 
	for(i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	    printf("\n");
	}
	sort1(a,10); //调用排序函数,函数名代表函数首地址。 
	printf("输出后的结果:"); //提示输出排序后的10个整数 
	for(i=1;i<10;i++)
	printf("%d ",a[i]);
}

运行图

小结:

1、利用循环语句随机产生/输出10个整数,用数组元素的下标来表示不同的数组元素。
2、排序函数是无返回值的,所以它的类型是void型。对于无值类型的函数,调用时写成调用函数语句的形式。


实验7_2

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;
		}
	}
}
#include<stdio.h>
#include"stdlib.h"
#include"time.h"
main()
{
	int i,a[10],n=10;
	srand(time(NULL));
	printf("随机产生10个整数:\n");
	for(i=0;i<10;i++)
	  a[i]=rand()%100; 
	for(i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	    printf("\n");
	}
	sort2(a,n); //调用排序函数,函数名代表函数首地址。 
	printf("升序排列的结果:\n"); //提示输出排序后的10个整数 
	for(i=1;i<10;i++)
	printf("%d ",a[i]);
}

运行图


实验7_3

#include<stdio.h>
main()
{
	int a[50][50],i,j,n;
	printf("请输入杨辉三角形的行数:\n");
	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");
	}
}
  

运行图

小结:

根据流程图可以进本推出算法,而改进杨辉三角则可以参考之前学到的星星排序法

实验7_4

#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;
	i=(year%4==0)&&(year%100!=0)||(year%400==0);
	for(j=1;j<month;j++)
	s+=day_tab[i][j];
	s=s+day;
	return s;
}
main()
{
	int y,m,d;
	printf("Please input value of year month day:\n");
	scanf("%d%d%d",&y,&m,&d);
	printf("是这年的第%d天,\n",day_year(y,m,d));
}

运行图

小结:

1、对年份year进行判断,看是否是闰年,并将其逻辑值赋给变量i。i=1时表示为闰年,i=0时表现为非闰年。
2、数组的下标是从0开始计算的,如day_tab[2][13],行下标为01,列下标为012.4
3、根据逻辑推断,闰年时i=1,及day_tab[2][13]数组的第一行存放的是闰年的月份的天数。


实验7_5

#include<stdio.h>
#include<string.h>
#define N 40
main()
{
	char str[N],ch='Y';
	int i;
	int len;
	printf("Please input a string\n");
	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不是一个回文数\n",str);
}	

运行图


运行图

小结

1、标志位可以设为字符,也可以设为数字,用来作为一种判断标志。
2、当某字符对不对等,则该字符串不是回文数,就没有必要再进行比较了。


实验小结:

1、关注流程图是解决问题的关键,但是也不能总依靠流程图,可以试着自己去依据问题画出本题的流程图,锻炼的自己的思考和逻辑能力。
posted @ 2021-06-23 11:19  余下的林  阅读(48)  评论(0编辑  收藏  举报