上海市计算机学会2022年10月月赛丙组解题报告

最新推荐文章于 2024-04-30 15:00:27 发布

可是我是土狗诶

最新推荐文章于 2024-04-30 15:00:27 发布

阅读量354

点赞数 1

分类专栏： C++解题报告文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/resara/article/details/127814350

版权

本文介绍了上海市计算机学会2022年10月月赛中的三个题目：直角三角形判定、因子分解以及算式求值。通过勾股定理验证三角形性质，利用因子分解找出素数因子，并展示了计算表达式值和分析门禁记录中的错误的算法实现。

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

上海市计算机学会2022年10月月赛丙组解题报告

直角三角形的判定

题目描述

给定三个正整数表示三角形的三条边，请判定它是否为直角三角形

输入格式

第一行：三个整数 a，b 与 c

输出格式

若可以构成一个直角三角形，输出 Right Triangle
否则，输出 No

数据范围

$\leq a ,b,c \leq 1000$

样例输入1:

3 4 5

样例输出1:

Right Triangle

样例输入2:

3 3 3

样例输出2:

分析

$\bullet$ 勾股定理直接判断三个数是否满足直角三角形三边条件即可

#include <bits/stdc++.h>
using namespace std;

int a , b , c; 

int main(){
   
	cin >> a >> b >> c;
	int ga = a * a , gb = b * b , gc = c * c;
	if((ga + gb == gc) || (ga + gc == gb) || (gb + gc == ga))
		cout << "Right Triangle" << endl;
	else
		cout << "No" << endl; 	
	return 0;
}

因子分解

题目描述

给定一个正整数 nn，请将它分解为素数的乘积。

例如 $60=2\times2\times3\times5$

输入格式

单个整数表示 $n$

输出格式

若干整数表示 $n$ 的素因子，按照从小到大的顺序输出。

数据范围
$2\leq n\leq 1,000,000,000$

样例数据

输入:

输出:

2 2 3 5

输入:

输出:

分析

$\bullet$ 依次枚举 $n$ 的因子直到相同为止最后输出 $n$

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
   
	int n;
	cin >> n;
	for(int i = 2; i <= n; ++i)
		while(n != i){
   
   			if(n % i == 0){
   
				cout << i << " ";	
				n /= i;
			}	
	    else  break;
		} 
    cout << n << endl;
	return 0; 
}