第七章实验报告(数组实验)

Posted 2021-12-12 x-y-f

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、实验代码

#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()%100;
    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]);
        }
}

3、问题分析

问题：该开始我并不知道怎样给出随机种子以及调用排序函数，导致程序报错。

解决办法：通过百度，将srand（）改为srand(time(NULL))，将sort1改为sort1（a，10）。srand(time(NULL))是以当前时间为种子，产生随意数。其中,time(NULL)用来获取当前时间，本质上得到的是一个大整数，然后用这个数来出随机数。

问题：第一次输出的随机数很大。

解决办法：a[i]=rand()%100。

实验练习 2 

1、简单问题描述

写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，选择排序实现）。程序流程图如下所示：

2、实验代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void sort2(int s[],int n)
{
int i,j,temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(s[i]>s[j])
            {
                temp=s[i];
                s[i]=s[j];
                s[j]=temp;
            }
        }
    }
}
main()
{
    int i,a[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 ,10);
        printf("排序后的结果：\\n");
    for(i=0;i<10;i++)
        {
        printf("%d ",a[i]);
        }
}

3、问题分析

问题：和上一个实验差不多，并没有什么问题。

7.3.2  二维数组的应用

实验练习 1

1、简单问题描述

编写程序，从键盘输入行数，输出指定行数的杨辉三角形。程序流程图如下所示：

2、实验代码

#include<stdio.h>
main()
 {
    int i,j,n,a[50][50];
    printf("请输入需要打印的行数:");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        a[i][i]=1;
        a[i][0]=1;
    }
    for(i=2;i<n;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;i++)
    {
        for(j=0;j<=i;j++)
        {
            printf("%d ",a[i][j]);
        }
        printf("\\n");
    }
    printf("\\n");
    return 0;
 }

3、问题分析

问题：首先得到的是这样的结果：

解决问题：杨辉三角刚开始的两行是特殊的，必须分开讨论。

实验练习 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 day1(int year,int month,int day)
{
    int i,j,s=0;
    if (year % 400 == 0 || (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("input year_month_day:\\n");
    scanf("%d,%d,%d",&y,&m,&d);
    day1(y,m,d);
    printf("是这一年的第%d天\\n",day1(y,m,d));
}

3、问题分析

问题：刚开始我得到的结果如下：

解决办法：通过分析，我发现我在代码上的写法为scanf("%d,%d,%d",&y,&m,&d);所以我输入数字应该加符号。

问题：改正后，我发现还是不对，结果如下：

解决办法：在for关于j的循环后加入s=s+day;return s。

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);
    printf("\\n");
    printf("字符串长度为%d",Len);
    printf("\\n");
    printf("\\n");
    for(i=0;i<=Len/2;i++)
    {
        if(str[i]!=str[Len-1-i])
        {
            ch=‘N‘;
            break;
        }
    }        
        if(ch==‘Y‘)
            printf("%s是一个回文数",str);
        else
            printf("该字符串不是回文数。") ;

}

3、问题分析

根据流程图并没有什么问题。

三、实验小结

收获

1、将数字按大小排序，有冒泡法，二分法，选择法。

a、冒泡法：将相邻数字两两相比，交换位置，直到排好序。

b、二分法：将数字与中间的数相比，交换位置。

c、选择法：将数字与任意一个数字相比交换位置。

2、rand（）可以用%来控制生成的随机数范围，如rand（）%100就是在100以内。

3、C语言和数学有着很像的思考方式，有时要分情况讨论。

4、闰年的判断方法为 if (year % 400 == 0 || (year % 4 ==0 && year % 100 != 0))。

5、要注意scanf中的格式与输入格式对应。

6、字符是以%s输出。

不足

1、思维不够严密，如杨辉三角一题，我并没有考虑到前面两行的特殊性。

2、将年月日转换，我并没有第一时间想到分为闰年和平年。

3、随机数生成过大，没有考虑限制范围。