c程序实验报告
姓名：熊承启 实验时间：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个整数：\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,10);
printf("输出排序后的10个整数\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
4.运行效果
5.收获感悟
1.随机数种子是一个srand((unsigned int)time(NULL))函数，生成随机数需要用到rand()函数才能随机生成数。
2.运行的结果出现很大的数时可以用%100限定（保证随机取数在100以内）。
6.问题发散
能否设置一个检测是否含有相同随机数的回合，若产生相同数则重新选则随机数，这个设想我认为可以用冒泡排序实现设置一个if函数进行判断。
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个整数：\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,10);
printf("排序后的结果：\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
4.运行效果
5.收获感悟
1.就是用for函数来进行排序，找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；以此类推。
2.选则排序法之所以要分成内循环的排序和外循环的排序这两个排序，则是外循环之后找到极值然后内循环将各个数与极值进行比较。
3.实验练习：7.3.2.1
1.问题描述：
编写程序，从键盘输入行数，输出指定行数的杨辉三角形。
2.流程图
3.实验代码
#include<stdio.h>
main()
{
int a[50][50],i,j,n;
printf("请输入杨辉三角形的行数：\n") ;
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("%4d",a[i][j]);
printf("\n");
}
}
4.运行效果
5.收获感悟
1.输出结果时，加入%4d,%4d指的是以宽度为4输出整数，而这样就可以分开更好观察
若不分开则
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 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.收获感悟
1.先判断年份是否为闰年，判断的方法：被四整除但不被一百整除或者被四百整除
代码表示就是：year%4==0&&year%100!=0||year%400==0
2.scanf("%d,%d,%d",&y,&m,&d); scanf("%d%d%d",&y,&m,&d);
两种表达方式区别是：前者输入逗号，后者不能输入逗号，采用打空格代替逗号。
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:\n");
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);
}
4.运行效果
5.收获感悟
1.回文数的定义：回文数从左至右和从右至左一致
所以判断前一半与后一半对应数是否一致 ，所以用i<=len/2 来判断前后是否相等。
三、实验小结
1.随机数种子是一个srand((unsigned int)time(NULL))函数，生成随机数需要用到rand()函数才能随机生成数
2.rand()后面加%100指的是获得一个100以内的随机数，范围在0-99之间，若为%100+1则是指区间左右都+1，范围在1-100
3.选择排序：选则排序法之所以要分成内循环的排序和外循环的排序这两个排序，则是外循环之后找到极值然后内循环将各个数与极值进行比较
4.%md指的是以宽度m输出整数是%d的变种，数据宽度不足m时，左补空格，故此在辉三角一题中数字排版就不会拥挤
5.判断闰年的方式:(y%4==0&&!y%100==0)||(y%400==0)
6.scanf("%d,%d,%d",&y,&m,&d); scanf("%d%d%d",&y,&m,&d);两种表达方式区别是：前者输入逗号，后者不能输入逗号，采用打空格代替逗号