第七章 数组实验
C程序设计实验报告
姓名:陈建清 实验地点:教学楼514教室 实验时间:5月16日
一、实验目的与要求
1、 一维数组的应用
- 泡沫排序法实现对随机数组的升序排列
- 选择排序法实现对随机数组的升序排列
2、二维数组的应用
- 输出指定行数杨辉三角形
- 给定年月日,转换成这一年的第几天
3、字符数组应用
- 输入一段字符串判断是否为“回文数”
二、实验内容
7.3.1
实验练习(一)、1、写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,用冒泡排序实现)
2、
3、
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
sortl(int s[],int n)
{
int i,j;
int temp;
for(int i=0;i<10;i++)
for(int j=0;j<10-i;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((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");
sortl(a,i);
printf("输出排序后的十个整数:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
4、刚开始做这题的时候,因为不太熟悉数组的运用而且对冒泡排序法不太会,所以做了很久,还有对随机数生成不知道用什么函数,之后翻书才知道,然后就做出来了。
实验练习(二)、1、写一个函数,对随机产生的10个整数按从小到大的顺序排序(升序,用选择排序实现)
2、
3、
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
sortl(int s[],int n)
{
int i,j,k;
int temp;
for(i=0;i<10;i++)
{
k=i;
for(j=i+1;j<10;j++)
if(s[k]>s[j])
k=j;
temp={s[k]};
s[k]=s[i];
s[i]=temp;
}
}
main()
{
int i,a[10];
srand((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");
sortl(a,i);
printf("输出排序后的十个整数:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
4、本题跟上题的思路大体差不多,就是要了解选择排序法。
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.问题分析
这个题目困扰了我挺久的,想了很久很有想出来,最后究其原因,还是因为自己没有弄清楚循环的嵌套,经过这题之后也是对循环的嵌套更加了解
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:\n");
scanf("%d,%d,%d",&y,&m,&d);
printf("是这年的第%d天\n",day_year(y,m,d));
}
4.运行效果
5.问题分析
无
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.问题分析
流程图感觉有点看不太懂,其他的感觉还好
三、实验小结
对代码还是不熟悉,需要花很长的时间才能完成这些实验,然后就是需要课前了解实验内容,感觉会好很多,总之还有许多不足的地方,还需要努力,加油!