zoukankan      html  css  js  c++  java
  • 第七章 数组实验

    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个整数
    "); 
        for(i=0;i<10;i++)
        a[i]=rand();
        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]);
    }

    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个整数
    "); 
        for(i=0;i<10;i++)
        a[i]=rand();
        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]);
    }

    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("
    ");
                        }
            printf("
    ");
    }

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

    4.成果图:

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

    三、实验小结

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

  • 相关阅读:
    HashMap
    Java内部类应用——静态内部类
    transient关键字和@Transient 注解
    java基本数据类型传递与引用传递区别
    抽象类
    java collection-list详解
    Arrays,ArrayList,以及ArrayList源码分析
    【转载】【剑指offer】面试题40:最小的 k 个数中的优先级队列
    java stack总结
    java Queue
  • 原文地址:https://www.cnblogs.com/1403262085zsl/p/10958244.html
Copyright © 2011-2022 走看看