数组实验
一、实验目的与要求
1.掌握一维和多维数组的定义和数组元素的引用方法。
2.了解一维和多维数组初始化的方法。
3.学习一维和多维数组的基本算法。
4.掌握字符数组的定义、初始化方法及其元素的引用方法。
5.掌握C语言提供的对字符串进行处理的基本库函数。
二、实验内容:
实验1:
1.问题描述
编写程序,利用随机函数产生10个整数,并按升序排列输出。
2.实验代码
#include "stdlib.h" #include "time.h" void sortl(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,a[10]; srand(time(NULL)); printf("随机产生10个整数\n"); for(i=0;i<10;i++) { a[i]=rand()%100; printf("%d\n",a[i]); } printf("\n"); sortl(a,10); printf("输出以排序好的10个整数\n"); for(i=0;i<10;i++) printf("%d\n",a[i]); }
3.问题分析
要清楚冒泡排序法的原理和随机数的使用srand函数的用法。
实验2:
1.问题描述
写一个函数,对用随机函数产生的10个数按从小到大的顺序排序,用选择排序排序做。
2.实验代码
#include <time.h> #include <stdlib.h> void 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; } } } int main() { int i, a[10]; srand(time(NULL)); printf("随机产生的10个整数\n"); for (i = 0; i < 10; i++) { a[i] = rand() % 100; printf("%d\n", a[i]); } printf("\n"); sort2(a, 10); printf("排序后的数字\n"); for (i = 0; i < 10; i++) { printf("%d\n", a[i]);
实验3:
1.问题描述
输出指定行数的杨辉三角。
2.实验代码
#include"stdio.h" void 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("%d\t",a[i][j]); printf("\n"); } }
实验4:
1.问题的简单描述
输入年月日,计算改天是这年的第几天。
2.实验代码
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; } void main() { int y,m,d,z; printf("请输入年,月,日:"); scanf("%d,%d,%d",&y,&m,&d); z=day_year(y,m,d); printf("这是是这年的第%d天\n",z); }
3.问题分析
注意函数的调用
三、实验小结
通过本次实验,对数组更加熟悉了,并且学会了运用srand()函数获取随机数。