第七次实验（第七章 数组）

C语言程序设计实验报告（七）

•实验项目：

7.3.1练习1   用冒泡排序法实现，对用随机函数产生的10个整数按升序排列；

7.3.1练习2   用选择排序法实现，对用随机函数产生的10个整数按升序排列 ；

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

7.3.2练习1思考题   将杨辉三角形以等腰三角形的形式输出；

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

7.3.3            编写程序，判断某一字符串是不是"回文数"。

•姓名：聂石燕

•实验地点：家中

•实验时间：2020.05.07

 

一、实验目的与要求

1、掌握一维数组和多维数组的定义和数组元素的引用方法。

2、了解一维数组和多维数组的初始化方法。

3、学习一维数组和多维数组的基本算法。

4、掌握字符数组的定义、初始化方法及其元素的引用方法。

5、掌握C语言提供的对字符串进行处理的基本库函数。

 

二、实验内容

♥1、实验练习：7.3.1练习1   用冒泡排序法实现，对用随机函数产生的10个整数按升序排列

1问题的简单描述：写一个函数， 用冒泡排序法实现，对用随机函数产生的10个整数按升序排列。

2实验代码：

/*7.3.1练习1  用冒泡排序法实现
对随机产生的10个整数按升序排列 */ 
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
void sort1(int s[],int n)
{
    int i,j;
    int temp;//定义中间变量 
    for(i=0;i=i+1;j--)//用于排序的内循环for语句 
    if(s[j] 
  
 
    
  
 
 

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：1. 不知道怎么用随机函数产生10个整数；  2. 产生的随机数之间没有间隙。

 分析：1. 用 srand ( ) 设置 rand ( ) 产生随机数时的随机数种子，用 srand ( time（NULL) ) 实现每次运行产生不同的随机数。

 2.  将输出语句 printf ( “%d”，a[ i ] ) ，改为 printf ( “%d      ”,a[ i ] ) 。（在%d 的后面加空格）

 

♥2、实验练习：7.3.1练习2   用选择排序法实现，对用随机函数产生的10个整数按升序排列 

1问题的简单描述： 写一个函数，用选择排序法实现，对用随机函数产生的10个整数按升序排列。 

2实验代码：

/*7.3.1练习2  用选择排序法实现
对随机产生的10个整数按升序排列 */
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
sort2(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i 
  
 
    
  
 
 

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：1. 对选择排序法不是很了解  ；   2. 产生的随机数之间没有间隙。

 分析：1. 根据流程图一步一步将程序写下来；  2.  将输出语句 printf ( “%d”，a[ i ] ) ，改为 printf ( “%d     ”,a[ i ] ) 。（在%d 的后面加空格）

 

♥3、实验练习：7.3.2练习1   输出指定行数的杨辉三角形

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

2实验代码：

/*7.3.2练习1  输出指定行数的杨辉三角形*/
#include 
main()
{
    int a[50][50],i,j,n;
    printf("请输入杨辉三角的行数："); //提示请输入杨辉三角形的行数    
    scanf("%d",&n); //用scanf()函数输入杨辉三角形的行数 
    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()输出杨辉三角形,并且是左对齐*/ 
        printf("\n");
    }
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：输出的杨辉三角形数值之间没有对齐。

 分析：输出函数 printf ( ) ,采用  %- 4d ，输出宽度为4 的，且左对齐的整型数值。 

 注意：for语句，for(<初始表达式> ; <条件表达式> ; <循环变量表达式>)，表达式之间用分号，不是逗号。

 

♥4、实验练习：7.3.2练习1思考题   将杨辉三角形以等腰三角形的形式输出

1问题的简单描述： 修改程序，将杨辉三角形以等腰三角形的形式输出。

2实验代码： 

/*7.3.2练习1思考题  将杨辉三角形以等腰三角形的形式输出*/
#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("%4d",a[i][j]);
        printf("\n");     
    }
}

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

 问题：打印出来的杨辉三角形形状不是等腰三角形的，比较乱，没有对齐。

 分析：参照第五章循环结构【例5-3】实现等腰三角形形式的输出；采用 %4d 控制数据宽度使图形更规则。

 

♥5、实验练习：7.3.2练习2   给定年月日，将其转换成这一年的第几天输出

1问题的简单描述：给定年某月某日，将其转换成这一年的第几天并输出。

2实验代码：

/*7.3.2练习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 y,int m,int d) //统计天数函数的头部 
{
    int i,j,s=0;
    if(y%4==0&&y%100!=0||y%400==0)//判断该年是否是闰年，并将其逻辑值赋给变量i 
        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));
}

 

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

问题：输出的天数非常大。

分析：数组定义的时候 int day_tab [2] [13] 写成了 int day_tab [2] [3] ，越界了导致后面的数组是随机数，就非常大，得不到正确答案。

 

♥6、实验练习：7.3.3  编写程序，判断某一字符串是不是"回文数"

1问题的简单描述：编写程序，判断某一字符串是不是"回文数"。（“回文数”是从左至右和从右至左读起来都是一样的字符串）

2实验代码：

/*7.3.3  编写程序，判断某一字符串是不是"回文数"*/
#include "stdio.h"
#include "string.h"
#define N 40
void main()
{
    char str[N],ch='Y';
    int i;
    int len;
    printf("Input a string:"); //提示信息 
    scanf("%s",str); //用scanf()函数输入一个字符串 
    len=strlen(str); //求字符串的长度 
    for(i=0;i2;i++) //    for循环的头部，终值为len/2 
    if(str[i]!=str[len-1-i])
    {
        ch='N';break; //标志ch设置为‘N’时，退出循环 
    }
    if(ch=='Y') //if语句，当标志ch为‘Y’时 
        printf("%s是一个回文数\n",str);
    else 
        printf("%s不是回文数\n",str); //输出的字符串不是回文数 
    
}

 

3问题分析：（重点分析在实验过程中出现的问题，及解决方法。）

问题：编译运行后没有结果。

分析：将 scanf ( "%s" , &str ）改为 scanf ( "%s", str ) 。字符串的输入，输入整个字符时用 %s ，用字符数组名，不要加  &  。

 

三、实验小结（剖析个人得失）

       我们学习到了第七章数组。对我而言，这部分相对较难理解，我开始以为数组部分与前面的学习部分联系不大，对数组的应用方面也不太理解。通过本次实验加深了对这部分的理解和掌握，特别是两种排序法。我发现字符数组有很多细节的地方要特别注意一下，前面学习的内容也有遗忘的情况，还要再拿以前的习题再练一练。

冒泡排序法（升序）：从数组的头部开始，不断比较相邻两个元素的大小，较大的元素逐渐往后移（交换两个元素的值），直到数组的末尾；第一轮结束后，继续第二轮.....以此类推，直到数据全部排好。

选择排序法（升序）：依次选出数组最小的数依次放到数组前面，直到全部数据排好。