c程序实验报告
姓名:黄志乾 实验地点:教学楼514教室 实验时间:4月30日
实验项目:
1、写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,冒泡排序实现)
2、写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,用选择排序实现)
3、输出指定行数的杨辉三角形
4、给定某年某月某日,将其转换成这一年的第几天并输出
5、编写程序,判断某一字符是不是“回文数”,回文数是从左至右或从从右至左读起来都是一样的字符
一、实验目的与要求
1.写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,冒泡排序实现)
● 定义一个一维整型数组,其大小为10,即它能存放10个数据
● 使用循环语句,利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1()
●使用循环语句,将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中,用随机函数生成10个元素放入数组中
●将sort(1)函数部分放入主函数中
2.写一个函数,对用随机函数产生的10个整数按从小到大的顺序排序(升序,用选择排序实现)
● 定义一个一维整型数组,其大小为10,即它能存放10个数据
● 使用循环语句,利用随机函数产生10个整数存放在数组中。
● 编写排序函数sort1()
●使用循环语句,将排好序的10个数依次输出
●将数组定义为全局数组或局部数组
●在主函数中,用随机函数生成10个元素放入数组中
●将sort(1)函数部分放入主函数中
3.输出指定行数的杨辉三角形
● 怎样定义和使用二维数组
●怎样用循环进行二维数组中值的计算
●使用循环依次输出二维数组中的元素(注意换行)
●用if语句根据条件判断某个字符是否是大写字母
4.给定某年某月某日,将其转换成这一年的第几天并输出
● 使用scanf()函数输入年、月、日
●使用一个二维数组存放闰年和非闰年的每个月的天数
●使用逻辑表达式判断某年是否是闰年
●使用变量day对前几个月的天数进行累加
●在强化练习中,学生将练习不使用二维数组存放每个月的天数
●使用if语句对年、月、日的正确性进行验证
●将存放每个月的天数的二维数组说明为局部数组
5.编写程序,判断某一字符是不是“回文数”,回文数是从左至右或从从右至左读起来都是一样的字符
● 用scanf()函数,从键盘输入一个字符串存入字符数组中
●求出该字符串的长度
●用for循环依次比较,循环的终值为长度的一半
●设置一个标志符ch,初值为‘Y’,若某字符对不相等,将其设置为‘N’
●根据ch是‘Y’还是‘N’,输出该字符串是否是回文数
●强化练习中不使用strlen()求出字符串的长度
●将求回文数的部分独立出来,编成一个函数
二、实验内容
1.实验练习:7.3.1
问题描述:
编写程序,利用随机函数产生10个随机数,按升序排列输出。
流程图
实验代码
#include <stdio.h>
#include<stdlib.h>
#include<time.h>
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((int)time(0));
printf("随机产生10个整数:
");
for(i=0;i<10;i++)
a[i]=rand()%100;
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("
");
sort1(a,10);
printf("排序后整数顺序为
");
for(i=0;i<=9;i++)
printf("%d ",a[i]);
}
运行结果
问题:
在做这道题的时候,因为在函数定义中形参为“int s[]”所以在后面引用函数的时候我输入的是a[]结果输出结果不会排序,正确的是只输入a,因为a本身作为一个数组不需要后面的[],其余冒泡排序法的算法并不是太难
2.实验练习:7.3.1.2
问题描述:
编写函数,利用随机函数产生10个随机数,按升序排列输出.
流程图
实验代码:
#include <stdio.h>
#include<stdlib.h>
#include<time.h>
sort2(int s[],int n)
{
int i,j,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;//用k记录最小值
}
if(k!=i)//因s[k]的值小于s[i],而k又大于i所以将二者的值进行交换
{
temp=s[k];
s[k]=s[i];
s[i]=temp;
}
}
}
main()
{
int i,a[10];
srand((int)time(0));
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,10);
printf("排序后整数顺序
");
for(i=0;i<=9;i++)
printf("%d ",a[i]);
}
运行结果
问题:
这道题与前一题main函数部分一致,主要是排序的方法改为选择排序法,难度不大
3.实验练习:7.3.2.1
问题描述:
编写程序,从键盘输入行数,输出指定行数的杨辉三角形。
流程图
实验代码
#include <stdio.h>
int main ()
{
int a[50][50],i,j,n;
printf("请输入杨辉三角的行数:
");
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
a[i][0]=1;//每一行的第一列为1
a[i][i]=1;//每一行的最后一项为1
}
for(i=2;i<=n-1;i++)
{
for(j=1;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];//从第三行的第二项开始为上一行对应两个数的和
}
for(i=0;i<=n-1;i++)
{
for(j=0;j<=i;j++)
printf("%4d",a[i][j]);
printf("
");
}
}
运行结果
问题:
在做这道题的时候因为考虑到数组的第一项第一行为(i=0,j=0)因此我将书本上的代码改为i=0时的情况,若按照书本上的代码输出也能得到一样的答案,因为在输出的时候程序时从i=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 day_year(int y,int m,int d)
{
int i,j,s=0;
if(y%4==0&&y%100!=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("请输入年,月,日:
");
scanf("%d,%d,%d",&y,&m,&d);
printf("是这年的第%d天
",day_year(y,m,d));
}
运行结果
问题:
无
6.实验练习:7.3.3
问题描述:
编写 程序,从键盘输入一个字符串,判断其是否为回文数。
流程图
实验代码
#include<stdio.h>
#include<string.h>
#define N 40
main()
{
char str[N],ch='Y';
int i;
int len;
printf("please input a string
");
scanf("%s",str);
len=strlen(str);
for(i=0;i<(len/2);i++)//回文数从左至右和从右至左一致,所以只需判断前一半与后一半对应数是否一致 ,所以i<len/2
{
if(str[i]!=str[len-1-i])
{
ch='N';
break;
}
}
if(ch=='Y')
printf("%s是一个回文数
",str);
else
printf("%s不是一个回文数
",str);
}
运行结果
问题:
这道题的流程图中的判断语句为(ch=‘Y’),许多同学根据流程图所写的代码也是(ch='Y')其实这个地方是一个比较而不是一个赋值,这就是为什么不管怎么打字符串只有一种输出结果的原因
三、实验小结
本次实验课所做的实验不多,但是有一定难度,有时候直接看流程图,会导致我找不到自己的错误,但是在将程序整体看懂以后就能够找到,所以做实验时不能单纯的靠书本给出的流程图而是要理解题目的算法,这样才能理解题目本身,不会只是根据流程图做,而后错了也找不到错在哪里