C语言程序实验报告

姓名:杨珺茹    实验地点:教学楼514教室    实验时间:2019.5.29

实验项目:

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

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

7.3.2(1).输出指定行数的杨辉三角形。

7.3.2(2).给定某年某月某日,将其转换成这一年的第几天并输出。

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

 

一、实验目的与要求

 

7.3.1(1)&7.3.1(2)本实验旨在巩固学生对一维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

●定义一个一维整型数组,其大小为10,即它能存放10个数据;

●使用循环语句,利用随机函数产生10个整数存放在数组中;

●编写排序函数sory(1)

●使用循环语句,将排好序的10个数一次输出。

在强化练习中,学生将练习:

●将数组定义为全局数组或局部数组;

●在主函数中,用随机函数生成10个元素放入数组中;

●将sort()函数部分放入主函数中。

7.3.2(1)本实验旨在巩固学生对二维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

●怎样定义和使用二维数组;

●怎样用循环进行二维数组中值的计算;

●使用循环依次输出二维数组中的元素(注意换行);

●用if语句根据条件判断某个字符是否是大写字母。

7.3.2(2)本实验旨在巩固学生对二维数组这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

●使用scanf()函数输入年、月、日;

●是用一个二维数组存放闰年和非闰年的每个月的天数;

●使用逻辑表达式判断某年是否是闰年;

●使用变量day对前几个月的天数进行累加。

在强化练习中,学生将练习:

●不使用二维数组存放每个月的天数;

●使用if语句对年、月、日的正确性进行验证;

●将存放每个月的天数的二维数组说明为局部数组。

7.3.3本实验旨在巩固学生对字符串这种数据结构的理解,增强程序设计能力。在这个实验中,学生将练习:

●用scanf()函数,从键盘输入一个字符串存入字符数组中;

●求出该字符串的长度;

●用for循环一次比较,循环的终值为长度的一半;

●设置一个标志符ch,初值为‘Y’,某字符对不相等,将其设置为‘N’;

●根据ch是‘Y’还是‘N’,输出该字符串是否是回文数。

在强化练习中,学生将练习:

●不用strlen()函数求出字符串的长度;

●将求回文数的部分独立出来,变成一个函数。

 

 

 

二、实验内容

 

1、实验练习:

1问题的简单描述:编写程序,利用随机函数产生10个整数,按升序排列输出。算法程序为:

 

 

2实验代码:

#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(j=9;j>=i+1;j--)
       if(s[j]<s[j-1])
      {
        temp=s[j];
        s[j]=s[j-1];
        s[j-1]=temp;
      }
    }
}
int 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问题分析:看流程图可知道中间变量为temp,所以第一空定义中间变量很简单;第二空和第三空用for循环语句i,j,在流程图里可以知道i和j的条件;然后再完成元素的交换。在网上查srand()和rand()函数的用法为:配合使用产生随机数序。srand(time(NULL))给出随机种子;a[i]=rand()%100随机产生10个100以内的整数;第一个for循环是产生随机的10个整数;前往注意输出的时候%d后面要打空格,不然所有的字符就会连在一起。

 

 

2、实验练习:

 

1问题的简单描述:编写函数,利用随机函数产生10个随机数,按升序排列输出。

 

2实验代码:

#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++)
    {
        k=i;
        for(j=i+1;j<=n-1;j++)
        {
            if(s[k]>s[j])
            {
                k=j;
            }
        }
    
    if(k!=i)
    {
        temp=s[k];
        s[k]=s[i];
        s[i]=temp;
    }
    }
    
}
main()
{
    int i,a[10];
    srand( (unsigned)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问题分析:一开始定义函数,定义一下中减函数temp,再写出用于外循环和内循环的for语句,中间用临时变量k记下一开始for循环出来的最小数的位置,之后把sort1()函数部分放入主函数中就好了。

 

3、实验练习:

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

2实验代码:

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

 

 

3问题分析:a[i][1]为第一个数,然后a[i][i]为两边的数令他为1,第一个for循环来输出前面两行的数,第二个for循环输出第三行之后的数,a[i][j]=a[i-1][j-1]+a[i-1][j]表示两项之和,第四个for输出元素。

4、实验练习:

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=0为平年,i=1为闰年*/
    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,n;
    printf("输入年、月、日:\n");
    scanf("%d%d%d",&y,&m,&d);
     n=day_year(y,m,d);
    printf("是这年的第%d天\n",n);
}

3问题分析:现定义一下二维数组day_tab[ ][ ],year,month,day为形参,y,m,d为实参。

5、实验练习:

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

2实验代码:

#include "stdio.h"
#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);
    else
    printf("%s不是一个回文数\n",str);
    }
}

 

3问题分析:

这中间设置了一个标志符ch,根据ch为“Y”还是“N”,判断该字符串是否是回文,而且书上说字符串长度只要一半就好了,从中间开始判断两边是否相等。

三、实验小结

1.学到了一个新的函数srand( )和rand( ),配合使用产生随机数序。

2.输入数字的时候,要注意有空格,不然就会变成一串连起来的数。

3.这次几次实验都用到了双重循环,让我也更好的理解了它的含义。