• 第七章 数组实验


                                              C语言程序实验报告

    姓名:杨珺茹    实验地点:教学楼514教室    实验时间:2019.5.29

    实验项目:

    7.3.1(1).写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,用冒泡排序实现)。

    7.3.1(2).写一个函数,对用随机产生的10个整数按从小到大的顺序排序(升序,用选择排序实现)。

    7.3.2(1).输出指定行数的杨辉三角形。

    7.3.2(2).给定某年某月某日,将其转换成这一年的第几天并输出。

    7.3.3.编写程序,判断某一字符串是不是“回文数”,回文数是从左至右或从右至左读起来都是一样的字符串。

    一、实验目的与要求

    7.3.1(1)&7.3.1(2)本实验旨在巩固学生对一维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

    ●定义一个一维整型数组,其大小为10,即它能存放10个数据;

    ●使用循环语句,利用随机函数产生10个整数存放在数组中;

    ●编写排序函数sory(1)

    ●使用循环语句,将排好序的10个数一次输出。

    在强化练习中,学生将练习:

    ●将数组定义为全局数组或局部数组;

    ●在主函数中,用随机函数生成10个元素放入数组中;

    ●将sort()函数部分放入主函数中。

    7.3.2(1)本实验旨在巩固学生对二维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

    ●怎样定义和使用二维数组;

    ●怎样用循环进行二维数组中值的计算;

    ●使用循环依次输出二维数组中的元素(注意换行);

    ●用if语句根据条件判断某个字符是否是大写字母。

    7.3.2(2)本实验旨在巩固学生对二维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

    ●使用scanf()函数输入年、月、日;

    ●是用一个二维数组存放闰年和非闰年的每个月的天数;

    ●使用逻辑表达式判断某年是否是闰年;

    ●使用变量day对前几个月的天数进行累加。

    在强化练习中,学生将练习:

    ●不使用二维数组存放每个月的天数;

    ●使用if语句对年、月、日的正确性进行验证;

    ●将存放每个月的天数的二维数组说明为局部数组。

    7.3.3本实验旨在巩固学生对字符串这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

    ●用scanf()函数,从键盘输入一个字符串存入字符数组中;

    ●求出该字符串的长度;

    ●用for循环一次比较,循环的终值为长度的一半;

    ●设置一个标志符ch,初值为‘Y’,某字符对不相等,将其设置为‘N’;

    ●根据ch是‘Y’还是‘N’,输出该字符串是否是回文数。

    在强化练习中,学生将练习:

    ●不用strlen()函数求出字符串的长度;

    ●将求回文数的部分独立出来,变成一个函数。

    二、实验内容

    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;
          }
        }
    }
    int main()
    {
        int i,a[10];
        srand(time(NULL));/*给出随机种子*/
        printf("随机产生10个整数:
    ");
        for(i=0;i<10;i++)
        a[i]=rand()%100;
        for(i=0;i<10;i++)
        printf("%d ",a[i]);
        printf("
    ");
        sort1(a,10);
        printf("排序后的结果:
    ");
        for(i=0;i<10;i++)
        printf("%d ",a[i]);
    }

    3问题分析:看流程图可知道中间变量为temp,所以第一空定义中间变量很简单;第二空和第三空用for循环语句i,j,在流程图里可以知道i和j的条件;然后再完成元素的交换。在网上查srand()和rand()函数的用法为:配合使用产生随机数序。srand(time(NULL))给出随机种子;a[i]=rand()%100随机产生10个100以内的整数;第一个for循环是产生随机的10个整数;前往注意输出的时候%d后面要打空格,不然所有的字符就会连在一起。

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

    3问题分析:一开始定义函数,定义一下中减函数temp,再写出用于外循环和内循环的for语句,中间用临时变量k记下一开始for循环出来的最小数的位置,之后把sort1()函数部分放入主函数中就好了。

    3、实验练习:

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

    2实验代码:

    #include "stdio.h"
    main()
    {
        int a[50][50],i,j,k,n;
        printf("请输入杨辉三角形的行数:");
        scanf("%d",&n);
        for(i=1;i<=n;i++)
             a[i][i]=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 ",a[i][j]);
        printf("
    ");
        }
        printf("
    ");
    }

    3问题分析:a[i][1]为第一个数,然后a[i][i]为两边的数令他为1,第一个for循环来输出前面两行的数,第二个for循环输出第三行之后的数,a[i][j]=a[i-1][j-1]+a[i-1][j]表示两项之和,第四个for输出元素。

    4、实验练习:

    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 year,int month,int day)
        { int i,j,s=0;
        if(year%4==0&&year%100!=0||year%400==0)/*判断是闰年还是平年,i=0为平年,i=1为闰年*/
        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,n;
        printf("输入年、月、日:
    ");
        scanf("%d%d%d",&y,&m,&d);
         n=day_year(y,m,d);
        printf("是这年的第%d天
    ",n);
    }

    3问题分析:现定义一下二维数组day_tab[ ][ ],year,month,day为形参,y,m,d为实参。

    5、实验练习:

    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是一个回文数
    ",str);
        else
        printf("%s不是一个回文数
    ",str);
        }
    }

    3问题分析:

    这中间设置了一个标志符ch,根据ch为“Y”还是“N”,判断该字符串是否是回文,而且书上说字符串长度只要一半就好了,从中间开始判断两边是否相等。

    三、实验小结

    1.学到了一个新的函数srand( )和rand( ),配合使用产生随机数序。

    2.输入数字的时候,要注意有空格,不然就会变成一串连起来的数。

    3.这次几次实验都用到了双重循环,让我也更好的理解了它的含义。

  • 相关阅读:
    我是卡拉 上海国际工业博览会纪实(4)
    GDI+中常见的几个问题(1)
    我是卡拉 上海国际工业博览会纪实(2)
    GDI+中常见的几个问题(9)
    GDI+中常见的几个问题(3)
    我是卡拉 上海国际工业博览会纪实(7)
    贵阳的小吃
    Indigo是啥
    我是卡拉 上海国际工业博览会纪实(3)
    云计算里AWS和Azure的探究(1)
  • 原文地址:https://www.cnblogs.com/YANG1116/p/10951828.html
Copyright © 2020-2023  润新知