数组实验
C语言设计实验报告
实验项目：数组实验
姓名：黄澄 实验地点：514教室 实验时间：5月29日
一、实验目的与要求
- 在巩固学生对一维数组这种数据结构的理解，增强程序设计能力。
- 怎样定义和使用二维数组;
- 怎样用循环进行维数组中值的计算
- 使用循环依次输出一维数组中的元素
二、实验内容
1问题的简单描述：
7.3.1-1写一个函数， 对用随机雨数产生的10个整数按从小到大的顺序提序
流程图
实验代码
#include <stdio.h>
#include "stdlib.h"
#include "time.h"
void sort1(int s[],int n)
{
int j,i;
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];
srand((unsigned int)time(NULL));
printf("随机产生10个整数：\n");
for (i = 0; i < 10;i++)
{
a[i] = rand()%100;//产生1~100的随机数
}
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]);
}
运行结果
问题分析
这里采用了冒泡排序法和产生随机数的函数，其中的i是指趟数，j是指每趟需要排列的次数。这里的temp是中间变量起存储作用，即两个数数值交换，应用的第三个值。
2问题的简单描述：
7.3.1-2、写一个函数， 对用随机雨数产生的10个整数按从小到大的顺序提序（升序，用选择排序法）
流程图
实验代码
#include <stdio.h>
#include "stdlib.h"
#include "time.h"
void sort2(int s[],int n)
{
int j,i,k;
int 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;
}
}
}
main()
{
int i,a[10];
srand((unsigned int)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,10);
printf("排序后的结果\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
运行结果
问题分析
这里采用的是选择排序法，选择排序法原理是每一次挑出最小的那个数，将他刚在最前面。与冒泡排序法类似，一个是挑出最大的数往后排，一个是挑出最小的数往前排。
3问题的简单描述
7.3.2-1、输出指定行数的杨辉三角形。
流程图
实验代码
#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("%2d ",a[i][j]);
}
printf("\n");
}
}
运行结果
问题分析
杨辉三角这个问题是是这样解决的，先让三角形的竖着的直角边和斜边都填好都是一。因此第一行第二行都是一，所以i是从三开始的，因为斜边都是一，也就是说j是小于等于i-1的。第几行就有几个数嘛。i是行数，j是列数。接着就是用填充了。杨辉三角的特征就是一个数等于他正上方的数加上他左斜上方的数，就有了一个数（a[i][j]）等于他正上方（a[i-1][j]）加上斜上方（a[i-1][j-1）
4问题的简单描述
7.3.2-2、给定某年某月某日，将其转化为这一年的第几天并输出。
流程图
实验代码
#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 sum(int a,int b,int c)
{ int s=0,i,j;
if(a/4==0&&a/100!=0)
i=1;
i=0;
for(j=1;j<b;j++){
s=s+day_tab[i][j];
}
s=s+c;
return s;
}
main()
{ int a,b,c;
printf("输入年月日\n");
scanf("%d%d%d",&a,&b,&c);
printf("是这年的第%d天\n",sum(a,b,c));
}
运行结果
问题分析
这个问题两件事要解决1、判断是不是闰年 if(a/4==0&&a/100!=0)，和数组的所有数值相加
for(j=1;j<b;j++){
s=s+day_tab[i][j];
}
是就选闰年的那组数组，不是的话就选不是的那一组。顺便提一下，判断的结果只有真（1）和假（0），最后判断的结果就是0和1。
5问题的简单描述
7.3.3、判断某一串字符是不是“回文数”，回文数是从左往右或者从右往左读起来都是一样的字符串。
流程图
实验代码
#include"stdio.h"
#include "string.h"
#define N 40
main()
{
char str[N],ch='Y';
int i=0;
int len;
printf("请输入一个字符串\n") ;
scanf("%s",&str);
len=strlen(str);
for (i=0;i<=len/2;i++)
{
if(str[i]!=str[len-1-i])
ch='N';
break;
}
if(ch=='Y')
printf("%s是回文\n",str);
else
printf("%s不是回文",str);
}
运行结果
问题分析
这个题目只有一个问题要解决，判断是不是回文，怎么判断呢，其实方法是让第一个与最后一个比较，第二个与倒数第二比较。一旦判断是错误，就结束循环。
实验小结
此次实验为数组实验，主要考了一维数组和二为数组，数组的好处在于可以将数据存储起来，并且实现调用。实验1描述的是数组内部的数据排序，要注意的问题为数组下标，二是冒泡排序和选择排序的理解。实验二杨辉三角讲的是二维数组，二维数组讲的是行和列的为题，二维数组是行和列的问题。如杨辉三角和闰年的那个实验。
回文实验说明，数组里不仅可以是数字也可以是字符。回文实验有一个标志位的用法，他只是一个判断的标志，如1为真，0为假。
