码迷,mamicode.com
首页 > 编程语言 > 详细

第7章 数组实验

时间:2019-06-01 13:49:48      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:某月   冒泡排序   元素   一半   循环语句   大致   实验   return   for语句   

C程序设计实验报告

实验项目:

7.3.1 一维数组的应用

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

    7.3.2 二维数组的应用

  • 输出指定行数的杨辉三角形
  • 给定某年某月某日,将其转换成这一年的第几天并输出

    7.3.3 字符数组的应用

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

    姓名:罗龙妹 实验地点: 514实验室 实验时间:2019年5月29日

    一、实验目的与要求

    7.3.1 一维数组的应用

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

  • 定义一个一维整型数组,其大小为10,即它能存放10个数据;
  • 使用循环语句,利用随机函数产生的10个整数存放在数组中;
  • 编写排序函数sort1();
  • 使用循环语句,将排好序的10个数依次输出;
  • 将数组定义为全局数组或局部数组;
  • 在主函数中,用随机函数生成10个元素放入数组中;
  • 将sort1()函数部分放入主函数中。

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

  • 仅需修改排序函数,其他部分与7.3.1.1相同。

    7.3.2 二维数组的应用

    7.3.2.1 输出指定行数的杨辉三角形

  • 怎样定义和使用二维数组;
  • 怎样用循环进行二维数组中值的计算;
  • 使用循环依次输出二维数组中的元素(注意换行);
  • 用if语句根据条件判断某个字符是否大写字母。

    7.3.2.2 给定某年某月某日,将其转换成这一年的第几天并输出

  • 使用scanf()函数输入年、月、日;
  • 使用一个二维数组存放闰年和非闰年的每个月的天数;
  • 使用逻辑表达式判断某年是否是闰年;
  • 使用变量day对前几个月的天数进行累加;
  • 不使用二维数组存放每个月的天数;
  • 使用if语句对年、月、日的正确性进行验证;
  • 将存放每个月的天数的二维数组说明为局部数组。

    7.3.3 字符数组的应用

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

  • 用scanf()函数,从键盘输入一个字符串存入字符数组中;
  • 求出该字符串的长度;
  • 用for循环依次比较,循环的终值为长度的一半;
  • 设置一个标志符ch,初值为‘Y’,若某字符对不相等,将其设置为‘N’;
  • 根据ch是‘Y’还是‘N’,输出字符是否是回文数;
  • 不用stelen()函数求出字符串的长度;
  • 将求回文数的部分独立出来,编成一个函数。

    二、实验内容

    7.3.1 一维数组的应用

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

  • 问题的简单描述:
    编写程序,利用随机函数产生10个整数,用冒泡排序法按升序排列输出。
  • 程序流程图:
    技术图片
  • 实验代码1:
#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语句i*/
    for(j=9;j>=i+1;j--)/*用于排序的内循环for语句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,i);/*调用排序函数*/
    printf("排序后的结果:\n");/*提示输出排序后的10个整数*/
    for(i=0;i<10;i++)/*for循环语句*/
    printf("%d ",a[i]);
}
  • 问题分析:(重点分析在实验过程中出现的问题,及解决方法。)
    这个程序需要用到冒泡排序法,首先需要设计好排序的函数,排序需要用到双重循环,外循环用于确定数组中的某个元素,内循环则要对确定的某个元素进行比较,因为if语句的条件时:若位于前面的数大于位于后面的数,就进行交换,所以还需设置一个中间变量完成交换;然后在主函数中要利用循环函数随机产生10个整数,然后调用前面定义好的排序函数。我做这道题的时候就是不会调用函数,试了很多种方式结果都是出不来,结果只要写一个sort1(a,i)就可以了。
  • 程序运行如下:
    技术图片

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

  • 问题的简单描述:
    编写程序,利用随机函数产生10个整数,用选择排序法按升序排列输出。
  • 程序流程图:
    技术图片
  • 实验代码:
#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++)/*用于排序的外循环for语句i*/
    {
        k=i;/*用临时变量k记下最小数的位置*/
    for(j=i+1;j<=n-1;j++)/*用于排序的内循环for语句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((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");
    sort2(a,i);/*调用排序函数*/
    printf("排序后的结果:\n");/*提示输出排序后的10个整数*/
    for(i=0;i<10;i++)/*for循环语句*/
    printf("%d ",a[i]);
}
  • 问题分析:
    这个程序是利用选择排序法对产生的随机数组进行排序,大致的做法和前面冒泡排序法的是差不多的,仅需修改一下排序函数即可。
  • 程序运行如下:
    技术图片

    7.3.2:二维数组的应用

    实验练习1:输出指定行数的杨辉三角形

  • 问题的简单描述:
    编写程序,从键盘输入行数,输出指定行数的杨辉三角形。
  • 程序流程图:
    技术图片
  • 实验代码:
#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("%6d",a[i][j]);
        printf("\n");
    }
    printf("\n");
 } 

3问题分析:(重点分析在实验过程中出现的问题,及解决方法。)
这个程序需要输出指定行数的杨辉三角形,杨辉三角形每一行的第一个数都是1,最后一个数也都是1,中间的每一个数都是那个数对应前一行的数加前一个数的和,所以我们可以分两个循环来完成这道题,第一个循环循环每一行第一个数和最后一个数都是1,第二个循环是计算每一行中间不等于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=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);
    printf("是这年的第%d天\n",day_year(y,m,d));
}
  • 问题分析:
    这个程序首先要列出闰年和非闰年时的月份天数,然后对年份进行判断是否是闰年,并将其逻辑值赋给变量i,然后根据逻辑判断,非闰年时i=0,闰年时i=1,然后根据循环语句将所输入日期的前几个月的天数累加起来,循环语句中要注意循环条件为j<=month,而不是j<month。
  • 程序运行结果如下:
    技术图片

    7.3.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);
    for(i=0;i<(Len/2);i++)
    if(str[i]!=str[Len-1-i])
    {
        ch='N';
        break;
    }
    if(ch=='Y')
       printf("%s是一个回文数\n",str);
    else 
       printf("%s不是一个回文数\n",str);
}
  • 问题分析:(重点分析在实验过程中出现的问题,及解决方法。)
    这个程序是要我们判断输入的字符串是否为回文数,需要用到循环语句,但只要进行字符串长度的一半次循环就可以了,一次比较该字符串中第一个字符与最后一个字符是否相等,第二个字符是否与倒数第二个字符相等········其算法为str[i]与str[len-1-i]进行比较,若某字符对不相等,则该字符串不是回文数,如果所有的字符对都相等,则该字符是回文数;当某字符对不相等时,则该字符串不是回文数,就没有必要进行比较了,使用break语句直接退出循环。
  • 程序运行结果如下:
    技术图片
    技术图片

    三、实验小结(在本次实验中收获与不足)

    这节实验课是进行关于数组的一系列实验,让我们对数组有了进一步的理解,让我们知道了如何定义一个数组,如何对数组进行排序。另外,做实验的时候还是习惯看书上的流程图,但这节课实验的流程图都有点复杂导致我不知道每一步的顺序,使程序成功运行成功有点艰难。

第7章 数组实验

标签:某月   冒泡排序   元素   一半   循环语句   大致   实验   return   for语句   

原文地址:https://www.cnblogs.com/luolongmei/p/10953636.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!