上海市计算机学会月赛 2022年1月月赛丙组

最新推荐文章于 2024-11-01 18:23:35 发布

dsmtyu

最新推荐文章于 2024-11-01 18:23:35 发布

阅读量1.1k

点赞数

分类专栏：上海市计算机学会月赛题解文章标签： c++ 算法

你可以抄代码哦 :-D

本文链接：https://blog.youkuaiyun.com/Albert_wuchenyu/article/details/125044765

版权

本次竞赛涵盖了多种算法问题，包括三角形的判定、星号三角阵的规律、匹配括号的栈操作、走走跳跳的动态规划以及击鼓传花的策略制定。题目涉及简单的数学逻辑、数据结构的应用以及动态规划的深入理解。

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

上海市计算机学会月赛 2022年1月月赛丙组

三角形的判定

算法分析:
简单数学题，三角形两边之和大于第三边

#include <iostream>
using namespace std;
int main() {
   
	ios::sync_with_stdio(false);
	int a, b, c;
	cin >> a >> b >> c;
	if (a + b > c && b + c > a && a + c > b) 
		cout << "Valid";
	else 
		cout << "Invalid";
	return 0;
}

星号三角阵（一）

算法分析：
找规律，每行的*都是以1递增的

#include <iostream>
using namespace std;
int n;
int main() {
   
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i = 1; i <= n ; ++i) {
   
		for (int j = 1; j <= i;