第七章实验报告(数组实验) 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、实验代码
#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个整数： "); for(i=0;i<10;i++) a[i]=rand()%100; for(i=0;i<10;i++) { printf("%d ",a[i]); } printf(" "); sort1(a ,10); printf("排序后的结果： "); for(i=0;i<10;i++) { printf("%d ",a[i]); } }
3、问题分析
问题：该开始我并不知道怎样给出随机种子以及调用排序函数，导致程序报错。
解决办法：通过百度，将srand（）改为srand(time(NULL))，将sort1改为sort1（a，10）。srand(time(NULL))是以当前时间为种子，产生随意数。其中,time(NULL)用来获取当前时间，本质上得到的是一个大整数，然后用这个数来出随机数。
问题：第一次输出的随机数很大。
解决办法：a[i]=rand()%100。
实验练习 2
1、简单问题描述
写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，选择排序实现）。程序流程图如下所示：
2、实验代码
#include <stdio.h> #include <stdlib.h> #include <time.h> void sort2(int s[],int n) { int i,j,temp; for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(s[i]>s[j]) { temp=s[i]; s[i]=s[j]; s[j]=temp; } } } } main() { int i,a[10]; srand(time(NULL)); printf("随机产生10个整数： "); for(i=0;i<10;i++) a[i]=rand()%100; for(i=0;i<10;i++) { printf("%d ",a[i]); } printf(" "); sort2(a ,10); printf("排序后的结果： "); for(i=0;i<10;i++) { printf("%d ",a[i]); } }
3、问题分析
问题：和上一个实验差不多，并没有什么问题。
7.3.2 二维数组的应用
实验练习 1
1、简单问题描述
编写程序，从键盘输入行数，输出指定行数的杨辉三角形。程序流程图如下所示：
2、实验代码
#include<stdio.h> main() { int i,j,n,a[50][50]; printf("请输入需要打印的行数:"); scanf("%d",&n); for(i=0;i<n;i++) { a[i][i]=1; a[i][0]=1; } for(i=2;i<n;i++) { for(j=1;j<=i-1;j++) { a[i][j]=a[i-1][j-1]+a[i-1][j]; } } for(i=0;i<n;i++) { for(j=0;j<=i;j++) { printf("%d ",a[i][j]); } printf(" "); } printf(" "); return 0; }
3、问题分析
问题：首先得到的是这样的结果：
解决问题：杨辉三角刚开始的两行是特殊的，必须分开讨论。
实验练习 2
1、简单问题描述
编写程序，从键盘分别输入年、月、日，计算出该天是这年中的第几天。程序流程图如下所示：
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 day1(int year,int month,int day) { int i,j,s=0; if (year % 400 == 0 || (year % 4 ==0 && year % 100 != 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("input year_month_day: "); scanf("%d,%d,%d",&y,&m,&d); day1(y,m,d); printf("是这一年的第%d天 ",day1(y,m,d)); }
3、问题分析
问题：刚开始我得到的结果如下：
解决办法：通过分析，我发现我在代码上的写法为scanf("%d,%d,%d",&y,&m,&d);所以我输入数字应该加符号。
问题：改正后，我发现还是不对，结果如下：
解决办法：在for关于j的循环后加入s=s+day;return s。
7.3.3 字符数组应用
实验练习 1
1、简单问题描述
编写程序，从键盘输入·一个字符，判断其是不是“回文数”，程序流程图如下所示：
2、实验代码
#include<stdio.h> #include<string.h> #define N 40 main() { char str[N],ch='Y'; int i; int Len; printf("input a string:"); scanf("%s",&str); Len=strlen(str); printf(" "); printf("字符串长度为%d",Len); printf(" "); printf(" "); for(i=0;i<=Len/2;i++) { if(str[i]!=str[Len-1-i]) { ch='N'; break; } } if(ch=='Y') printf("%s是一个回文数",str); else printf("该字符串不是回文数。") ; }
3、问题分析
根据流程图并没有什么问题。
三、实验小结
收获
1、将数字按大小排序，有冒泡法，二分法，选择法。
a、冒泡法：将相邻数字两两相比，交换位置，直到排好序。
b、二分法：将数字与中间的数相比，交换位置。
c、选择法：将数字与任意一个数字相比交换位置。
2、rand（）可以用%来控制生成的随机数范围，如rand（）%100就是在100以内。
3、C语言和数学有着很像的思考方式，有时要分情况讨论。
4、闰年的判断方法为 if (year % 400 == 0 || (year % 4 ==0 && year % 100 != 0))。
5、要注意scanf中的格式与输入格式对应。
6、字符是以%s输出。
不足
1、思维不够严密，如杨辉三角一题，我并没有考虑到前面两行的特殊性。
2、将年月日转换，我并没有第一时间想到分为闰年和平年。
3、随机数生成过大，没有考虑限制范围。