第七章 数组实验
C语言程序设计实验报告
实验项目:
1、一维数组的应用
2、二维数组的应用
3、字符数组应用
姓名：曹时仙 实验地点： 514实验室 实验时间：2019年5月29日
一、实验目的与要求
1、一维数组的应用
-
定义一个一维整型数组，其大小为10，即它能存放10个数据；
-
使用循环语句，利用随机函数产生10个整数存放在数组中；
-
编写排序函数sort1()；
-
使用循环语句，将排好序的10个数依次输出。
2、二维数组的应用
-
怎样定义和使用二维数组；
-
怎样用循环进行二维数组中值的计算；
-
使用循环依次输出二维数组中的元素；
-
用if语句根据条件判断某个字符是否是大写字母。
3、字符数组应用
-
用scanf（）函数，从键盘输入一个字符串存入字符数组中；
-
求出该字符串的长度；
-
用for循环依次比较，循环的终值为长度的一半；
-
设置一个标志符ch，初值为'Y'，若某字符对不相等，将其设置为‘N'；
-
根据ch是’Y'还是'N'，输出该字符串是否是回文数。
二、实验内容
7.3.1 一维数组的应用
实验练习 1
1、简单问题描述
写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）。程序流程图如下所示：
实验代码：
#include <stdio.h> #include<stdlib.h> #include<time.h> 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((unsigned 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"); sort1(a,10); printf("排序后整数顺序为\n"); for(i=0;i<=9;i++) printf("%d ",a[i]); }
效果如下：
问题分析：这题难度较大，很多函数不知道，比如以上的产生随机数的函数，这个可以通过百度解决，后来的就是随机种子，这些都是不知道的，其它还可以参照流程图写下代码。
1、简单问题描述
写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，选择排序实现）。程序流程图如下所示：
实验代码：
#include <stdio.h> #include<stdlib.h> #include<time.h> sort2(int s[],int n) { int i,j,k; int 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;//用k记录最小值 } if(k!=i) { temp=s[k]; s[k]=s[i]; s[i]=temp; } } } main() { int i,a[10]; srand((unsigned int)time(NULL)); printf("随机产生10个整数：\n"); for(i=0;i<10;i++) a[i]=rand()%100;//产生0~100以内的10个随机数 for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); sort2(a,10); printf("排序后整数顺序\n"); for(i=0;i<=9;i++) printf("%d ",a[i]); }
效果如下：
问题分析：这题跟上题差不多，有点变化，变化不大，只是增加了用变量记录最小数据的环节。
7.3.2 二维数组的应用
实验练习 1
1、简单问题描述
编写程序，从键盘输入行数，输出指定行数的杨辉三角形。程序流程图如下所示：
实验代码：
#include <stdio.h> int main () { int a[50][50],i,j,n; printf("请输入杨辉三角的行数：\n"); scanf("%d",&n); for(i=0;i<=n-1;i++) { a[i][0]=1;//每一行的第一列为1 a[i][i]=1;//每一行的最后一项为1 } for(i=2;i<=n-1;i++) { for(j=1;j<=i-1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j];//从第三行的第二项开始为上一行对应两个数的和 } for(i=0;i<=n-1;i++) { for(j=0;j<=i;j++) printf("%4d",a[i][j]); printf("\n"); } }
效果如下：
问题分析：这题难度太大，流程图不易懂，基本是靠同学，老师的讲解一步一步做出来的，最后发现原来是自己数组压根就没学好，后来又翻开课本看了一遍数组的内容。
1、简单问题描述
编写程序，从键盘分别输入年、月、日，计算出该天是这年中的第几天。程序流程图如下所示：
实验代码：
#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; if(year%4==0&&year%100!=0)//判断是否为闰年 i=1; else i=0; for(j=1;j<month;j++) { s=s+day_tab[i][j];//该月份之前的所有月份天数相加 } s=s+day;//再加上该月份的天数 return s; } main() { int y,m,d; printf("请输入年，月，日：\n"); scanf("%d,%d,%d",&y,&m,&d); printf("是这年的第%d天\n",day_year(y,m,d)); }
效果如下：
问题分析：我在做这题的时候遇到的问题就在第一个填空，不理解什么是统计天数函数的头部，后来知道了，解决了，又出现一个问题，就是没加上当月的天数，总导致运算结果少几天，后来又是请同学帮忙看一下，才解决。
7.3.3 字符数组应用
实验练习 1
1、简单问题描述
编写程序，从键盘输入·一个字符，判断其是不是“回文数”，程序流程图如下所示：
实验代码：
#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++)//len/2是因为回文左边数字等于右边数字，所以对半开除以二就行 { if(str[i]!=str[len-1-i]) { ch='N'; break; } } if(ch=='Y') printf("%s是一个回文数\n",str); else printf("%s不是一个回文数\n",str); }
效果如下：
问题分析：
主要是流程图看不太懂，之后弄懂了流程图就会做了。
三、实验小结
总体上感觉这些题目都很难，有太多太多东西是课本上没有的，拿到一个题目在手，就很迷茫，不知道怎么下手，理解不了题意，更不知道算法，流程图也很难懂，总感觉自己对这些题目很无力，现在一直在反思为什么会这样，可能理论课的知识掌握的不足，也许自己在课后没有多看书，或者还需借助课外的课程巩固知识，这些我将会在这个星期解决。
