SICNU 2018 Summer Training #10
这次比赛题挺难的，1个多小时把签到的几题做了之后就动不了手了，就很难受
首先是C题字符串操作，比赛刚开始就很多人过，而且是一遍过，感觉应该挺简单的，但是读题读了好久，真的好久。。
思路就是按照他给的操作模拟，只是这个题意太难懂了
#include <cstdio> #include <iostream> #include <string> #include <algorithm> #include <cstring> #include <cmath> #include <map> using namespace std; int main() { int n=0,m=0; string a; int b[10005],c[10005]; cin>>a; int num[15005]; memset(num,0,sizeof(num)); int t=a.length()/2; for(int i=0;i<t;i++){ num[i]=a[i]-'A'; num[i+t]=a[i+t]-'A'; n+=num[i]; m+=num[i+t]; } for(int i=0;i<t;i++){ b[i]=(num[i]+n)%26; c[i]=(num[i+t]+m)%26; } char s[10005]; for(int i=0;i<t;i++) s[i]=((b[i]+c[i])%26)+'A'; for(int i=0;i<t;i++) cout<<s[i]; return 0; }
H题，dfs暴搜，水题
题意就是在图中找有多少闭环，直接dfs（因为边界wa了一次）
#include <cstdio> #include <iostream> #include <string> #include <algorithm> #include <cstring> #include <cmath> #include <map> using namespace std; int n,m; char s[100][100]; int vis[100][100]; void dfs(int i,int j,int sum){ vis[i][j]=1; for(int x=-1;x<=1;x++){ for(int y=-1;y<=1;y++){ int nx=i+x; int ny=j+y; if(nx>=0&&nx<n&&ny>=0&&ny<m&&vis[nx][ny]==0&&s[nx][ny]=='#') dfs(nx,ny,sum); } } } int main() { cin>>n>>m; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>s[i][j]; } } int sum=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(s[i][j]=='#'&&vis[i][j]==0){ dfs(i,j,sum++); } } } cout<<sum<<endl; return 0; }
最后是D题，模拟。。wa了挺多次
有n个同学传蛋，每次老师给出两个操作中的一种，一个操作是将蛋，按顺序传给别的同学，一种是撤销之前的m次操作（仅包含第一种操作（即不能撤销先前的撤销命令））
模拟，一开始用栈，后面用的数组，就是将每次操作后蛋的位置都存起来，然后撤销就回退覆盖先前的操作就OK了
#include <cstdio> #include <iostream> #include <string> #include <algorithm> #include <cstring> #include <cmath> #include <map> #include <stack> using namespace std; int main() { int n,m; int t=1; int num[1000]; num[0]=0; string s; int a,b; int sw; cin>>n>>m; for(int i=1;i<=m;i++){ cin>>s; if(s[0]=='u'){ cin>>a; t-=a+1; } else{ a=atoi(s.c_str()); sw=num[t-1]; sw+=a; sw%=n; if(sw<0) sw+=n; num[t]=sw; } t++; } cout<<num[t-1]<<endl; return 0; }
投递帆软软件等公司10个岗位 >
查看15道真题和解析
