C语言设计实验报告

实验项目：数组实验

姓名：黄澄 实验地点：514教室 实验时间：5月29日

一、实验目的与要求

• 在巩固学生对一维数组这种数据结构的理解，增强程序设计能力。
• 怎样定义和使用二维数组;
• 怎样用循环进行维数组中值的计算

• 使用循环依次输出一维数组中的元素

  二、实验内容

  1问题的简单描述：

  7.3.1-1写一个函数， 对用随机雨数产生的10个整数按从小到大的顺序提序

  流程图

  

  实验代码

#include <stdio.h>
#include "stdlib.h"
#include "time.h"
void sort1(int s[],int n)
{
    int j,i;

    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;
            }   
        }
    }
    
}
 main()
{
    int i,a[10];
    srand((unsigned int)time(NULL));
    printf("随机产生10个整数：\n");
    for (i = 0; i < 10;i++)
    {
        a[i] = rand()%100;//产生1~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]);
}

运行结果

问题分析

这里采用了冒泡排序法和产生随机数的函数，其中的i是指趟数，j是指每趟需要排列的次数。这里的temp是中间变量起存储作用，即两个数数值交换，应用的第三个值。

2问题的简单描述：

7.3.1-2、写一个函数， 对用随机雨数产生的10个整数按从小到大的顺序提序（升序，用选择排序法）

流程图

实验代码

#include <stdio.h>
#include "stdlib.h"
#include "time.h"
void sort2(int s[],int n)
{
    int j,i,k;
    int temp;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<=n-1;j++) 
        {
            if(s[j]<s[k])
            k=j;
        }
        if(k!=i)
        {
            temp=s[k];
            s[k]=s[i];
            s[i]=temp;      
        }   
    }
    
}
 main()
{
    int i,a[10];
    srand((unsigned 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");
           sort2(a,10);
    printf("排序后的结果\n");
    for(i=0;i<10;i++) 
    printf("%d ",a[i]);
}

运行结果

问题分析

这里采用的是选择排序法，选择排序法原理是每一次挑出最小的那个数，将他刚在最前面。与冒泡排序法类似，一个是挑出最大的数往后排，一个是挑出最小的数往前排。

3问题的简单描述

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<=i; j++){
            printf("%2d ",a[i][j]);
        }
        printf("\n");
    }
}

运行结果

问题分析

杨辉三角这个问题是是这样解决的，先让三角形的竖着的直角边和斜边都填好都是一。因此第一行第二行都是一，所以i是从三开始的，因为斜边都是一，也就是说j是小于等于i-1的。第几行就有几个数嘛。i是行数，j是列数。接着就是用填充了。杨辉三角的特征就是一个数等于他正上方的数加上他左斜上方的数，就有了一个数（a[i][j]）等于他正上方（a[i-1][j]）加上斜上方（a[i-1][j-1）

4问题的简单描述

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 sum(int a,int b,int c)
{   int s=0,i,j;
    if(a/4==0&&a/100!=0)
    i=1;
    i=0;
    for(j=1;j<b;j++){
        s=s+day_tab[i][j];
    }
    s=s+c;
    return s;   
}
main()
{   int a,b,c;
    printf("输入年月日\n");
    scanf("%d%d%d",&a,&b,&c);
    printf("是这年的第%d天\n",sum(a,b,c));
}

运行结果

问题分析

这个问题两件事要解决1、判断是不是闰年 if(a/4==0&&a/100!=0)，和数组的所有数值相加

for(j=1;j<b;j++){
        s=s+day_tab[i][j];
    }

是就选闰年的那组数组，不是的话就选不是的那一组。顺便提一下，判断的结果只有真（1）和假（0），最后判断的结果就是0和1。

5问题的简单描述

7.3.3、判断某一串字符是不是“回文数”，回文数是从左往右或者从右往左读起来都是一样的字符串。

流程图

实验代码

#include"stdio.h"
#include "string.h"
#define N 40
main()
{
    char str[N],ch='Y';
    int i=0;
    int len;
    printf("请输入一个字符串\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不是回文",str); 
 } 

运行结果

问题分析

这个题目只有一个问题要解决，判断是不是回文，怎么判断呢，其实方法是让第一个与最后一个比较，第二个与倒数第二比较。一旦判断是错误，就结束循环。

实验小结

此次实验为数组实验，主要考了一维数组和二为数组，数组的好处在于可以将数据存储起来，并且实现调用。实验1描述的是数组内部的数据排序，要注意的问题为数组下标，二是冒泡排序和选择排序的理解。实验二杨辉三角讲的是二维数组，二维数组讲的是行和列的为题，二维数组是行和列的问题。如杨辉三角和闰年的那个实验。
回文实验说明，数组里不仅可以是数字也可以是字符。回文实验有一个标志位的用法，他只是一个判断的标志，如1为真，0为假。