第七章 数组实验

C程序设计实验报告

姓名:陈建清  实验地点:教学楼514教室   实验时间:5月16日

一、实验目的与要求

1、 一维数组的应用

  •  泡沫排序法实现对随机数组的升序排列
  •  选择排序法实现对随机数组的升序排列

2、二维数组的应用

  • 输出指定行数杨辉三角形
  • 给定年月日,转换成这一年的第几天

 3、字符数组应用   

  •  输入一段字符串判断是否为“回文数”

二、实验内容

  7.3.1 

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

2、

3、

复制代码
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
sortl(int s[],int n)
{
    int i,j;
    int temp;
    for(int i=0;i<10;i++)
    for(int j=0;j<10-i;j++)
    if(s[j]<s[j-1])
    {
        temp={s[j]};
        s[j]=s[j-1];
        s[j-1]=temp;
     } 
}
main()
{
    int i,a[10];
    srand((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");
    sortl(a,i);
    printf("输出排序后的十个整数:\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}
复制代码

4、刚开始做这题的时候,因为不太熟悉数组的运用而且对冒泡排序法不太会,所以做了很久,还有对随机数生成不知道用什么函数,之后翻书才知道,然后就做出来了。

实验练习(二)、1、写一个函数,对随机产生的10个整数按从小到大的顺序排序(升序,用选择排序实现)

2、

3、

复制代码
#include"stdio.h"
#include"stdlib.h"
#include"time.h"
sortl(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i<10;i++)
{    
    k=i;
    for(j=i+1;j<10;j++)
    if(s[k]>s[j])    
        k=j; 
        temp={s[k]};
        s[k]=s[i];
        s[i]=temp;
}
}
main()
{
    int i,a[10];
    srand((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");
    sortl(a,i);
    printf("输出排序后的十个整数:\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}
复制代码

4、本题跟上题的思路大体差不多,就是要了解选择排序法。    

3.实验练习:7.3.2.1

1.问题描述:

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

2.流程图

 

 

3.实验代码

复制代码
#include<stdio.h>
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("%4d",a[i][j]);
        printf("\n");
        }
}
复制代码

4.运行效果

5.问题分析

 这个题目困扰了我挺久的,想了很久很有想出来,最后究其原因,还是因为自己没有弄清楚循环的嵌套,经过这题之后也是对循环的嵌套更加了解

4.实验练习:7.3.2.2

1.问题描述:

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

2.流程图

 

3.实验代码

复制代码
#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=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));
}
复制代码

4.运行效果

5.问题分析

 无

5.实验练习:7.3.3.1

1.问题描述:

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

2.流程图

 

3.实验代码

复制代码
#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);
}
复制代码

4.运行效果

 

5.问题分析

 流程图感觉有点看不太懂,其他的感觉还好

三、实验小结

 对代码还是不熟悉,需要花很长的时间才能完成这些实验,然后就是需要课前了解实验内容,感觉会好很多,总之还有许多不足的地方,还需要努力,加油!

posted @ 2019-06-02 22:48  陈建清  阅读(214)  评论(0编辑  收藏  举报