（2023码蹄杯）省赛（初赛）第三场真题（原题）（题解+AC代码)
题目1：MC0227堆煤球
码题集OJ-堆煤球 (matiji.net)
思路：
1.i从l枚举到r,i是8的倍数就跳过，i不是8的倍数就用等差数列求和公式i(1+i)/2,最后累加到答案中即可
AC_Code:C++
#include<bits/stdc++.h> using namespace std;int main( )
{int l,r; cin>>l>>r;int ans=0;for(int i=l;i<=r;i++){if(i%8==0) continue; //注意这里是模8ans+=i*(1+i)/2; //等差数列求和公式}cout<<ans;return 0;
}题目2：MC0228军团大战
码题集OJ-军团大战 (matiji.net)
思路：
1.找出字符数量最多，有多个输出字典序最小的那一个
2.开一个数组，统计每一个字母出现的次数
AC_Code:C++
#include<bits/stdc++.h> using namespace std;int main( )
{string s; cin>>s;vector<int>cnt(26); //统计每一个字符出现的次数int mx=0;for(char c:s){cnt[c-'A']++;mx=max(mx,cnt[c-'A']);}for(int i=0;i<26;i++) //找到字典序最小的一个if(cnt[i]==mx){cout<<(char)(i+'A');return 0;}return 0;
}题目3：MC0229武力对决
码题集OJ-武力对决 (matiji.net)
思路：
1.获得的最大经验值，用最大值减最小值得到
2.求最大值最小值，可以一趟遍历求得，也可以直接排序
AC_Code:C++
#include<bits/stdc++.h> using namespace std;
int const N=1e5+7;int a[N];
int n;int main( )
{scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d",a+i);sort(a,a+n);cout<<a[n-1]-a[0]<<endl;return 0;
}题目4：MC0230小码哥教数学
码题集OJ-小码哥教数学 (matiji.net)
思路：
1.互质就是最大公约数为1，让两组学生左移，就是取出最高一位，把它放到个位
AC_Code:C++
#include<bits/stdc++.h> using namespace std;int gcd(int a,int b){return b==0?a:gcd(b,a%b);
}int main( )
{int a,b; cin>>a>>b;int temp=a,n=0;while(temp) temp/=10,n++;int base=pow(10,n-1); //10^(n-1)int ans=-1;for(int i=0;i<n;i++){if(gcd(a,b)==1){ans=i; break; //满足互质}a=a%base*10+a/base;b=b%base*10+b/base;}cout<<ans;return 0;}题目5：MC0231圣诞树上的星星
码题集OJ-圣诞树上的星星 (matiji.net)
思路：
1.3的倍数输出|，不是3的倍数第几行输出几个星星
AC_Code:C++
#include<bits/stdc++.h> using namespace std;int main( )
{int n; cin>>n;for(int i=1;i<=n;i++){if(i%3==0) puts("|"); //3的倍数else{for(int j=0;j<i;j++) printf("*");puts("");}}return 0;
}题目6：MC0232魔塔密码
码题集OJ-魔塔密码 (matiji.net)
思路：
1.密码是由每隔k-1个字符组成的，相当于由下标索引模k等于0的所有字符组成
AC_Code:C++
#include<bits/stdc++.h> using namespace std;int main( )
{int k; string s; cin>>k>>s;for(int i=0;i<s.size();i++){if(i%k==0) cout<<s[i];}return 0;
}题目7：MC0233地狱尖兵
码题集OJ-地狱尖兵 (matiji.net)
input:
3
5 5
....P
##..E
K#...
##...
.....
5 5
P....
.....
..E..
.....
....K
5 5
P#..E
.#.#.
.#.#.
.#.#.
...#Koutput:
No solution
12
No solution
思路：bfs
1.小马妹先和其他小队回合，在一起前往制高点，先求P,K最短距离，再求K，E最短距离
2.求最短距离，可以跑一遍bfs，注意求P,K最短距离时要将制高点看成墙，表示不能通行
AC_Code:C++
#include<bits/stdc++.h> using namespace std;
int const N=507;char s[N][N];
bool vis[N][N];
int n,m;
int dx[]={-1,1,0,0},dy[]={0,0,-1,1};
struct Node{int x,y,step;
};int bfs(int x1,int y1,int x2,int y2){queue<Node>q; q.push({x1,y1,0});memset(vis,0,sizeof vis);vis[x1][y1]=1;while(q.size()){Node temp=q.front(); q.pop();if(temp.x==x2&&temp.y==y2) return temp.step; //找到了终点for(int i=0;i<4;i++){int x=dx[i]+temp.x,y=dy[i]+temp.y;if(x<0||y<0||x>=n||y>=m) continue; //越界if(s[x][y]=='#'||vis[x][y]) continue; //是墙，或者被遍历过q.push({x,y,temp.step+1});vis[x][y]=1;}}return -1; //没有到终点
}void solve(){scanf("%d%d",&n,&m);int px,py,kx,ky,ex,ey;for(int i=0;i<n;i++) scanf("%s",s[i]);for(int i=0;i<n;i++)for(int j=0;j<m;j++){if(s[i][j]=='P') px=i,py=j;else if(s[i][j]=='K') kx=i,ky=j;else if(s[i][j]=='E') ex=i,ey=j;}//小马妹要和其他小队先会和，此时制高点也看成墙s[ex][ey]='#'; int t1=bfs(px,py,kx,ky);s[ex][ey]='E'; //复原int t2=bfs(kx,ky,ex,ey);if(t1==-1||t2==-1) puts("No solution");else cout<<t1+t2<<endl;
}int main( )
{int T; cin>>T;while(T--){solve();}return 0;
}题目8：MC0234激光扫描游戏
码题集OJ-激光扫描游戏 (matiji.net)
思路：
1.按要求模拟，遇到炸炸弹，变化扫描范围
AC_Code:C++
#include<bits/stdc++.h> using namespace std;
int const N=1e3+7;int n;
vector<int>g[N]; //g[i]:存的是第i的的炸弹int main( )
{cin>>n;for(int i=0;i<n;i++){int x,y; cin>>x>>y;g[x].push_back(y);}int ans=0,r=499;for(int i=0;i<1000;i++){int cur_r=r;ans+=cur_r+1;//遇到炸弹，变化为：行-列for(int j:g[i]){if(cur_r>=j) r=r+(i-j);}//扫描位置最大为999，最小为0if(r<0) r=0;if(r>999) r=999;}cout<<ans;return 0;
}题目9：MC0235数数游戏
码题集OJ-数数游戏 (matiji.net)
思路：
1.从1枚举到n,分别统计满足要求的情况
AC_Code:C++
#include<bits/stdc++.h> using namespace std;//能被3整除或包含数字3
bool check3(int n){if(n%3==0) return true;while(n){if(n%10==3) return true;n/=10;}return false;
}//能被5整除或包含数字5
bool check5(int n){if(n%5==0) return true;while(n){if(n%10==5) return true;n/=10;}return false;
}int main( )
{int n; cin>>n;int a=0,b=0,c=0;for(int i=1;i<=n;i++){if(check3(i)&&check5(i)) c++; //规则一二都满足else{if(check3(i)) a++; //满足规则一if(check5(i)) b++; //满足规则二}}printf("%d\n%d\n%d\n",a,b,c);return 0;
}题目10：MC0236跳跳棋
码题集OJ-跳跳棋 (matiji.net)
input:
4
4
2 3 5 8
2 3 5 8
2 3 5 8
2 3 5 8output:
8思路：模拟
1.模拟跳到的格子，是质数答案++
AC_Code:C++
#include<bits/stdc++.h> using namespace std;
int const N=107;int a[N][N];
int n,m;//检查是否为质数
bool check(int n){for(int i=2;i<=n/i;i++)if(n%i==0) return false;return true;
}int main( )
{scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);int ans=0;int i=1,j=1;while(i<=n){if(check(a[i][j])) ans++,j+=a[i][j]%10; //是质数答案++else j++; //不是质数向右跳一格if(j>m) i++,j=1;} cout<<ans;return 0;
}题目11：MC0237小狗巴克
码题集OJ-小狗巴克 (matiji.net)
思路：
1.对原字符串去除'!'，得到一个新的字符串，然后用新的字符串调用find函数，查找目标字符串
AC_Code:C++
#include<bits/stdc++.h> using namespace std;int main( )
{string s,t; cin>>s>>t;string new_s;for(int i=0;i<s.size();i++) {if(s[i]=='!') continue; //去除'!'new_s+=s[i];}int idx=new_s.find(t); //用新的字符串直接调用find函数if(idx!=-1) puts("True");else puts("False");return 0;
}题目12：
占时更新
题目13：MC0239小码哥玩字母独
码题集OJ-小码哥玩字母独 (matiji.net)
思路：
1.开一个hash数组，将主对角线的字符，加入数组中，如果一个字符出现了两次，则输出refuse,并结束程序，如果到最后都没有出现相同的字符输出accept
AC_Code:C++
#include<bits/stdc++.h> using namespace std;
int const N=107;int n;
char str[N][N];
bool vis[26]; //hash数组int main( )
{scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%s",str[i]+1);for(int i=1;i<=n;i++){char c=str[i][i];if(vis[c-'a']){ puts("refuse"); //当前字符出现了2次了return 0;}vis[c-'a']=true;}puts("accept");return 0;
}