C语言实验报告（六）

C程序设计实验报告

实验项目： 实验7.3.1-1、实验7.3. 1-2、实验7.3.2-1、实验7.3.2-2、杨辉三角优化

姓名：谢晨

实验地点：家

实验时间：2020.5.19

一、实验目的与要求

1、掌握一维和多维数组的定义和数组元素的引用方法
2、了解一维和多维数组初始化方法
3、学习一维和多维数组的基本算法

4、掌握字符数组的定义、初始化方法及其元素的引用方法
5、掌握C语言提供的对字符串进行处理的基本库函数

二、实验内容

1、实验练习：实验7.3.1-1

1、问题的简单描述：编写程序，利用随机产生10个整数，并按升序排列输出。(冒泡排序法)
2、实验代码：

#include "stdio.h"
#include "stdlib.h"
#include "time.h"
void sortl(int s[],int n)
{
    int i,j;
    int temp;
    for(i=0;i1;i++);
    for(j=9;j>=i+1;j--);
    if(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("随机产生十个整数\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,10);
    printf("输出排序后的十个整数\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    
}

3.问题分析：本题主要对冒泡排序法不熟悉

2、实验练习：实验7.3.1-2

1、问题的简单描述：写一个函数，对随机产生的10个整数按从小到大的顺序排列（选择排序法）
2、实验代码：

#include 
#include 
#include 
void sort2(int s[],int n)
{
    int i,j,k;
    int temp;
    for(i=0;i1;i++)
    {
        k=i;
        for(j=k+1;j<=n-1;j++)
        {
            if(s[k]>s[j])
            {
                k=j;
            }
        }
        if(k!=1)
        {
            temp=s[k];
            s[k]=s[j];
            s[j]=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");
    printf("输出排序后的十个整数\n");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);

3.问题分析：无

3、实验练习：实验7.3.2-1

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

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

3.问题分析：复习了循环的嵌套

4、实验练习：实验7.3.2-2

1、问题的简单描述：编写程序，从键盘分别输入年、月、日，计算出改天是这年中的第几天。
2、实验代码：

#include 
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}};
day_year(int year,int month,int day)
{
    int i,j,s=0;
    if(year%4==0&&year%100!=0||year%400==0)
    i=1;
    else
    i=0;
    for(j=1;j)
    
        s=s+day_tab[i][j];
    
    s=s+day;
    return s;
}
main()
{
    int y,m,d;
    printf("Please input value of year month day:\n");
    scanf("%d%d%d",&y,&m,&d);
    printf("是这年的第%d天\n",day_year(y,m,d));
}

3.问题分析：无

5、实验练习：实验7.3.3

1、问题的简单描述：编写程序，从键盘输入一个字符串，判断是否为回文数。
2、实验代码：

#include
#include<string.h>
#define N 40
main() 
{
    char str[N],ch='Y';
    int i;
    int len;
    printf("Please input a string:\n");
    scanf("%s",str);
    len=strlen(str);
    for(i=0;i<=len/2;i++)
    {
        if(str[i]!=str[len-i-1])
        {
            ch='N';
            break;
        }
    }
    if(ch=='Y')
    printf("%s是回文数\n",str);
    else
    printf("该字符串不是回文数",str);
}

3.问题分析：无

6、杨辉三角的优化

1、实验代码：

#include 
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("%4d",a[i][j]);
        printf("\n");
        
    }
    
}

3.问题分析：无

实验小结

本次实验主要是复习熟悉了各种排序法的使用和原理，同时也接触到了一维和二维数组的实验，要多加练习。