2022CSP-J2题解

最新推荐文章于 2023-03-09 11:33:04 发布

szh宋

最新推荐文章于 2023-03-09 11:33:04 发布

阅读量374

点赞数 3

分类专栏： CSP 文章标签： c++

本文链接：https://blog.csdn.net/m0_69084421/article/details/128157749

版权

本文分享了作者参加 CSP-J2022 的四道题目的解题思路，包括乘方问题的循环计算、解密题的一元二次方程解法、逻辑表达式的模拟求解以及上升点列的动态规划解决方案。每道题目都详细分析了关键步骤，并提供了 AC 代码。

摘要由CSDN通过智能技术生成

第一次参加 CSP。

T1 [CSP-J 2022] 乘方

分析

我们只需不停地去讲答案乘上一个 $a$ ，循环 $b$ 次，一旦大于了 $10^9$ 就输出 $- 1$ ，不然输出乘方的答案。

AC code

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int N = 1e9;

int res = 1,a,b;

signed main() {
   
	cin >> a >> b;
	if (a == 1) {
    cout << 1 << endl; return 0; }
	for (int i = 1; i <= b; i ++ ) {
   
		res *= a;
		if (res > N) {
   
			puts("-1");
			return 0;
		}
	}
	cout << res << endl;
	return 0;
}