【牛客训练记录】牛客2025年除夕娱乐赛

训练情况

赛后反思

据说是临时准备的，今年好像没啥乐子题，除了两道猜猜题

A题

构造一个字符串使得 jiaran 子串至少出现 114514 次，直接输出 114514 次 jiaran

点击查看代码

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

using namespace std;

void solve(){
    for(int i = 1;i<=114514;i++) cout<<"jiaran";
}

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

B题

判断回文子串个数，直接枚举子串即可

点击查看代码

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

using namespace std;

void solve(){
    string s = "((()))";
    int n = s.size();
    int ans = 0;
    for(int i = 2;i<=n;i++){
        for(int j = 0;j+i-1<n;j++){
            string t = s.substr(j,i);
            string tt = t ;
            reverse(t.begin(),t.end());
            if(t == tt) ans++;
        }
    }
    cout<<ans<<endl;
}

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

C题

今天是除夕

点击查看代码

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

using namespace std;

void solve(){
    cout<<"除夕";
}

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

D题

简单的时间问题，全部化成秒去减，注意一下特判 24:00:00 要输出 00:00:00

点击查看代码

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

using namespace std;

void solve(){
    int h,m;
    scanf("%d:%d",&h,&m);
    int now = 24*60*60 - h*60 - m;
    if(now == 24*60*60) now = 0;
    printf("%.2d:%.2d:%.2d",now/3600,now%3600/60,now%60);
}

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

E题

首先 1 肯定可以被整除，八进制转十进制需要乘 \(8^x\)，所以 2 结尾的加上 8 的倍数可以被 2 整除，结尾是 4 的要被整除需要满足后两位能被 4 整除，显然加上 8 的倍数都满足，故输出 1 2 4

点击查看代码

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

using namespace std;

void solve(){
    cout<<"1 2 4";
}

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(){
    cout<<"幽默";
}

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

I题

构造一个逆序对小于 \(m\) 的数列，我们直接构造逆序对为 \(0\) 的数列即可，直接输出 1~n

点击查看代码

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

using namespace std;

void solve(){
    int n,m; cin>>n>>m;
    for(int i = 1;i<=n;i++) cout<<i<<" ";
}

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

J题

众所周知，python的图标有点像蛇

点击查看代码

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

using namespace std;

void solve(){
    cout<<"python";
}

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