第七章 数组实验
C语言程序设计实验报告
实验项目:
1、一维数组的应用
2、二维数组的应用
3、字符数组应用
姓名：张顺利 实验地点： 514实验室 实验时间：2019年5月29日
一、实验目的与要求
1、一维数组的应用
-
定义一个一维整型数组，其大小为10，即它能存放10个数据；
-
使用循环语句，利用随机函数产生10个整数存放在数组中；
-
编写排序函数sort1()；
-
使用循环语句，将排好序的10个数依次输出。
2、二维数组的应用
-
怎样定义和使用二维数组；
-
怎样用循环进行二维数组中值的计算；
-
使用循环依次输出二维数组中的元素；
-
用if语句根据条件判断某个字符是否是大写字母。
3、字符数组应用
-
用scanf（）函数，从键盘输入一个字符串存入字符数组中；
-
求出该字符串的长度；
-
用for循环依次比较，循环的终值为长度的一半；
-
设置一个标志符ch，初值为'Y'，若某字符对不相等，将其设置为‘N'；
-
根据ch是’Y'还是'N'，输出该字符串是否是回文数。
二、实验内容
7.3.1（1） 一维数组的应用
1、问题描述：写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）。
2.流程图：
3.代码示例：
#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]; srand(time(NULL)); printf("随机产生10个整数\n"); for(i=0;i<10;i++) a[i]=rand(); 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.算法思考：算法上说不上难，在流程图上和书上都有提示，但我认为比较困难的是给出随机种子和调用排序函数，因为随机种子是我没有接触过的新东西，我也是上网百度之后才了解和初步运用的，而调用排序函数，我以为是像之前调用函数那样，于是打的是a【】，但其实只要输入a就行了，这是我没有想到的。同时我把这个算法改造成我所认为的更加贴近题意的代码，题目上说随机函数产生的10个整数，而很多同学在随机函数a[i]=rand()后加%100，但我认为这样是不对的，题目上只是说10个整数，并没说整数有多大，所以应该是随机函数的所有的数，而%100的算法其实就是将其减小了，是不全面的。所以我在我的理解上作出自己的想法。
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++) { 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(time(NULL)); printf("随机产生10个整数\n"); for(i=0;i<10;i++) a[i]=rand(); 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]); }
4.成果图：
5.算法思考：说来惭愧，刚刚开始的时候我以为就是书上给我的那一部分代码，结果一直实现不出来，但没想到这只是一部分函数，真正的主函数我还是没有引用进来，但是当我引用之后，却发现还是没有用，检查一遍才发现忘记加头文件了。这个事情给我敲响了警钟，书上给我的流程图和代码在很大程度上影响到了，我对程序代码的理解，以至于犯这种低级错误，我接下会努力脱离书本上的流程图，去努力自我思考，自己在课前画好流程图。
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"); } printf("\n"); }
4.成果图：
5.算法思考：这里有个坑，就是书上说用printf直接输出杨辉三角形，但其实并不是这样，而是使用for函数进行每一行的输出，如果直接用printf输出，他是无法自己识别出来的。
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; printf("输入年，月，日："); scanf("%d,%d,%d",&y,&m,&d); printf("是这年的第%d天\n",day_year(y,m,d)); }
4.成果图：
5.算法思考：首先用if函数判断是否是闰年，这个都做过了，在这里就不在赘述了，在这里要小心，统计天数函数的头部不能乱取要么取day_year,要么就把最后面的一起改了，不然会导致无法识别，同时加上return s，防止她进入死循环，无法输出结果。这是我对这道题的一点小改动。
7.3.3 字符数组应用
1、问题描述：编写程序，从键盘输入·一个字符，判断其是不是“回文数”。
2.流程图：
3.代码示例：
#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);
printf("\n");
printf("字符串长度为%d",len);
printf("\n");
printf("\n");
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.成果图：
