第七章数组实验报告
C程序实验报告
姓名：韦小闻 实验地点：第一教学楼514教室 实验时间：5月29日
实验项目:
1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）
2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）
3、输出指定行数的杨辉三角形
4、给定某年某月某日，将其转换成这一年的第几天并输出
5、编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符
一、实验目的与要求
1.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）
● 定义一个一维整型数组，其大小为10，即它能存放10个数据
● 使用循环语句，利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1（）
●使用循环语句，将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中，用随机函数生成10个元素放入数组中
●将sort（1）函数部分放入主函数中
2.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）
● 定义一个一维整型数组，其大小为10，即它能存放10个数据
● 使用循环语句，利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1（）
●使用循环语句，将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中，用随机函数生成10个元素放入数组中
●将sort（1）函数部分放入主函数中
3.输出指定行数的杨辉三角形
● 怎样定义和使用二维数组
●怎样用循环进行二维数组中值的计算
●使用循环依次输出二维数组中的元素（注意换行）
●用if语句根据条件判断某个字符是否是大写字母
4.给定某年某月某日，将其转换成这一年的第几天并输出
● 使用scanf（）函数输入年、月、日
●使用一个二维数组存放闰年和非闰年的每个月的天数
●使用逻辑表达式判断某年是否是闰年
●使用变量day对前几个月的天数进行累加
●在强化练习中，学生将练习不使用二维数组存放每个月的天数
●使用if语句对年、月、日的正确性进行验证
●将存放每个月的天数的二维数组说明为局部数组
5.编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符
● 用scanf()函数，从键盘输入一个字符串存入字符数组中
●求出该字符串的长度
●用for循环依次比较，循环的终值为长度的一半
●设置一个标志符ch，初值为‘Y’，若某字符对不相等，将其设置为‘N’
●根据ch是‘Y’还是‘N’，输出该字符串是否是回文数
●强化练习中不使用strlen()求出字符串的长度
●将求回文数的部分独立出来，编成一个函数
二、实验内容
7.3.1实验练习1 冒泡排序实现随机整数的排序
问题描述：编写程序，利用随机函数产生的10个数，按升序排序输出。算法流程如下图所示：
实验代码：
#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语句i*/ for(j=9;j>=i+1;j--)/*用于排序的内循环for语句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"); sort1(a,i);/*调用排序函数*/ printf("排序后的结果:\n"); for(i=0;i<10;i++)/*for循环语句*/ printf("%d ",a[i]); }
实验结果：
问题分析：这道题目要弄清排序函数里的两个循环，还有就是随机数，我没有加%100，结果出来的数都好大。
实验练习2 选择排序实现随机整数的排序
问题描述：对随机产生的10个随机整数从大到小的顺序排列。流程图如下图所示：
实验代码：
#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++)/*用于排序的外循环for语句i*/ { k=i;/*用临时变量k记下最小数的位置*/ for(j=i+1;j<=n-1;j++)/*用于排序的内循环for语句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,i);/*调用排序函数*/ printf("排序后的结果:\n"); for(i=0;i<10;i++) printf("%d ",a[i]); }
实验结果：
问题分析：无
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("%6d",a[i][j]); printf("\n"); } printf("\n"); }
实验结果：
问题分析：这题也是要理清各个循环，还有输出的时候是%6d，不然就挤在一起了。
实验练习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 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+=day_tab[i][j]; } s+=day; 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)); }
实验结果：
问题分析：这题我忘记定义year、month、day，导致出错。
7.3.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); 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不是一个回文数\n",str); }
实验结果：
问题分析：这题str输成srt，判断中的==输成=，不够严谨。
三、实验小结
1、这节课掌握了数组函数，还巩固了函数的调用和循环结构。
2、以后打代码还要更认真，更严谨。
