第7章 数组实验

c程序实验报告

姓名:肖伟   实验地点:教学楼514教室    实验时间:4月30日
实验项目:
   1、写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(冒泡排序)
   2、写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(选择排序)
   3、输出指定行数的杨辉三角形

   4、给定某年某月某日,将其转换成这一年的第几天并输出
   5、编写程序,判断某一字符是不是“回文数”,回文数是从左至右或从从右至左读起来都是一样的字符

 

一、实验目的与要求

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

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

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

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

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

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

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

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

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

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

二、实验内容

1.实验练习:7.3.1.1

1.问题描述:

编写程序,利用随机函数产生10个随机数,按升序排列输出。(冒泡排序)

2.流程图:

第7章 数组实验_第1张图片

3.实验代码:

#include
#include
#include
void sort1(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i1;i++)
        for(j=9;j>=i+1;j--)          
   if(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,10);
    printf("输出排序后的10个整数\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}

4.运行效果:

第7章 数组实验_第2张图片

5.问题分析:

一开始不知道什么叫做随机数种子,后来才知道它是一个srand((unsigned int)time(NULL))函数,同时生成随机数需要用到rand()函数才能随机生成数,但不清楚两者之间的区别,后面老师讲过后才知道。  

2.实验练习:7.3.1.2

1.问题描述:

编写函数,利用随机函数产生10个随机数,按升序排列输出.(选择排序)

2.流程图:

第7章 数组实验_第3张图片

3.实验代码:

#include
#include
#include
sort2(int s[],int n)
{
    int i,j,k,temp;
    for(i=0;i1;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()%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]);
}

4.运行效果:

第7章 数组实验_第4张图片

5.问题分析

这个实验考查排序法,冒泡排序法是依次比较相邻的两个数,将小数放在前面,大数放在后面。而选择排序则相对来说更简单,第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较;找出最小或者最大的放在下标为0的这个位置;第二次从下标为1的开始比较;查询剩下的最大或者最小值;放在 下标为1的位置;以此类推;直到结束,我们应该了解两者的特点,才能更好的应用。 

3.实验练习:7.3.2.1

1.问题描述:

编写程序,从键盘输入行数,输出指定行数的杨辉三角形。

2.流程图:

第7章 数组实验_第5张图片

 

 

3.实验代码:

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

4.运行效果:

第7章 数组实验_第6张图片

5.问题分析:

怎样利用循环进行二维数组中值得计算,这个问题我们应该要多去专研。

4.实验练习:7.3.2.2

1.问题描述:

编写程序,从键盘分别输入年,月,日。计算出该天是这年中的第几天。

2.流程图:

第7章 数组实验_第7张图片

 

3.实验代码:

#include
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 y,int m,int d)
{
    int i,j,s=0;
    if((y%4==0&&!y%100==0)||(y%400==0))
    i=1;
    else i=0;
    for(j=1;j)
    {
        s=s+day_tab[i][j];
    }
    s=s+d;
    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));
}

4.运行效果:

第7章 数组实验_第8张图片

5.问题分析:

从一开始就必须判断年份是否为闰年,判断的方法跟之前的一样,在统计天数的函数中,利用循环语句将所输日期的前几个月的天数累加起来,所以循环条件为j

5.实验练习:7.3.3.1

1.问题描述:

编写程序,从键盘输入一个字符串,判断其是否为回文数。

2.流程图:

第7章 数组实验_第9张图片

 

3.实验代码:

#include
#include<string.h>
#define N 40
main()
{
    char str[N],ch='Y';
    int i;
    int len;
    printf("input a string:\n");
    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);
}

4.运行效果:

第7章 数组实验_第10张图片

5.问题分析:

我们要清楚回文数的判断方法,回文数从左至右和从右至左一致,所以只需判断前一半与后一半对应数是否一致 ,所以i

三、实验小结:

1.我们要了解rand()与srand()的区别;

2.%d%d%d在输入时应该两个输入值之间打空格,不能打逗号;%d,%d,%d则是在两个输入值之间打逗号而不是空格;

3.对于随机数组我们要了解其含义;

4.冒泡排序:

①首先比较第1个和第2个数,将小数放前,大数 放后

②然后比较第2个数和第3个数,将小数放前,大数放后

③如此继续,直至比较最后两个数,将小数放前,大数放后

④如此下去,重复以上过程,直至最终完成排序。

5.选择排序:

①找到数组中最小的那个元素
②将它和数组的第一个元素交换位置
③在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置
④如此往复,直到整个数组排序完成

6.插入排序:

①从第一个元素开始,该元素被认为已经排序好了
②取出下一个元素,在已经排序的元素序列中从后向前扫描
③如果该元素(已排序)大于新元素,将该元素移到下一位置
④重复步骤③,直到找到已排序的元素小于或者等于新元素的位置
⑤该新元素插入到该位置后,重复②~⑤

你可能感兴趣的:(第7章 数组实验)