2022 CSP-J2

2022 CSP-J 复赛真题

至此， -   第一轮和第二轮认证皆已结束。

 

对于  时，直接输出  。

第 种方法，对于其它大于等于  的数  ，至多累乘  次就会超  。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e9;
#define int long long

signed main()
{
    int a, b;
    cin >> a >> b;
    int s = 1;
    if(a == 1) { cout << 1 << endl; return 0; }
    bool flag = true;
    for(int i = 1; i <= b; i ++)
    {
        s *= a;
        if(s > N) { flag = false; break; }
    }
    if(flag) cout << s << endl;
    else cout << -1 << endl;
}

第2种直接用pow乘方函数：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e9 + 10;

int main()
{
    int a, b; cin >> a >> b;
    if(pow(a, b) > N) cout << -1 << endl;
    else cout << (int)pow(a, b) << endl;
    
}

T2 Decode

根据题目已知条件可知：           

条件：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int k; cin >> k;
    while(k --)
    {
        int n, e, d, p, q;
        cin >> n >> e >> d;
        int m = n - e * d + 2;
        p = (sqrt(m *m - 4 * n) + m) / 2, q = m - p;
        if(p > q) swap(p, q);
        if(m >= 2 && p * q == n && m * m >= 4 * n) cout << p << ' ' << q << endl;
        else puts("NO");
    }
}

T2 Expr

根将表达式转为后缀表达式（可忽略括号、运算符优先级），方便求值。 遍历表达式:

1. 遇到 ，拼接该字符。
2. 遇到 ，直接入栈。
3. 遇到 ，不断弹栈直到遇到 ，同时拼接弹出的运算符。
4. 遇到运算符，若栈顶元素优先级不高于当前运算符不断弹栈，并拼接弹出的运算符。 例如一个字符串的中序遍历为： 根据上面的4条规则可以转换为后序遍历：

遍历得到的后缀表达式 维护一个栈，栈内存在：  的三元组（分别表示当前值，&短路次数，|短路次数） 栈顶为表达式树内右子树计算结果，栈次顶为表达式树内左子树计算结果。

• 遇到 ，将当前值和 入栈
• 遇到  ，若左子树结果为 ，当前结果为 ，发生 短路，无需考虑右子树结果，否则合并右子树结果，将当前结果入栈。
• 遇到  ，若左子树结果为 ，当前结果为 ，发生 短路，无需考虑右子树结果，否则合并右子树结果，将当前结果入栈。

：  &    &  &   ：  |    |  |

本文由 mdnice 多平台发布