实验报告
实验项目:数组实验
姓名:王曼霖 实验时间:2021.6.12 实验地点:一教520教室
第七章实验目的:
1、掌握一维和多维数组的定义和数组元素的引用方法。
2、了解一维和多维数组初始化的方法
3、学习一维和多维数组的基本算法
4、掌握字符数组的定义、初始化方法及其元素的引用方法。
5、掌握C语言提供的对字符串进行处理的基本库函数。
实验7_1
#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];//n=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("输出后的结果:"); //提示输出排序后的10个整数
for(i=1;i<10;i++)
printf("%d ",a[i]);
}
运行图
小结:
1、利用循环语句随机产生/输出10个整数,用数组元素的下标来表示不同的数组元素。
2、排序函数是无返回值的,所以它的类型是void型。对于无值类型的函数,调用时写成调用函数语句的形式。
|
实验7_2
void sort2(int s[ ],int n)
{
int i,j,k;
int temp;
for(i=0;i<n-1;i++)
{
for(k=i,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;
}
}
}
#include<stdio.h>
#include"stdlib.h"
#include"time.h"
main()
{
int i,a[10],n=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,n); //调用排序函数,函数名代表函数首地址。
printf("升序排列的结果:\n"); //提示输出排序后的10个整数
for(i=1;i<10;i++)
printf("%d ",a[i]);
}
运行图
实验7_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;
}
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("%5d",a[i][j]);
}
printf("\n");
}
}
运行图
小结:
根据流程图可以进本推出算法,而改进杨辉三角则可以参考之前学到的星星排序法
|
实验7_4
#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;
i=(year%4==0)&&(year%100!=0)||(year%400==0);
for(j=1;j<month;j++)
s+=day_tab[i][j];
s=s+day;
return s;
}
main()
{
int y,m,d;
printf("Please input value of year month day:\n");
scanf("%d%d%d",&y,&m,&d);
printf("是这年的第%d天,\n",day_year(y,m,d));
}
运行图
小结:
1、对年份year进行判断,看是否是闰年,并将其逻辑值赋给变量i。i=1时表示为闰年,i=0时表现为非闰年。
2、数组的下标是从0开始计算的,如day_tab[2][13],行下标为01,列下标为012.4
3、根据逻辑推断,闰年时i=1,及day_tab[2][13]数组的第一行存放的是闰年的月份的天数。
|
实验7_5
#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-i-1])
{
ch='N';
break;
}
if(ch=='Y')
printf("%s是一个回文数\n",str);
else
printf("%s不是一个回文数\n",str);
}
运行图
运行图
小结
1、标志位可以设为字符,也可以设为数字,用来作为一种判断标志。
2、当某字符对不对等,则该字符串不是回文数,就没有必要再进行比较了。
|
实验小结:
1、关注流程图是解决问题的关键,但是也不能总依靠流程图,可以试着自己去依据问题画出本题的流程图,锻炼的自己的思考和逻辑能力。
|