c程序实验报告
姓名：肖伟 实验地点：教学楼514教室 实验时间：4月30日
实验项目:
1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序）
2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序）
3、输出指定行数的杨辉三角形
4、给定某年某月某日，将其转换成这一年的第几天并输出
5、编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符
一、实验目的与要求
7.3.1.1.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）
● 定义一个一维整型数组，其大小为10，即它能存放10个数据
● 使用循环语句，利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1（）
●使用循环语句，将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中，用随机函数生成10个元素放入数组中
●将sort（1）函数部分放入主函数中
7.3.1.2.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）
● 定义一个一维整型数组，其大小为10，即它能存放10个数据
● 使用循环语句，利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1
●使用循环语句，将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中，用随机函数生成10个元素放入数组中
●将sort1函数部分放入主函数中
7.3.2.1.输出指定行数的杨辉三角形
● 怎样定义和使用二维数组
●怎样用循环进行二维数组中值的计算
●使用循环依次输出二维数组中的元素（注意换行）
●用if语句根据条件判断某个字符是否是
7.3.2.2.给定某年某月某日，将其转换成这一年的第几天并输出
● 使用scanf（）函数输入年、月、日
●使用一个二维数组存放闰年和非闰年的每个月的天数
●使用逻辑表达式判断某年是否是闰年
●使用变量day对前几个月的天数进行累加
●在强化练习中，学生将练习不使用二维数组存放每个月的天数
●使用if语句对年、月、日的正确性进行验证
●将存放每个月的天数的二维数组说明为局部数组
7.3.3.1.编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符
● 用scanf()函数，从键盘输入一个字符串存入字符数组中
●求出该字符串的长度
●用for循环依次比较，循环的终值为长度的一半
●设置一个标志符ch，初值为‘Y’，若某字符对不相等，将其设置为‘N’
●根据ch是‘Y’还是‘N’，输出该字符串是否是回文数
●强化练习中不使用strlen()求出字符串的长度
●将求回文数的部分独立出来，编成一个函数
二、实验内容
1.实验练习：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,k; 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个整数： "); 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("输出排序后的10个整数 "); for(i=0;i<10;i++) printf("%d ",a[i]); }
4.运行效果：
5.问题分析：
一开始不知道什么叫做随机数种子，后来才知道它是一个srand((unsigned int)time(NULL))函数，同时生成随机数需要用到rand()函数才能随机生成数，但不清楚两者之间的区别，后面老师讲过后才知道。
2.实验练习：7.3.1.2
1.问题描述：
编写函数，利用随机函数产生10个随机数，按升序排列输出.（选择排序）
2.流程图：
3.实验代码：
#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; 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个整数： "); 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]); }
4.运行效果：
5.问题分析
这个实验考查排序法，冒泡排序法是依次比较相邻的两个数，将小数放在前面，大数放在后面。而选择排序则相对来说更简单，第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在 下标为1的位置；以此类推；直到结束，我们应该了解两者的特点，才能更好的应用。
3.实验练习：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; } i=3; 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("%d ",a[i][j]); printf(" "); } }
4.运行效果：
5.问题分析：
怎样利用循环进行二维数组中值得计算，这个问题我们应该要多去专研。
4.实验练习：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 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: "); scanf("%d,%d,%d",&y,&m,&d); printf("是这年的第%d天 ",day_year(y,m,d)); }
4.运行效果：
5.问题分析：
从一开始就必须判断年份是否为闰年，判断的方法跟之前的一样，在统计天数的函数中，利用循环语句将所输日期的前几个月的天数累加起来，所以循环条件为j<month,而不能为j<=month。
5.实验练习：7.3.3.1
1.问题描述：
编写程序，从键盘输入一个字符串，判断其是否为回文数。
2.流程图：
3.实验代码：
#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); for(i=0;i<=len/2;i++) { if (str[i]!=str[len-1-i]) ch=='N'; break; } if (ch=='Y') printf("%s是一个回文数 ",str); }
4.运行效果：
5.问题分析：
我们要清楚回文数的判断方法，回文数从左至右和从右至左一致，所以只需判断前一半与后一半对应数是否一致 ，所以i<len/2 。
三、实验小结：
1.我们要了解rand()与srand()的区别；
2.%d%d%d在输入时应该两个输入值之间打空格，不能打逗号；%d，%d，%d则是在两个输入值之间打逗号而不是空格；
3.对于随机数组我们要了解其含义；
4.冒泡排序：
①首先比较第1个和第2个数，将小数放前，大数 放后
②然后比较第2个数和第3个数，将小数放前，大数放后
③如此继续，直至比较最后两个数，将小数放前，大数放后
④如此下去，重复以上过程，直至最终完成排序。
5.选择排序：
①找到数组中最小的那个元素
②将它和数组的第一个元素交换位置
③在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置
④如此往复，直到整个数组排序完成
6.插入排序：
②取出下一个元素，在已经排序的元素序列中从后向前扫描
③如果该元素(已排序)大于新元素，将该元素移到下一位置
④重复步骤③，直到找到已排序的元素小于或者等于新元素的位置
⑤该新元素插入到该位置后，重复②～⑤