第七章 数组实验

Posted 2021-12-17 danwang123

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.问题分析

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

三、实验小结

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