【洛谷训练记录】【LGR-213-Div.4】洛谷入门赛 #31

训练情况

赛后反思

模拟题差点红温，差一道字符串模拟题AK

A题

问一个数 \(a\) 加多少后的个位数变成 \(b\)，取出 \(a\) 的个位数，再用 \(b\) 去减，如果小于零答案再加十。

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int a,b; cin>>a>>b;
    int ans = b-a%10;
    if(ans<0) ans += 10;
    cout<<ans<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

B题

巨大无比分类讨论，分为奇偶性不同和同奇和同偶三种情况，奇偶性不同计算离零的距离再+1就是答案，相同计算两数距离，再特判一下一端为零。

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int a,b; cin>>a>>b;
    if(a==0){
        cout<<(b-1)/2<<endl;
        return;
    } else if(b == 0){
        cout<<(a-1)/2<<endl;
        return;
    }
    if(a%2==b%2){
        cout<<abs(b-a)/2-1<<endl;
    } else if(a&1){
        cout<<(b-1)/2+1+a/2<<endl;
    } else if(b&1){
        cout<<(a-1)/2+1+b/2<<endl;
    }
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

C题

直接模拟 \(x^2 \mod 10000\)，进行 \(k-1\) 次就是答案，直接输出

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int x,c,k;
    cin>>x>>c>>k;
    for(int i = 1;i<k;i++){
        x = (x*x+c)%10000;
    }
    cout<<x<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

D题

遍历数列，找到 \(\le 15\) 的元素先插入新数列，之后全部处理完再插入 \(> 15\) 的元素

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int n; cin>>n;
    vector<int> a(n + 1);
    for(int i = 1;i<=n;i++) cin>>a[i];
    vector<int> b;
    for(int i = 1;i<=n;i++){
        if(a[i] <= 15) b.push_back(a[i]);
    }
    for(int i = 1;i<=n;i++){
        if(a[i] > 15) b.push_back(a[i]);
    }
    for(int i = 0;i<b.size();i++){
        cout<<b[i]<<" ";
    }
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

E题

巨大无比的模拟题，计算循环的起始和终止条件比较麻烦，我们先处理横杠部分，再处理箭头的上半部分，下半部分直接对称过来即可。

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int n,m,k; cin>>n>>m>>k;
    char s[n+3][m+3];
    for(int i = 1;i<=n;i++) for(int j = 1;j<=m;j++) s[i][j] = 0;
    for(int i = (n+1)/2-(k-1)/2;i<=(n+1)/2+(k-1)/2;i++){
        for(int j = 1;j<=m-(n+1)/2;j++){
            s[i][j] = '#';
        }
    }
    for(int i = 1;i<=(n+1)/2;i++){
        for(int j = m-(n+1)/2+1;j<=m;j++){
            if(i>=(j-m+(n+1)/2)) s[i][j] = '#';
        }
    }
    for(int i = (n+1)/2;i<=n;i++){
        for(int j = m-(n+1)/2+1;j<=m;j++){
            s[i][j] = s[i-(i-(n+1)/2)*2][j];
        }
    }
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            if(s[i][j]=='#') cout<<s[i][j];
            else cout<<".";
        }
        cout<<endl;
    }
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

F题

先求列的和，再取最大值，从右往左找到第一个最大值的列，再取这个列的行取最大值并计数即可

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int n,m; cin>>n>>m;
    vector<vector<int>> a(n + 1,vector<int>(m + 1));
    vector<int> sum(m + 1);
    int masum = 0;
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            cin>>a[i][j];
            sum[j] += a[i][j];
            masum = max(masum,sum[j]);
        }
    }
    int pos = m;
    for(int i = m;i;i--){
        if(sum[i] == masum){
            pos = i;
            break;
        }
    }
    int maa = 0;
    for(int i = 1;i<=n;i++){
        maa = max(maa,a[i][pos]);
    }
    int ans = 0;
    for(int i = 1;i<=n;i++){
        if(a[i][pos]==maa) ans++;
    }
    cout<<maa<<" "<<ans<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

G题

不知道为什么错了最后三个点，我们先对节拍进行计数，维护一个flag表示是否在括号内，遇到左括号计数器+1并改变flag，右括号改变flag，如果不在括号内并且不是 ' 计数器加一，接下来我们计算连续的 L,R,L',R' 我们先判断较长的两个 L',R' 使用四个变量表示当前的连续次数，答案取连续最大值即可

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    string s; int opt; cin>>s>>opt;
    int n = s.size();
    int ans = 0,a=0,b=0,c=0,d=0;
    bool flag = false;
    int aa=0,bb=0,cc=0,dd=0;
    for(int i = 0;i<n;i++){
        if(s[i] == '(') ans++,flag=true;
        else if(s[i] == ')') flag=false;
        else if(!flag){
            if(s[i]!='\'') ans++;
        }

        if(i!=n-1&&s.substr(i,2) == "L\'"){
            bb++; if(!flag) aa=0,cc=0,dd=0;
        }
        else if(i!=n-1&&s.substr(i,2)=="R\'"){
            dd++; if(!flag) aa=0,bb=0,cc=0;
        }
        else if(s[i] == 'L'){
            aa++; if(!flag) bb=0,cc=0,dd=0;
        }
        else if(s[i] == 'R'){
            cc++; if(!flag) aa=0,bb=0,dd=0;    
        }
        a = max(aa,a);
        b = max(bb,b);
        c = max(cc,c);
        d = max(dd,d);
    }

    cout<<ans<<endl;
    if(opt) cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

H题

直接模拟维护这个数列的变换操作，先求列的最大值和最小值，之后再全部遍历列，遇到相同的这个列的所有元素取出来之后，置零。最后对取出来的数进行排序，再按照题目要求，第奇数行从左往右，第偶数行从右往左，遇到零的位置放回去，进行 \(k\) 次即可

#include <bits/stdc++.h>
#define int long long
#define endl '\n'

using namespace std;

const int N = 53;

int n,m,k;
int a[N][N];

void op(){
    int ma = 0;
    int mi = LONG_LONG_MAX;
    int sumc[N]; for(int i = 1;i<=m;i++) sumc[i] = 0;
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            sumc[j]+=a[i][j];
        }
    }
    for(int i = 1;i<=m;i++){
        ma = max(ma,sumc[i]);
        mi = min(mi,sumc[i]);
    }
    vector<int> p;
    for(int i = 1;i<=m;i++){
        if(sumc[i] == ma || sumc[i] == mi){
            for(int j = 1;j<=n;j++) p.push_back(a[j][i]),a[j][i] = 0;
        }
    }
    sort(p.begin(),p.end(),greater<int>());
    // for(int i = 0;i<p.size();i++) cout<<p[i]<<" ";
    // cout<<endl;
    // for(int i = 1;i<=n;i++){
    //     for(int j = 1;j<=m;j++){
    //         cout<<a[i][j]<<" ";
    //     }
    //     cout<<endl;
    // }
    int tot = -1;
    for(int i = 1;i<=n;i++){
        if(i&1){
            for(int j = 1;j<=m;j++){
                if(!a[i][j]) a[i][j] = p[++tot];
            }
        } else {
            for(int j = m;j;j--){
                if(!a[i][j]) a[i][j] = p[++tot];
            }
        }
    }
}

void solve(){
    cin>>n>>m>>k;
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            cin>>a[i][j];
        }
    }
    for(int i = 1;i<=k;i++) op();
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=m;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}