C语言程序设计

实验项目：数组实验

姓名：蒋多清    实验地点：一教520     实验时间：6月9日

一、实验目的与要求

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

二、实验内容

实验一

• 问题描述 ：

编写程序，利用随机函数产生10个整数，并按升序排列输出。（采用冒泡排序法）

• 实验代码

#include "stdlib.h"
#include "time.h"
void sortl(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;
			}
		}
	}
}
void main()
{
	int i,a[10];
	srand(time(NULL));
	printf("随机产生10个整数\n");
	for(i=0;i<10;i++)
    {
    		a[i]=rand()%100;
		printf("%d\n",a[i]);
	}
	printf("\n");
	sortl(a,10);
	printf("输出以排序好的10个整数\n");
	for(i=0;i<10;i++)
	printf("%d\n",a[i]);
}

• 效果截图
  
• 问题分析

1.采用冒泡排序法，用s[]数组存储数据，用嵌套for循环实现排序，其中内层用变量j控制每轮多少次，外层用变量i控制一共多少轮，每轮都是从s[1]开始，依次比较相邻数据的大小,前者比后者大则交换位置，一直重复i轮，完成排序。
2.在主函数中，用srand()产生随机数，并用for循环储存在数组a[10]中

实验二

• 问题描述 ：

写一个函数，对随机产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）。

• 实验代码

#include <time.h>
#include <stdlib.h>
void sort2(int s[], int n)
{
	int i, j, k, temp;
	for (i = 0; i < n - 1; i++)
	{
		k = i;
		for (j = i + 1; j <= n - 1; j++)
		{
			if (s[j] < s[k])
			{
				k = j;
			}
		}
		if (k != i)
		{
			temp = s[k];
			s[k] = s[i];
			s[i] = temp;
		}
	}
}
int main()
{
	int i, a[10];
	srand(time(NULL));
	printf("随机产生的10个整数\n");
	for (i = 0; i < 10; i++)
	{
		a[i] = rand() % 100;
		printf("%d\n", a[i]);
	}
	printf("\n");
	sort2(a, 10);
	printf("排序后的数字\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", a[i]);
	}
}

• 效果截图
  
• 问题分析

1.主函数与试验1一致
2.采用冒泡排序法，第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。

实验三

• 问题描述 ：

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

• 实验代码

void main()
{
	int a[50][50],i,j,n;
	printf("请输入杨辉三角形的行数:");
	scanf("%d",&n);
	for(i=0;i<50;i++)
	{
		for(j=0;j<=i;j++)
		{
			if(i==0||j==0||i==j)
			a[i][j]=1;
			else
			{
				a[i][j]=a[i-1][j]+a[i-1][j-1];
			}
		}
	}
	for(i=0;i<n;i++)
{
	for(j=0;j<=i;j++)
    {
    		printf("%d ",a[i][j]);
	}
	printf("\n");
}
}

• 效果截图
  

• 问题分析

用嵌套的for循环和二维数组实现

实验四

• 问题描述 ：

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

• 实验代码

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;
}
void main()
{
	int y,m,d,z;
	printf("请输入年，月，日：");
	scanf("%d,%d,%d",&y,&m,&d);
	z=day_year(y,m,d);
	printf("这是是这年的第%d天\n",z);
}

• 效果截图
  

• 问题分析

首先定义一个二维数组，分别储存闰年和平年每个月份的天数，再判断是否为闰年或平年，然后用for循环把各个月份的天数加起来。

三、实验小结

通过本次实验，对数组更加熟悉了，并且学会了运用srand()函数获取随机数。