C语言程序设计实验报告六
实验项目：7.3.1练习1 冒泡排序法的运用
7.3.1练习2 选择排序法的运用
7.3.2练习1 输出指定行数的杨辉三角
7.3.2练习1 输出指定行数的杨辉三角（等腰）
7.3.2练习2 输入年月日计算第几天
7.3.3 判断输入的数是不是回文数
姓 名：冷梦龙 实验地点：家 试验时间：2020.5.23
实验内容
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 (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个整数：\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("排序后的结果；\n");
for (i=0;i<10;i++)
{
printf("%d ",a[i]);
}
}
问题分析：不太理解冒泡排序法怎么运用 、随机数的取法忘记了
7.3.1 练习2 选择排序法的运用
问题的简单描述：写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）
流程图：
实验代码：
#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]);
}
问题分析：对选择排序法不清楚
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<=n-i;j++)
printf(" ");
for(j=1;j<=i;j++)
printf("%-6d",a[i][j]);
printf("\n");
}
}
问题分析：如何做到左对齐是需要注意的
7.3.2 练习1 输入指定行数的杨辉三角
问题的简单描述：输出指定行数的杨辉三角形（等腰）
实验代码：
#include<stdio.h>
int 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;
}
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");
}
}
问题分析：数字对齐有点难
7.3.2 练习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 mouth,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<mouth;j++)
s=s+day_tab[i][j];
return(s+day);
}
main()
{
int y,m,d,S;
printf("Please input year,mouth and day:\n");
scanf("%d%d%d",&y,&m,&d);
printf("是这年的第%d天\n",day_year(y,m,d));
}
问题分析：return(s+day)这一步之前放在for语句的{}，导致计算结果出错，半天不知道错在哪，后来还是问同学的
7.3.3 判断函数是不是回文数
问题的简单描述：编写程序，从键盘输入一个字符串，判断其是否为回文数。
流程图：
实验代码：
#include<stdio.h>
#include<string.h>
#define N 40
main()
{
char str[N],ch='Y';
int i;
int len;
printf("Please 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);
else
printf("%s不是一个回文数\n",str);
}
问题分析：数字回文数的程序比较好理解，字符串的有点把我给搞晕了，许多东西好陌生，只知道跟着流程图走，没有搞明白。
实验总结
这次就这几个代码花了我好久的时间，对于新接触的知识和概念还是很陌生，很多地方还是向同学求教才弄懂的，所以我还需要更加认真地学习C语言，不能停步不前。