2024码蹄杯职高省赛第三场初赛全题解

其实吧对于码蹄杯省赛的话，第三场是一千五百多人，百分之25的获奖率，然后前四百名左右就可以获奖，根据排行来看大概是六题左右，其中大概就四题要点脑子，其余的基本上属于语法题，也就是13题中如果语法没问题的话，九题是很轻松的，因为都是青铜白银题，语法没问题的话就OK的，然后就是一个P序列，一个打工人，一个搜索题和一个纯恶心的模拟题（骂骂咧咧）有点麻烦，最后也是C了12题，模拟题没写，烦的让人头痛，后面也是补题了，然后下面是所有题目的题解。

---

 第一题：神秘仪式

其实就是比大小没那么多花里胡哨，三个数字比大小，第一个和第二个的和大于第三个就输出yes否则输出no。

#include <bits/stdc++.h>
#define simeple freopen("input", "r", stdin),freopen("output", "w", stdout);
#define fast ios::sync_with_stdio(false),cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main()
{
  fast
  //simeple
  int a,b,c;
  cin>>a>>b>>c;
  if(a+b>c){
    cout<<"yes";
  }else{
    cout<<"no";
  }
  return 0;
}

第二题：小码哥的式子

这题的话其实就是若干组三个数，对于每组三个数输出a*b%c的值就行,不过要注意的一点是数据范围是1e5，最好是开long long稳妥点。

#include <bits/stdc++.h>
#define simeple freopen("input", "r", stdin),freopen("output", "w", stdout);
#define fast ios::sync_with_stdio(false),cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main()
{
  fast
  //simeple
  long long a,b,c;
  while(cin>>a>>b>>c){
    cout<<(long long)a*b%c<<endl;
  }
  return 0;
}

第三题：都市路径

一个有向图，到所有的地方的最短路，最短路问题用BFS解决，注意的是到不了的地方输出-1即可。

#include <bits/stdc++.h>
#define simeple freopen("input", "r", stdin),freopen("output", "w", stdout);
#define fast ios::sync_with_stdio(false),cin.tie(0);cout.tie(0);
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N=105;
int n;
vector<vector<int>>ans(N,vector<int>(N,0));
void bfs(int t){
    queue<int> q;
    q.push(t);
    vector<int>cnt(N);
    for(int i=1;i<=n;i++){
        cnt[i]=-1;
    }
        cnt[t]=0;
        while(!q.empty()){
            int p=q.front();
            q.pop();
            for(int j=1;j<=n;j++){
                if(ans[p][j]==0||cnt[j]!=-1){
                    continue;
                }else{
                    cnt[j]=cnt[p]+1;
                    q.push(j);
                }
            }
        }
    for(int i=1;i<=n;i++){
        cout<<i<<" "<<((cnt[i]==-1)?(-1):(cnt[i]))<<endl;;
    }

}
int