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<n-1;i++)//用于排序的外循环for语句 
    for(j=9;j>=i+1;j--)//用于排序的内循环for语句 
    if(s[j]<s[j-1])
    {
       temp=s[j];
       s[j]=s[j-1];
       s[j-1]=temp;
    } /*if条件语句，利用中间变量temp
    完成两个数组元素的交换 */ 
    
}
main()
{
    int i,a[10];
    srand(time(NULL)); //给出随机种子 
    printf("随机产生10个整数:\n");
    for(i=0;i<10;i++)
    a[i]=rand()%100; //随机产生10个整数  
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("\n");
    sort1(a,10); //调用排序函数 
    printf("排序后的结果:\n");
    for(i=0;i<10;i++) //for循环语句 
    printf("%d ",a[i]);
    
}

3.问题分析：第一次遇见srand time（NULL）不知道什么意思，有点不理解。rand（）之前遇见过，所以一看就懂了，后面的%100意思是一百以内的数。

这个题目主要是拿第一个数跟其他数比较然后排序，然后拿第二个数依次类推，理解了就很好做。当时主要是纠结于srand time（NULL）；

 

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<n-1;i++)//用于排序的外循环for语句
    {
        k=i; //用临时变量k记下最小数的位置 
        for(j=i+1;j<=n-1;j++)//用于排序的内循环for语句
        {
            if(s[j]<s[k])
            k=j; //记下最小数的下标 
        }
        if(k!=i)
        {
             temp=s[k];
             s[k]=s[i];
             s[i]=temp;            
         } /*if条件语句,利用中间变量temp
        完成两个数组元素的交换 */                  
    }
    
}
void 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.问题分析：在实验一的基础上有些变化，主要是用到选择排序法，和上一道题差不多，做的快得多。

 

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

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

2实验代码：

/*7.3.2练习1  输出指定行数的杨辉三角形*/
#include <stdio.h>
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");
    }
}

 问题分析：输出的杨辉三角形数值之间没有对齐。输出函数 printf ( ) ,采用  %- 4d ，输出宽度为4 的，且左对齐的整型数值。 

 

 

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

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

2实验代码： 

/*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<=n-i;j++) //打印出来的图形是等腰三角形的关键 
        printf("  ");
        for(j=1;j<=i;j++)
        printf("%4d",a[i][j]);
        printf("\n");     
    }
}

4.问题分析：写第一个的时候就有点懵，不知道从哪里下手，思考了很久。首先是a[i][1]确定第一列都是1，然后从第三排开始就是开始相加，最后那个for是输出数组，看起来很复杂，需要细心。

第二个等腰的就是在第一个的基础上，在最后一个for里面加空格就行了。

 

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<m;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.问题分析：写第一个的时候就有点懵，不知道从哪里下手，思考了很久。首先是a[i][1]确定第一列都是1，然后从第三排开始就是开始相加，最后那个for是输出数组，看起来很复杂，需要细心。

第二个等腰的就是在第一个的基础上，在最后一个for里面加空格就行了。

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;i<len/2;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.问题分析：len/2说明只要比较前面一半就够了，一时间没有想起来，老师叫我回答的时候不知道怎么下手，其实就是比较第一位和最后一位是否相同，第二与倒数第二等比较而已；比较完之后ch就被赋值为‘N’然后用if判断即可。

 

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

本次实验题量不多，但是越是学到后面，每道题也更复杂，运用了更多编写方式，代码也更长，流程图也很复杂，自己之前学的也不是很扎实，加上学数组后就一直没听懂，很多题目其实只要静下来想一想就可以出来，但我就有点钻牛角尖，看得这么复杂就不想想了。以后做题要耐心，不能浮躁，还有定期的去复习前面的知识，别让自己模棱两可。