C++期末考试：编程题解与解析-优快云博客

本文链接：https://blog.youkuaiyun.com/jinboxin_/article/details/125463171

本文详述了C++期末考试中的几道编程题，包括蛋糕分享、数列、单词替换、扫雷游戏、出栈顺序和奖学金问题。通过题目描述、解析及AC代码展示了解题思路和解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

蘑菇培优C++期末考试个人解法......

一、蛋糕分享

1.题目描述

现在有一个长方形的蛋糕，长 x 米，宽 y 米，想要平均分给小朋友吃，为了公平，分享的每块蛋糕必须是正方形，请问这样的正方形蛋糕边长最大是多少？

2.题目解析

这道题靠最大公约数的求法，只用递归即可还原（辗转相除）。

3.AC代码

#include<iostream>//调用输入输出流头文件 
using namespace std;//使用标准名字空间 
long long gcd(long long x,long long y){//最大公约数 
	if(x%y==0) return y;//递归边界 
	return gcd(y,x%y);//递归 
}
int main(){//主函数开始 
	long long a,b;//长整数a,b 
	cin>>a>>b;//输入a,b的值 
	cout<<gcd(a,b);//求a,b的最大公约数 
	return 0;//主函数结束，返回0 
}

二、数列

1.题目描述

        联欢会上，主持人先在黑板上写了四个数字，分别是：2，0，1，9，然后说：“这串数字从第五个数起，每一个数都是它前四数字之和的个位数字”。请你打印输出这个数列的前 N 项，并计算前 N 项的和。

        输入格式单个整数：表示项数 N

        输出格式第一行：N 个数字，表示所求数列的前 N 项。

                        第二行：单个数字，表示前 N 项数字的和。

        注意：行末不能有多余空格！！！

2.题目解析

这道题运用递推（其实题目的用意已经引到了递推的结构里），依次循环，数组进行计算即可。

详细讲一下：运用数组x[ ] ，先将前四项初始化为2.0.1.9，再进行循环：x[i]=(x[i-1]+x[i-2]+x[i-3]+x[i-4])%10；

3.AC代码

#include<iostream>//调用输入输出流头文件 
using namespace std;//使用标准名字空间 
in