C语言程序实验报告
姓名:杨珺茹 实验地点:教学楼514教室 实验时间:2019.5.29
实验项目:
7.3.1(1).写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,用冒泡排序实现)。
7.3.1(2).写一个函数,对用随机产生的10个整数按从小到大的顺序排序(升序,用选择排序实现)。
7.3.2(1).输出指定行数的杨辉三角形。
7.3.2(2).给定某年某月某日,将其转换成这一年的第几天并输出。
7.3.3.编写程序,判断某一字符串是不是“回文数”,回文数是从左至右或从右至左读起来都是一样的字符串。
一、实验目的与要求
7.3.1(1)&7.3.1(2)本实验旨在巩固学生对一维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:
●定义一个一维整型数组,其大小为10,即它能存放10个数据;
●使用循环语句,利用随机函数产生10个整数存放在数组中;
●编写排序函数sory(1)
●使用循环语句,将排好序的10个数一次输出。
在强化练习中,学生将练习:
●将数组定义为全局数组或局部数组;
●在主函数中,用随机函数生成10个元素放入数组中;
●将sort()函数部分放入主函数中。
7.3.2(1)本实验旨在巩固学生对二维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:
●怎样定义和使用二维数组;
●怎样用循环进行二维数组中值的计算;
●使用循环依次输出二维数组中的元素(注意换行);
●用if语句根据条件判断某个字符是否是大写字母。
7.3.2(2)本实验旨在巩固学生对二维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:
●使用scanf()函数输入年、月、日;
●是用一个二维数组存放闰年和非闰年的每个月的天数;
●使用逻辑表达式判断某年是否是闰年;
●使用变量day对前几个月的天数进行累加。
在强化练习中,学生将练习:
●不使用二维数组存放每个月的天数;
●使用if语句对年、月、日的正确性进行验证;
●将存放每个月的天数的二维数组说明为局部数组。
7.3.3本实验旨在巩固学生对字符串这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:
●用scanf()函数,从键盘输入一个字符串存入字符数组中;
●求出该字符串的长度;
●用for循环一次比较,循环的终值为长度的一半;
●设置一个标志符ch,初值为‘Y’,某字符对不相等,将其设置为‘N’;
●根据ch是‘Y’还是‘N’,输出该字符串是否是回文数。
在强化练习中,学生将练习:
●不用strlen()函数求出字符串的长度;
●将求回文数的部分独立出来,变成一个函数。
二、实验内容
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; } } } int 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问题分析:看流程图可知道中间变量为temp,所以第一空定义中间变量很简单;第二空和第三空用for循环语句i,j,在流程图里可以知道i和j的条件;然后再完成元素的交换。在网上查srand()和rand()函数的用法为:配合使用产生随机数序。srand(time(NULL))给出随机种子;a[i]=rand()%100随机产生10个100以内的整数;第一个for循环是产生随机的10个整数;前往注意输出的时候%d后面要打空格,不然所有的字符就会连在一起。
2、实验练习:
1问题的简单描述:编写函数,利用随机函数产生10个随机数,按升序排列输出。
2实验代码:
#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[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)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问题分析:一开始定义函数,定义一下中减函数temp,再写出用于外循环和内循环的for语句,中间用临时变量k记下一开始for循环出来的最小数的位置,之后把sort1()函数部分放入主函数中就好了。
3、实验练习:
1问题的简单描述:编写程序,从键盘输入行数,输出指定行数的杨辉三角形。
2实验代码:
#include "stdio.h" main() { int a[50][50],i,j,k,n; printf("请输入杨辉三角形的行数:"); scanf("%d",&n); for(i=1;i<=n;i++) a[i][i]=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("%d ",a[i][j]); printf(" "); } printf(" "); }
3问题分析:a[i][1]为第一个数,然后a[i][i]为两边的数令他为1,第一个for循环来输出前面两行的数,第二个for循环输出第三行之后的数,a[i][j]=a[i-1][j-1]+a[i-1][j]表示两项之和,第四个for输出元素。
4、实验练习:
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 day_year(int year,int month,int day) { int i,j,s=0; if(year%4==0&&year%100!=0||year%400==0)/*判断是闰年还是平年,i=0为平年,i=1为闰年*/ 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,n; printf("输入年、月、日: "); scanf("%d%d%d",&y,&m,&d); n=day_year(y,m,d); printf("是这年的第%d天 ",n); }
3问题分析:现定义一下二维数组day_tab[ ][ ],year,month,day为形参,y,m,d为实参。
5、实验练习:
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); 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("%s不是一个回文数 ",str); } }
3问题分析:
这中间设置了一个标志符ch,根据ch为“Y”还是“N”,判断该字符串是否是回文,而且书上说字符串长度只要一半就好了,从中间开始判断两边是否相等。
三、实验小结
1.学到了一个新的函数srand( )和rand( ),配合使用产生随机数序。
2.输入数字的时候,要注意有空格,不然就会变成一串连起来的数。
3.这次几次实验都用到了双重循环,让我也更好的理解了它的含义。