C语言程序设计实验报告（6）数组

C语言程序设计实验报告六 

 

姓 　 名：陈庆楚　
实验地点：家　　　　　　　　　　　　　　　　　　　　　　
实验时间:2020年5月19日　　　　　　　　　　　　　　　　　
实验项目：7.3.1练习1 冒泡排序法的运用
　　　　　7.3.1练习2 选择排序法的运用
　　　　　7.3.2练习1 输出指定行数的杨辉三角
　　　　　7.3.2练习1 输出指定行数的杨辉三角（等腰）
　　　　　7.3.2练习2 输入年月日计算第几天
　　　　　7.3.3 判断输入的数是不是回文数　　
　　　　　　　

一、实验目的与要求

7.3.1练习1 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）

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

7.3.1.练习2 写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）

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

7.3.2练习1 输出指定行数的杨辉三角形

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

7.3.2练习2 给定某年某月某日，将其转换成这一年的第几天并输出

1. 使用scanf（）函数输入年、月、日；
   2.使用一个二维数组存放闰年和非闰年的每个月的天数；
   3.使用逻辑表达式判断某年是否是闰年；
   4.使用变量day对前几个月的天数进行累加；
   5.在强化练习中，学生将练习不使用二维数组存放每个月的天数；
   6.使用if语句对年、月、日的正确性进行验证；
   7.将存放每个月的天数的二维数组说明为局部数组。

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

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

二、实验内容

（1）7.3.1 练习1 冒泡排序法的运用

1、问题的简单描述：编写程序，利用随机函数产生10个随机数，按升序排列输出。（冒泡排序）　

2、实验代码：

#include
#include
#include
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]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、问题：①不太理解冒泡排序法怎么运用 ②随机数的取法忘记了 
　　　　　　
4、分析：①两两比较②%100以确保取的数在100以内

5、最终运行效果：

 

 

 

（2）7.3.1 练习2 选择排序法的运用

1、问题的简单描述：写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）

2、实验代码：

 

#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]);

}

 

 

　　　　　
3、问题：对选择排序法不清楚
　　　　
4、分析：选择排序法就是 第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较，找出最小或者最大的放在下标为0的这个位置，第二次从下标为1的开始比较，查询剩下的最大或者最小值，放在 下标为1的位置，以此类推，直到结束。

5、最终运行效果：　

　

 

 

 

　　　　　　

（3）7.3.2 练习1 输出指定行数的杨辉三角

1、问题的简单描述：输出指定行数的杨辉三角形输出指定行数的杨辉三角形
　

2、实验代码：

 

#include
int 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;
    }
    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("%-4d",a[i][j]);
        }
        printf("\n");
        }    
}

 

 

　　　　　　　
3、问题：如何左对齐
　　　　　　　　
4、分析：%-d

5、最终运行效果：　　

　

 

 

 

　　　　　　

（4）7.3.2 练习1 输入指定行数的杨辉三角

1、问题的简单描述：输出指定行数的杨辉三角形（等腰三角形）
　　
2、实验代码：

 
#include

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<=n-i;j++)  

    printf("   ");

        for(j=1;j<=i;j++)

            printf("%-6d",a[i][j]);

            printf("\n");

    }

}

 

3、问题：不太好进行数字对齐
　　　　
4、分析：控制好数据之间的间隔。

5、最终运行效果：

 

 

（5）7.3.2 练习2 输入年月日计算第几天

1、问题的简单描述：编写程序，从键盘分别输入年，月，日。计算出该天是这年中的第几天。　　

2、实验代码：

#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 year,int mouth,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)
    s=s+day_tab[i][j];
    return(s+day);
}
main()
{
    int y,m,d,S;
    printf("Please input year,mouth and day:\n");
    scanf("%d%d%d",&y,&m,&d);
    printf("是这年的第%d天\n",day_year(y,m,d));
}

 

3、问题分析：return(s+day)这一步之前放在for语句的{}，导致计算结果出错，纠结了好久。
　　
4、最终运行效果：

（6）7.3.3 判断函数是不是回文数

1、问题的简单描述：编写程序，从键盘输入一个字符串，判断其是否为回文数。　

2、实验代码：

#include
#include<string.h>
#define N 40
main()
{
    char str[N],ch='Y';
    int i;
    int len;
    printf("Please input a string;\n");
    scanf("%s",str);
    len=strlen(str);
    for(i=0;i2;i++)
    if(str[i]!=str[len-1-i])
    { ch='N';
    break;
    }
    if(ch=='Y')
    printf("%s是一个回文数\n",str);
    else 
    printf("%s不是一个回文数\n",str);
}

 

3、问题分析：数字回文数的程序比较好理解，字符串的有点把我给搞晕了，许多东西好陌生，只知道跟着流程图走，没有搞明白。
　　　　
4、最终运行效果：

　　

 

 

 

　　

四、实验小结总之

　　这次的代码敲了比较久，一是对数组这一章的很多概念不是很清楚，又接触到许多陌生的东西，有些束手无策的感觉，又加上很多细节自己没有把握到，总在纠结着，耗费了大量时间。总之，C语言这门课程路漫漫其修远兮，同志依旧需上下而求索之，我们来日方长。