程序设计基础中可能出现的简单编程题2（以郑大为主体）

不喜欢^打^逆风局

已于 2023-11-29 09:16:36 修改

阅读量1.2k

点赞数 27

分类专栏：不要错过的实验报告总结文章标签： c语言青少年编程蓝桥杯算法数据结构

于 2023-11-29 09:15:28 首次发布

本文链接：https://blog.csdn.net/m0_74950144/article/details/134681511

版权

不要错过的实验报告总结专栏收录该内容

5 篇文章 1 订阅

订阅专栏

我们在学习编程过程中往往不仅有C语言实验报告，还有程序设计实验报告。程序设计这一科目主要是为了培养我们写代码时的计算思维，养成从问题到代码实现逐步分析，逐步深入的好习惯。前面有一篇文章介绍了部分程序设计实验报告中的编程题，今天再补充一些含新知识点的编程题，希望对大家有所帮助！

1.构建一个函数int max(int xint y)求两个数的最大值，并通过该函数求任意三个整数的最大值。

2.通过函数调用，计算两个数的最小公倍数。

3.用递推法实现 cos(x)

4.用递归算法求:1+2+3+......+n。

5.用递归算法求数组元素的和。

6.用递归语句，计算x^n。其中，n是正整数。

7.用递归的方法实现十进制到八进制的转换。

8.将两个无序的一维数组排序，然后将其合并到一个一维数组中，仍保持数组有序。

9.输入一个分数，将其划为最简。例如:12/24 化简为 1/2。为了把分数约分为最简分式，首先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数。求最大公约数的经典算法是Euclid算法方法如下:分别让变量m和n存储两个数的值。如果n为0,那么停止操作m中的值是最大公约数 (GCD) :否则计算m除以n的余数，把n保存到m并把余数保存到n中。然后重复上述过程，每次都先判定n是否为0。

10.有100个人围坐在一张圆桌边，座次为1~100，开始时第13座次的人先退席，以后每次数到第13个人退席,编写程序,给出退席顺序。

1.构建一个函数int max(int xint y)求两个数的最大值，并通过该函数求任意三个整数的最大值。

#include<stdio.h>
int max(int x,int y)
{
	if(x>y)
	return x;
	else
	return y;
}
int main()
{
	int a,b,c,A,B,Max;
	scanf("%d%d%d",&a,&b,&c);
	A=max(a,b);
	B=max(b,c);
	Max=max(A,B);
	printf("最大值为：%d",Max);
	return 0;
}

这题没啥讲的，不过大家在建立变量的时候可以用max1，max2，这样意思更明确。

2.通过函数调用，计算两个数的最小公倍数。

#include<stdio.h>
int Lcm(int x,int y) 
{
	int ret=0,i=0;
	for(i=1;;i++)
	{
		if((x*i)%y==0)//最好还是比较大小，用大的成i，这样运算更便捷 
		{
			ret=x*i;
			break;
		}
	}
	return ret;
}
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	int min=Lcm(a,b);
	printf("最小公倍数是：%d",min);
	return 0;
}

这里唯一的知识点就是最小公倍数的求法。我这里是硬找出来，而注释中也说了可以先比较大小，用大的更快，大家可以想想为什么？（其实最小公倍数求法挺多的，大家可以多去了解几种）。

3.用递推法实现 cos(x)

#include <stdio.h>
#include <math.h>
int main()
{
	double sum=1;
	double item;
	int i=0;
	double x=0;
	printf("请输入所求x: ");
	scanf("%lf",&x);
	item=1;
	do
	{
		i++;
		item = -item*x*x/((2*i-1)*(2*i));
		sum+=item;
	}while(fabs(item)>=1e-5);
	printf("自定义余弦函数cos(%lf)=%.6lf,经循环次数i=%d\n",x,sum,i);
	return 0;
}

其实和第8题大差不差了，主要是公式不一样，然后这边用了一个fabs函数去求绝对值。大家可以多去了解了解C语言的库函数。😀

4.用递归算法求:1+2+3+......+n。

#include<stdio.h>
int Njie(int n)
{
	if(n<0)
	{
		printf("输入错误,无法的到正确结果\n");
		return 0;
	}
	if(n==1)
	return 1; 
	if(n>1)
	{
		return n*Njie(n-1);	
	}
}
int main()
{
	int ret=0;
	int n=0;
	scanf("%d",&n);
	ret=Njie(n);
	printf("%d的阶乘为：%d",n,ret);
	return 0;
}

这题主要是多了递归算法的使用，而递归主要是要有一个结束条件，也可以叫做出口——要让程序能够从递归过程中出来，不然程序会一直运行，永远不会结束。当然，像阶乘这种一般是没有必要用递归，太占用资源，效率也不高。（具体原因和用法后面会细讲）

5.用递归算法求数组元素的和。

#include<stdio.h>
int Qiuhe(int arr[],int n)
{
	if(n==0)
		return arr[0];
	if(n!=0)
		return arr[n]+Qiuhe(arr,n-1);
	
} 
int main()
{
	int arr[100000]={0};
	int n,i;
	printf("请确定数组元素个数："); 
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);
	}
	int ret=Qiuhe(arr,n);
	printf("%d",ret);
	return 0;
}

也是运用了递归思想，总之，这种只有多练才能比较敏锐发现结束条件和“套娃”模式。

6.用递归语句，计算x^n。其中，n是正整数。

#include<stdio.h>
int Pow(int x,int n)
{
	if(x==0)
		return 0;
	else
	{
		int result=1;
		if(n==0)
			return result;
		else
			return result=x*Pow(x,n-1);
	}
}
int main()
{
	printf("这是一个计算数字n次方的程序，请输入你要计算的数字及其次方：");
	int x=0;
	int n=0;
	scanf("%d%d",&x,&n);
	int ret=Pow(x,n);
	printf("ret=%d",ret); 
	return 0;
}

没啥可说。

7.用递归的方法实现十进制到八进制的转换。

#include<stdio.h>
int SHIBA(int x,int y)
{
	int result;
	if(x==0)
	{
		return 0;
	}
	else
	{
		return result=(x%8)*y+SHIBA(x/8,y*10);
	}
}
int main()
{
	int x=0;
	int y=1;
	printf("请输入你要转化为八进制数的十进制数：\n");
	scanf("%d",&x);
	int ret=SHIBA(x,y);
	printf("你所输入的数字对应八进制数为：%d",ret);
	return 0;
}

这个函数递归就特别了一点——它有两个参数，而且同时发生变化。这就需要先对于十进制转八进制充分了解，然后观察变化的点，这样就能更容易写出。

8.将两个无序的一维数组排序，然后将其合并到一个一维数组中，仍保持数组有序。

#include<stdio.h>
void Bubble_Sort(int*arr,int sz)
{
	int i=0;
	for(i=0;i<sz;i++)
	{
		int j=0;
		for(j=0;j<sz-i;j++)
		{
			if(*(arr+i)>*(arr+i+j))
			{
				int tmp=*(arr+i);
				*(arr+i)=*(arr+i+j);
				*(arr+i+j)=tmp;
			}
		}
	}
}
int main()
{
	int arr1[5]={1,7,5,3,9};
	int arr2[5]={2,4,8,10,6};
	int arr3[10]={0};
	int sz1=sizeof(arr1)/sizeof(arr1[0]);
	Bubble_Sort(arr1,sz1);
	int sz2=sizeof(arr2)/sizeof(arr2[0]);
	Bubble_Sort(arr2,sz2);
	int i=0;
	for(i=0;i<sz1;i++)
	{
		printf("%d ",arr1[i]);
	}
	printf("\n");
	for(i=0;i<sz2;i++)
	{
		printf("%d ",arr2[i]);
	}
	printf("\n");
	int sz=sz1+sz2;
	for(i=0;i<sz1;i++)
	{
		arr3[i]=arr1[i];
	}
	for(i=sz1;i<sz;i++)
	{
		arr3[i]=arr2[i-sz1];	
	}
	Bubble_Sort(arr3,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr3[i]);
	}
	return 0;
}

这题第一次提出了对于整个数组进行排序的要求，于是就引入了冒泡排序的算法，大家可以参照代码仔细品品。然后对于两个数组合为一个，我这里采用的是物理合并——建立新的数组，直接把一个个数据放进去，最后用冒泡排序再排一遍。当然大家也可以用指针再第一个数组后面续第二个数组，总之，还是那句话，多多思考，反复实验。

9.输入一个分数，将其划为最简。例如:12/24 化简为 1/2。为了把分数约分为最简分式，首先计算分子和分母的最大公约数，然后分子和分母都除以最大公约数。求最大公约数的经典算法是Euclid算法方法如下:分别让变量m和n存储两个数的值。如果n为0,那么停止操作m中的值是最大公约数 (GCD) :否则计算m除以n的余数，把n保存到m并把余数保存到n中。然后重复上述过程，每次都先判定n是否为0。

#include<stdio.h>
void FenZiMuJian(int*pa,int*pb)
{
	int m=*pa;
	int n=*pb;
	int ret=0;
	m=(m>n?m:n);
	n=(m<n?m:n);
	while(n!=0)
	{
		ret=m%n;
		m=n;
		n=ret;	
	}
	*pa/=m;
	*pb/=m;
}
int main()
{
	int a,b;
	printf("请输入分母的值a:");
	scanf("%d",&a);
	printf("请输入分子的值b:");
	scanf("%d",&b);
	FenZiMuJian(&a,&b);
	printf("化简后为：%d %d",a,b);
	return 0;
}

这里求最大公约数的方法其实就是辗转相除法，大家可以去了解下这个算法，理解算法的本质。然后这里也是传递地址，从而直接在函数内部完成化简，算是和函数名相吻合吧。（ps：这个函数名倒是没有水准了，各位引以为戒😅）

10.有100个人围坐在一张圆桌边，座次为1~100，开始时第13座次的人先退席，以后每次数到第13个人退席,编写程序,给出退席顺序。

#include<stdio.h>
void Exit_Sum(int sum[],int n,int num)
{
	int i=0;
	int count=0;
	int exit=0;
	for(i=0;i<num;i++)
	{
		sum[i]=i;
	}
	i=0;
	do
	{
		if(sum[i]=i)
		{
			count++;
			if(count==n)
			{
				sum[i]=-1;
				exit++;
				count=0;
				printf("退席%3d： %0d\n",exit,i);
			}
		}
		i=(i+1)%num;
	}while(exit<num);
}
int main()
{
	int sum[100]={0};
	int sz=sizeof(sum)/sizeof(sum[0]);
	int n=13;
	Exit_Sum(sum,n,sz);
	return 0;
}

这个是比较有名的圆桌问题，也是比较有趣味性。这里唯一强调的是i=(i+1)%100，它是因为圆桌问题一直在转，但是i是不能超过100的。当然这里的代码还是有瑕疵的，希望大家能够认真思考，有什么想法可以发在评论区，我们可以一同探讨。（当然，关于这一题，之后会有详细介绍）

不喜欢^打^逆风局

关注

27
点赞
踩
29

收藏

觉得还不错? 一键收藏
0
评论
程序设计基础中可能出现的简单编程题2（以郑大为主体）

本文章用于帮助大家深入理解程序设计实验报告，更好掌握实验代码，引导大家关注实验中涉及的知识点。（特别适合郑大同学体质哦）！我们在学习编程过程中往往不仅有C语言实验报告，还有程序设计实验报告。程序设计这一科目主要是为了培养我们写代码时的计算思维，养成从问题到代码实现逐步分析，逐步深入的好习惯。前面有一篇文章介绍了部分程序设计实验报告中的编程题，今天再补充一些含新知识点的编程题，希望对大家有所帮助！
复制链接

扫一扫