Educational Codeforces Round 109 (Rated for Div. 2) ABCD补题解

Posted 2021-07-19 quinn18

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Educational Codeforces Round 109 (Rated for Div. 2) ABCD补题解相关的知识，希望对你有一定的参考价值。

A - Potion-making

题意：加精华和加水配置成 $k$ %的魔法水最少加几步

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n, m, t;
int main() {
    cin>>t;
    while(t--) {
        cin>>n;
        cout<<100/__gcd(n, 100)<<endl;
    }
 return 0;
}

B - Permutation Sort

题意：给你一个序列，你可以选择小于 $n$ 长度的连续区间进行任意排序，最少要几次才能排好

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 86;
typedef long long ll;
int n, m, t, a[N], b[N], flag, q;
int main() {
    cin>>t;
    while(t--) {
        cin>>n;
        q=0;
        for(int i=1; i<=n; i++) {
            cin>>a[i];
            if(a[i]!=i) q=1;
        }
        if(q==0) cout<<0<<endl;
        else if(a[1]==n&&a[n]==1) cout<<3<<endl;//这里要注意
        else if(a[1]==1||a[n]==n) cout<<1<<endl;
        else cout<<2<<endl;
    }
 return 0;
}