数组实验报告
C程序设计实验报告
实验项目:数组实验
姓名:李宏远 实验地点:一教520 实验时间:2021,06,12
一、实验目的与要求
1.掌握一维和多维数组的定义和数组元素的引用方法。
2.了解一维和多维数组初始化的方法。
3.学习一维和多维数组的基本方法。
4.掌握C语言提供的对字符串进行处理的基本函数库。
5.掌握字符数组的定义、初始化方法及其元素的引用方法。
二、实验内容
1、实验练习:实验7.3.1练习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;
}
}
void main()
{
int i;
int a[10];
srand(time(NULL));
printf("随机产生10个整数:\n");
for(i=0;i<10;i++)
{
a[i]=rand() % 100;
printf("%d", a[i]);
printf(" ");
}
sort1(a,10);
printf("排序后结果:");
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
printf("");
}
}
运行截图:
3问题分析:要熟练运用冒泡排序和随机函数,学会使用rand随机生成一定范围内的函数。
2、实验练习:实验7.3.1练习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;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(s[k]>s[j])
k=j;
if(k!=i)
{
temp = s[k];
s[k]=s[i];
s[i]=temp;
}
}
}
main()
{
int i;
int a[10];
srand (time(NULL));
printf("随机产生10个整数:\n");
for(i=0;i<10;i++)
{
a[i]=rand()% 100;
printf("%d",a[i]);
printf(" ");
}
sort2 (a,10);
printf("排序后结果:");
for(i=0;i<10;i++)
{
printf("%d",a[i]);
printf(" ");
}
}
运行截图:
3问题分析:使用选择排序,排序方法和冒泡不同。
3、实验练习:实验7.3.2练习1
1问题的简单描述:输出指定行数的杨辉三角。
2实验代码:
#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<=i;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}
运行截图:
3问题分析:循环结构参考书中内容,理解杨辉三角的算法。
4、实验练习:实验7.3.2练习2
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 y, int month, 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 < month; j++)
{
s = s + day_tab[i][j];
}
s = s + d;
return s;
}
main()
{
int y, m, d;
printf("请输入年,月,日:");
scanf("%d,%d,%d", &y, &m, &d);
printf("这是%d年的第%d天\n", y, day_year(y, m, d));
}
运行截图:
3问题分析:要掌握闰年的判断条件。
5、实验练习:实验7.3.3练习1
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 是回文数\n", str);
}
else
{
printf("%s 不是一个回文数", str);
}
}
运行截图:
3问题分析:掌握如何判断回文数。
三、实验小结:
再次使用了两个排序方法,学习了随机rand函数的使用方法,回顾了闰年的判断方式。