C程序设计实验报告六

C程序设计实验报告六

姓名：周曼洁

实验地点：家

实验时间：2020.5.19

实验项目：

• 7.3.1.1 写一个函数，对用随机函数产生的十个整数按从小到大的顺序排序（冒泡排序法）
• 7.3.1.2 写一个函数，对随机产生的十个整数按从小到大的顺序排序（升序，选择排序法）
• 7.3.2.1 输出指定行数得杨辉三角形
• 7.3.2.2 给定某年某月，将其转换为这一年得第几天并输出
• 7.3.3 编写程序，判断某一字符串是不是"回文数"

一.实验的目的与要求

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

• 定义一个一维数组，其大小为10，即它能存放10个数据；
• 使用循环语句，利用随机函数产生10个整数存放在数组中；
• 编写排序函数sort1()；
• 使用循环语句，将排好序的10个数依次输出。

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

• 定义一个一维数组，其大小为10，即它能存放10个数据；
• 使用循环语句，利用随机函数产生10个整数存放在数组中；
• 编写排序函数sort1()；
• 使用循环语句，将排好序的10个数依次输出。

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

• 怎样定义和使用二维数组；
• 怎样用循环进行二位数组中值的计算；
• 使用循环依次输出二维数组中的元素(注意换行)；
• 用if语句根据条件判断某个字符是否是大写字母。

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

• 使用scanf()函数输入年、月、日；
• 使用一个二维数组存放闰年和非闰年的每个月的天数；
• 使用逻辑表达式判断某年是否是闰年；
• 使用变量day对前几个月的天数进行累加。

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

• 用scanf()函数，从键盘输入一个字符串存入字符数组中；
• 求出该字符串的长度；
• 用for循环依次比较，循环的终值为长度的一半；
• 设置一个标识符ch,初值为‘Y’,若某字符对不相等，将其设置为‘N’；
• 根据ch是‘Y’还是‘N’，输出该字符串是否是回文数。

实验内容

7.3.1.1

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

#include"stdio.h"
#include"stdlib.h"
#include"time.h"
void sort1(int s[],int n)  /*排序函数sort1*/ 
{
	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;/*利用中间变量进行数组之间的交换*/ 
	}
}
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");
	sort1(a,10);
	printf("排序后结果: \n");
	for(i=0;i<10;i++)
	printf("%d ",a[i]);
}

3.问题分析：一开始我不太清楚如何取随机数，后面经过查找就知道了。这个算法是通过两个循环分别进行内外循环就可以了。

7.3.1.2

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

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

3.问题分析：这个和冒泡排序法差不多，只是sort1函数的内部运算不一样，每次选出一个最小的数进行排列

7.3.2.1

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

#include"stdio.h"
void main()
{
	int a[50][50],i,j,k,n;
	printf("请输入杨辉三角形的行数:\n");
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	    a[i][i]=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");
}
    printf("\n");
}

3.问题分析：从第三行开始，除两端的数外，其他的数都等于上一个数及其左边的数之和。抓住这一点，得出a[i][j]=a[i-1][j-1]+a[i-1][j]。没有什么问题

思考：以等腰三角形输出杨辉三角形

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

#include <stdio.h>
#include <conio.h>
int main()
{
int a[50][50],i,j,n; 
printf("请输入杨辉三角的行数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
if(j<1) a[i][j]=1;
else if(i==0) break;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
                  
}
}
for(i=0;i<n;i++)
{
for(int k=0;k<n-i-1;k++)
printf(" ");
for(j=0;j<=i;j++)
printf("%d ",a[i][j]);
printf("\n");
}
getch();
return 0;
}

3.问题分析:和输出直角三角形相比就多加了一个空格的循环。

7.3.2.2

1.问题的简单描述：编写程序，从键盘分别输入年、月、日，计算出该天是这年中的第几天。
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 year,int month,int day)
 {
      int i,j,s=0; 
     if(year%4==0&&year%100!=0||year%400==0)  /*能被4整除但不能被100整除或者能被400整除的年份为普通闰年.*/
     i=1;
     else
     i=0;    
     for(j=1;j<month;j++)  /*for循环统计天数*/ 
     s=s+day_tab[i][j];
     s=s+day;
     return s;    
 }
 main()
 {
     int y,m,d,n;
     printf("请输入年 月 日：");
     scanf("%d,%d,%d",&y,&m,&d);
     n=day_year(y,m,d);
     printf("%d年%d月%d日是这年的第%d天\n",y,m,d,n);
 }

3.问题分析：闰年是能被4整除但是不能被100整除或者能被400整除的年份，通过运用二维数组进行天数的累加。

7.3.3

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

#include"stdio.h"
#include"string.h"
#define N 40
main()
  {
      char str[N],ch='Y';
      int i;
      int len;
      printf("Input a string:");
     scanf("%s",&str);
      len=strlen(str);
      printf("\n");
      printf("字符串长度为%d",len);
      printf("\n");
	  printf("\n");
     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("%s不是回文数",str); 
 }

3.问题分析：开始一直搞不懂算法，看了流程图就有点明白了。依次比较第一个字符与最后一个字符是否相等，只要进行该字符串长度的一半次循环就行。

三.实验小结

在这次实验中，主要是一些形参和实参是值传递还是地址传递需要弄明白。还有就是这些排序方法在一开始没怎么懂，然后是在纸上进行了一个简单的演算才渐渐明白，还有很多的排序方法需要去了解。