第7章 数组实验

c程序实验报告

                                                                        姓名：欧阳思健    实验地点：教学楼514教室    实验时间：4月30日
   实验项目:
   1、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（冒泡排序）
   2、写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（选择排序）
   3、输出指定行数的杨辉三角形

   4、给定某年某月某日，将其转换成这一年的第几天并输出
   5、编写程序，判断某一字符是不是“回文数”，回文数是从左至右或从从右至左读起来都是一样的字符

一、实验目的与要求

7.3.1.1.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，冒泡排序实现）

● 定义一个一维整型数组，其大小为10，即它能存放10个数据
● 使用循环语句，利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1（）
●使用循环语句，将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中，用随机函数生成10个元素放入数组中
●将sort（1）函数部分放入主函数中

7.3.1.2.写一个函数，对用随机函数产生的10个整数按从小到大的顺序排序（升序，用选择排序实现）

● 定义一个一维整型数组，其大小为10，即它能存放10个数据
● 使用循环语句，利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1
●使用循环语句，将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中，用随机函数生成10个元素放入数组中
●将sort1函数部分放入主函数中

7.3.2.1.输出指定行数的杨辉三角形

● 怎样定义和使用二维数组
●怎样用循环进行二维数组中值的计算
●使用循环依次输出二维数组中的元素（注意换行）
●用if语句根据条件判断某个字符是否是

7.3.2.2.给定某年某月某日，将其转换成这一年的第几天并输出

● 使用scanf（）函数输入年、月、日
●使用一个二维数组存放闰年和非闰年的每个月的天数
●使用逻辑表达式判断某年是否是闰年
●使用变量day对前几个月的天数进行累加
●在强化练习中，学生将练习不使用二维数组存放每个月的天数
●使用if语句对年、月、日的正确性进行验证
●将存放每个月的天数的二维数组说明为局部数组

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

● 用scanf()函数，从键盘输入一个字符串存入字符数组中
●求出该字符串的长度
●用for循环依次比较，循环的终值为长度的一半
●设置一个标志符ch，初值为‘Y’，若某字符对不相等，将其设置为‘N’
●根据ch是‘Y’还是‘N’，输出该字符串是否是回文数
●强化练习中不使用strlen()求出字符串的长度
●将求回文数的部分独立出来，编成一个函数

二、实验内容

1.实验练习：7.3.1.1

1.问题描述：

编写程序，利用随机函数产生10个随机数，按升序排列输出。（冒泡排序）

2.流程图

3.实验代码

#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;    
}
}
main()
{
int i,a[10];
srand((unsigned)time(NULL));//随机数函数 
printf("随机产生10个整数：
");
for(i=0;i<10;i++)
    a[i]=rand()%100;//100以内的随机数 
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("
");
    sort1(a,i);
    printf("排序后的10个整数：
");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}

4.运行效果

 5.问题分析

对这个随机数函数并不了解，导致做题毫无头绪。

2.实验练习：7.3.1.2

1.问题描述：

编写函数，利用随机函数产生10个随机数，按升序排列输出.（选择排序）

2.流程图

3.实验代码

#include"stdio.h"
#include"stdlib.h"
#include"time.h"
void sort2(int s[],int n)
{
int i,j,k,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个整数：
");
for(i=0;i<10;i++)
    a[i]=rand()%100;
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    printf("
");
    sort2(a,i);
    printf("排序后的10个整数：
");
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
}

4.运行效果

5.问题分析

上一个题一样，需要掌握srand函数。

3.实验练习：7.3.2.1

1.问题描述：

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

2.流程图

3.实验代码

#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;    
}    
    printf("
");
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("
");
}
}

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 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<month;j++)
   {
       s=s+day_tab[i][j];
   }
   s=s+day;
   return s;
   }
   main()
   {
       int y,m,d;
       printf("输入年月日：
");
       scanf("%d%d%d",&y,&m,&d);
       printf("是这年的第%d天
",day_year(y,m,d));
   }

4.运行效果

5.问题分析

函数定义处的年月日需要与if中的条件一样。

实验小结

学到数组以来，就感觉C语言越来越难了，越来越不懂，好像深奥了许多，这次就被那个杨辉三角难住了，停在这个题停了太久，导致我没有时间完成后面的题目，但是我下次会补上的，请老师放心。