第七章 数组实验

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个整数按从小到大的顺序排序（升序，冒泡排序实现）。

2.流程图：

3.代码示例：

#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];
    srand(time(NULL));
    printf("随机产生10个整数\n"); 
    for(i=0;i<10;i++)
    a[i]=rand();
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("\n");
    sort1(a,10);
    printf("排序后的结果\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}

4.成果图：

5.算法思考：算法上说不上难，在流程图上和书上都有提示，但我认为比较困难的是给出随机种子和调用排序函数，因为随机种子是我没有接触过的新东西，我也是上网百度之后才了解和初步运用的，而调用排序函数，我以为是像之前调用函数那样，于是打的是a【】，但其实只要输入a就行了，这是我没有想到的。同时我把这个算法改造成我所认为的更加贴近题意的代码，题目上说随机函数产生的10个整数，而很多同学在随机函数a[i]=rand()后加%100，但我认为这样是不对的，题目上只是说10个整数，并没说整数有多大，所以应该是随机函数的所有的数，而%100的算法其实就是将其减小了，是不全面的。所以我在我的理解上作出自己的想法。

7.3.1.2

1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，选择排序实现）。

2,流程图：

3.代码示例：

#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-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;
        }
    }
}
main()
{
    int i,a[10];
    srand(time(NULL));
    printf("随机产生10个整数\n"); 
    for(i=0;i<10;i++)
    a[i]=rand();
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("\n");
    sort2(a,10);
    printf("排序后的结果\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}

4.成果图：

5.算法思考：说来惭愧，刚刚开始的时候我以为就是书上给我的那一部分代码，结果一直实现不出来，但没想到这只是一部分函数，真正的主函数我还是没有引用进来，但是当我引用之后，却发现还是没有用，检查一遍才发现忘记加头文件了。这个事情给我敲响了警钟，书上给我的流程图和代码在很大程度上影响到了，我对程序代码的理解，以至于犯这种低级错误，我接下会努力脱离书本上的流程图，去努力自我思考，自己在课前画好流程图。

7.3.2.(1) 二维数组的应用

1、问题描述:编写程序，从键盘输入行数，输出指定行数的杨辉三角形。

2.流程图：

3.代码示例：

#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("%5d",a[i][j]);        
                printf("\n");
                    }
        printf("\n");
}

4.成果图：

5.算法思考：这里有个坑，就是书上说用printf直接输出杨辉三角形，但其实并不是这样，而是使用for函数进行每一行的输出，如果直接用printf输出，他是无法自己识别出来的。

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 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;
}
main()
{
    int y,m,d;
    printf("输入年，月，日：");
    scanf("%d,%d,%d",&y,&m,&d);
    printf("是这年的第%d天\n",day_year(y,m,d)); 
}

4.成果图：

5.算法思考：首先用if函数判断是否是闰年，这个都做过了，在这里就不在赘述了，在这里要小心，统计天数函数的头部不能乱取要么取day_year,要么就把最后面的一起改了，不然会导致无法识别，同时加上return s，防止她进入死循环，无法输出结果。这是我对这道题的一点小改动。

7.3.3  字符数组应用

1、问题描述：编写程序，从键盘输入·一个字符，判断其是不是“回文数”。

2.流程图：

3.代码示例：

#include"stdio.h"
#include"string.h"
#define N 40
main()
{
char str[N],ch='Y';
int i;
int len;
printf("请输入一个字符串:");
scanf("%s",&str);
len=strlen(str);
printf("\n");
printf("字符串长度为%d",len);
printf("\n");
printf("\n");
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不是回文数",str);
}

4.成果图：

5.算法思考这道题要注意的是输入字符串是单数和双数时的分别处理，只要进行字符串长度的一半次循环就可以了，同时当检查到有字符不同时，就没必要在继续进行下去了，就可以使用break直接跳出。

三、实验小结

本次实验主要是运用了各种各样的排序方式，如冒泡排序法，选择排序法，等等，同时书上给我们的现成代码大大减少了，但是还是有很多提示，这对我独立思考造成了，不少的阻碍，但同时也促使我在原有题目的基础上都添加了自己的思考在里面，比如第一题的实验，和最后一组的实验，我都放入了自己的元素在里面，同时头部各个文件的对应，随机种子，等新知识都是我所需要巩固，了解，和运用的。同时我也要学会脱离书本给我的流程图和代码，以及提示。据我所知已经有不少同学可以脱离书本进行自我的代码编程运算了。同时对于流程图，我对其进行了美化加工处理，较之前第一次所做的流程图已经有了很大的提升。

转载于:https://www.cnblogs.com/1403262085zsl/p/10958244.html