第7章 数组实验
C程序设计实验报告
实验项目：
1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）
2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）
3、输出指定行数的杨辉三角形
4、给定某年某月某日，将其转换成这一年的第几天并输出
5、编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符
姓名：王锦辉 实验地点： 514实验室 实验时间：2019年5月29日
一、实验目的与要求一、实验目的与要求
1.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）
- 定义一个一维整型数组，其大小为10，即它能存放10个数据
- 使用循环语句，利用随机函数产生10个整数存放在数组中。
- 编写排序函数sort1（）
- 使用循环语句，将排好序的10个数依次输出
- 将数组定义为全局数组或局部数组
- 在主函数中，用随机函数生成10个元素放入数组中
- 将sort（1）函数部分放入主函数中
2.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）
- 定义一个一维整型数组，其大小为10，即它能存放10个数据
- 使用循环语句，利用随机函数产生10个整数存放在数组中。
- 编写排序函数sort1（）
- n使用循环语句，将排好序的10个数依次输出
- 将数组定义为全局数组或局部数组
- 在主函数中，用随机函数生成10个元素放入数组中
- 将sort（1）函数部分放入主函数中
3.输出指定行数的杨辉三角形
- 怎样定义和使用二维数组
- 怎样用循环进行二维数组中值的计算
- 使用循环依次输出二维数组中的元素（注意换行）
- 用if语句根据条件判断某个字符是否是大写字母
4.给定某年某月某日，将其转换成这一年的第几天并输出
- 使用scanf（）函数输入年、月、日
- 使用一个二维数组存放闰年和非闰年的每个月的天数
- 使用逻辑表达式判断某年是否是闰年
- 使用变量day对前几个月的天数进行累加
- 在强化练习中，学生将练习不使用二维数组存放每个月的天数
- 使用if语句对年、月、日的正确性进行验证
- 将存放每个月的天数的二维数组说明为局部数组
5.编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符
- 用scanf()函数，从键盘输入一个字符串存入字符数组中
- 求出该字符串的长度
- 用for循环依次比较，循环的终值为长度的一半
- 设置一个标志符ch，初值为‘Y’，若某字符对不相等，将其设置为‘N’
- 根据ch是‘Y’还是‘N’，输出该字符串是否是回文数
- 强化练习中不使用strlen()求出字符串的长度
- 将求回文数的部分独立出来，编成一个函数
二、实验内容
1、实验7.3.1
1、7.3.1.1的问题的简单描述：编写程序，利用随机函数产生10个随机数，按升序排列输出。
流程图：
2、实验代码：
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void sortl(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((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");
sortl(a,10);
printf("排序后的结果\n");
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
}
附图：
3、问题分析：这个实验的核心算法是冒泡排序法，由于老师在课上讲解透彻，所以容易理解。虽然给出随机种子的代码不了解，但是在上网查找之后也解决了问题。
1、7.3.1.2的问题的简单描述：编写函数，利用随机函数产生10个随机数，按升序排列输出。
流程图：
2、实验代码：
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
sort2(int s[],int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++)
{
k=i;
j=i+1;
for(;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((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.问题分析：这个实验和上一个实验类似，只是把冒泡排序法换成了选择排序法，所以很快完成了。
2、实验7.3.2
1、7.3.2.1的问题的简单描述：编写程序，从键盘输入行数，输出指定行数的杨辉三角形。
流程图：
2、实验代码：
#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++)
{
j=2;
for(;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(" %d ",a[i][j]);
}
printf("\n");
}
}
附图
3、问题分析：这个实验的代码比较好编辑，只是在构思输出杨辉三角形的代码时卡住了，随后在翻看以前的三角的代码就解决了问题。
1、7.3.2.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 day_year(int y,int m,int d)
{
int i,j,s=0;
if((y%4==0&&y%100!=0)||y%400==0)
{
i=1;
}
else i=0;
for(j=1;j<m;j++)
{
s=s+day_tab[i][j];
}
s=s+d;
return s;
}
main()
{
int y,m,d;
printf("Input year_month_day:\n");
scanf("%d%d%d",&y,&m,&d);
printf("是这年的第%d天\n",day_year(y,m,d));
}
附图
3、问题分析：这个实验不难，流程图十分清晰，顺着流程图就能很快完成。
3、实验7.3.3
1、问题的简单描述：编写 程序，从键盘输入一个字符串，判断其是否为回文数。
流程图：
2.实验代码：
#include<stdio.h>
#include<string.h>
#define N 40
main()
{
char str[N],ch='Y';
int i;
int len;
printf("请输入一个字符串：");
scanf("%s",str);
len=strlen(str);
i=0;
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("不是回文数\n");
}
}
附图
3、问题分析：这个实验需要了解字符串的数据结构，通过了解它的结构来构思循环的条件就可以完成实验。
