A - DRM Messages
题意
给定一个字符串,字符串的长度一定是偶数,首先先把字符串分成长度相等的前后两部分,然后对这两个字符串做相同处理,处理规则是,先求字符串的总数和,总数和的求法就是字符串中的所有字母减A加起来 比如ABCD总数和就是0+1+2+3=6,知道了总数和,字符串中的每个字母都加上总数和,假设总数和是6,A就变成了G,Z变成了F,然后得到了新的字符串,两个长度相同的字符串均做此处理,最后一步 是再求新的后半串的总数和,然后新的前半串的加上新的后半串的总数和得到的新的字符串就是我们要的字符串。
思路
这题思路嘛,感觉就是题目怎么说你怎么做,注意一下加多了Z大于Z了要变成A
代码
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
char str[100010],str1[100010],str2[100010];
cin>>str;
for(int i=0;i<(strlen(str))/2;i++)
{
str1[i]=str[i];
}
for(int i=(strlen(str))/2;i<strlen(str);i++)
{
str2[i]=str[i];
}
int sum=0;
for(int i=0;i<(strlen(str))/2;i++)
{
sum+=str1[i]-'A';
}
sum%=26;
for(int i=0;i<(strlen(str))/2;i++)
{
str1[i]+=sum;
while(str1[i]-'A'>25)
{
str1[i]-=26;
}
}
sum=0;
for(int i=(strlen(str))/2;i<strlen(str);i++)
{
sum+=str2[i]-'A';
}
sum%=26;
for(int i=(strlen(str))/2;i<strlen(str);i++)
{
str2[i]+=sum;
while(str2[i]-'A'>25)
{
str2[i]-=26;
}
}
int a[150000];int ans=0;
memset(a,0,sizeof a);
for(int i=(strlen(str))/2;i<strlen(str);i++)
{
a[ans++]=(str2[i]-'A')%26;
}
for(int i=0;i<(strlen(str))/2;i++)
{
str1[i]+=((str2[i+(strlen(str))/2]-'A')%26);
while(str1[i]>'Z')
{
str1[i]-=26;
}
}
for(int i=0;i<(strlen(str))/2;i++)
cout<<str1[i];
cout<<endl;
return 0;
}
B - Game of Throwns
题意
就是0-n个孩子,传递一个球,球从第0个孩子开始传,有k个指令全都是字符串,
然后指令有两种类型一种是单纯的数字,正数m就是顺时针传递了m次,-m就是逆时针传递了m次,另外一种指令是undo m 就是撤销 这条指令之前的m 次指令
输入 有n k(指令的个数),问最后球落到哪个孩子了
思路
这题如果没有撤销指令,就是所有移动数的和sum然后再(sum%n+n)%n,
但是有撤销指令我们就想办法把撤销的移动数给删除掉,由于是撤销倒数m个指令,所以想到利用先进后出的栈,如果读到undo 就把倒数m个的移动数pop 掉,后进的先出去
代码
#include<cstdio>
#include<string>
#include<iostream>
#include<stack>
#include<sstream>
#include<cstdlib>
#include<cstring>
using namespace std;
stack<int>sk;
int main()
{
ios::sync_with_stdio(false);
string str;
int n,k;
cin>>n>>k;
while(k--)
{
cin>>str;
if(str=="undo")
{
int t;
cin>>t;
while(t--)
{
if(sk.empty())
break;
else
sk.pop();
}
}
else
{
stringstream a;
a<<str;
int w;
a>>w;
sk.push(w);
}
}
int sum=0;
while(!sk.empty())
{
int temp=sk.top();
sk.pop();
sum+=temp;
}
cout<<(sum%n+n)%n<<endl;
}
C - Sheba’s Amoebas
题意
题意大致可以翻译成给一个二维字符数组,全都是由‘.’和‘#’组成的,问有几个闭合的#,上下左右,斜(上下左右)八个方向都算,只要有#他们都是连着的
思路
dfs,每个点都遍历,遍历到一个点就判断他时候是#如果是# 总数就加一,然后把与这个#相连的所有#保护她自己都变成. 遍历完总数就是答案
代码
#include<iostream>
#include<cstring>
using namespace std;
int dx[8]={0,0,1,-1,1,1,-1,-1};
int dy[8]={1,-1,0,0,1,-1,1,-1};
int vis[110][110];
char map[110][110];
int n,m;
void dfs(int x,int y)
{
int nowx;
int nowy;
for(int i=0;i<8;i++)
{
nowx=x+dx[i];
nowy=y+dy[i];
if(nowx>=0&&nowy>=0&&nowx<n&&nowy<m&&vis[nowx][nowy]==0&&map[nowx][nowy]=='#')
{
vis[nowx][nowy]=1;
map[nowx][nowy]='.';
dfs(nowx,nowy);
}
}
}
int main()
{
memset(vis,0,sizeof vis);
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>map[i];
int ans=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(map[i][j]=='#'&&vis[i][j]==0)
{
ans++;
dfs(i,j);
}
}
cout<<ans<<endl;
return 0;
}