2020年1月18日凉脾的比赛

比赛题目 这次题的对我来说比较难

A - DRM Messages

题意：给你一串字符串（一定为偶数个字符）你要对它按要求操作。
1.首先要把这个字符串划分为两半，我们设为x,y。
2.计算x字符串中的每一个字符对应的序号并加和,计加和值为sum，然后x中的每个字符变为加上这sum后对应的字符，y字符串操作同理。
3.第二步操作后的x字符串中的每个字符要加上对应的y字符串中的每个字符对应的序号。

解法：记录x,y字符串对应的序号，一步步做

代码：

#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std;
int main()
{
	char a[15010];
		int m[15010];
	cin>>a;
	int sum=0,d=strlen(a),num=0;
	for(int i=0;i<d;i++)
	{
		m[i]=a[i]-65;
		if(i<(d/2)){
		sum+=m[i];
	}
	else
	num+=m[i];
	}
	int k=sum%26,o=num%26;
		for(int i=0;i<d;i++)
	{   if(i<(d/2)){
		 if(m[i]+k>25)
		 {
		 	m[i]=m[i]+k-26;
		 }
		 else
		 m[i]=m[i]+k;
	}
	else
	{
		if(m[i]+o>25)
		 {
		 	m[i]=m[i]+o-26;
		 }
		 else
		 m[i]=m[i]+o;
	}
	
	} 
	int i,j;
	for(i=0,j=d/2;i<d/2;i++,j++)
	{
		int x,y;
		x=m[i];
		y=m[j];
		if(x+y>25)
		{
			m[i]=x+y-26;
		}
		else
		{
			m[i]=m[i]+y;
		}
	}
	for(int w=0;w<(d/2);w++){
		char p;
		p=m[w]+'A';
	cout<<p;
 } 
}

B - Game of Throwns

题意：有n个人，k条命令，从编号为0的人开始传鸡蛋命令分两种：
1.一个数字t，表示把蛋蛋顺时针传t次，t可能小于0（若t为正数则顺时针转反之则逆时针转）
2.一个“undo”接一个数字t，表示抵消最后t条命令。抵消的时候跳过其他undo。
问最后鸡蛋的位置在哪

解法：难点就是负数取模，我一开始看学长的题解看蒙了不知道怎么出来的结论，问了苏学长我才明白，其实就是最后如果是一个负数取模，我们都知道负数取模是负的但题目要求是正的，那么一定要加一个n的倍数，在后面取模会消去， 变成一个正数再取模，然后后面就是用栈做就行了，看的学长的所以做法是一样的。

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
typedef long long ll;
using namespace std; 
stack<int>a;
int transfer(string s)
{
	int ans=0;
	if(s[0]=='-'){
	for(int i=1;i<s.length();i++)
	{
		ans*=10;
		ans+=s[i]-'0';
	}
	ans=-ans;
}
	else
	{
	for(int i=0;i<s.length();i++)
	{
		{
		ans*=10;
		ans+=s[i]-'0';
	}
	}
}
return ans;
	
}
int main()
{   
	int n,k;
	cin>>n>>k;
	for(int i=0;i<k;i++)
	{
		string s;
		cin>>s;
		if(s=="undo")
		{
			cin>>s;
			for(int j=0;j<transfer(s);j++)
			a.pop();
		}
		else
		a.push(transfer(s));
	}
	ll sum=0;
	while(!a.empty())
	{
	  sum+=a.top();
	  a.pop();
		
	}
	if(sum<0)
	sum=(sum+4000*n)%n;
	else
	sum=sum%n;
	cout<<sum<<endl;
	
	
}

C - Sheba’s Amoebas

题意：给你一个由m行n列构成矩阵，矩阵里头由’.‘和‘# ’组成，注意：每个’#‘在米字型的八个放向内一定还连着两个’#’,问你由‘#’（可能还有’.’）组成的不相联通的圈有几个

解法：这个题看的学长的题解，用dfs从头开始搜索，从这个题我也明白了dfs不是必须要有递归边界的，这个题就是只要不满足条件了就不会再往下搜索了。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=110;
int dx[] = {0,0,-1,-1,-1,1,1,1};
int dy[] = {1,-1,0,1,-1,0,-1,1};
int vis[maxn][maxn];
char s[maxn][maxn];
int a[maxn][maxn];
int sum=0;
int tmp;
int n,m;
void dfs(int x,int y)
{
    a[x][y]=++tmp;
    for(int i=0;i<8;i++)
    {
    	int xx=x+dx[i];
    	int yy=y+dy[i];
    	if(a[xx][yy]==1)
    	{
    		sum++;
		}
		if(xx>=1&&xx<=m&&yy>=1&&yy<=n&&!vis[xx][yy]&&s[xx][yy]=='#')
		{
			vis[xx][yy]=1;
			dfs(xx,yy);
		}
	}



}



int main()
{
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>s[i][j];
		 } 
		
	}
		for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
	       if(s[i][j]=='#'&&!vis[i][j])
	       {
	       	tmp=0;
	       	dfs(i,j);
		   }
	   }
	
}
cout<<sum<<endl;
}

D - Keeping On Track

难度大，待补

E - A Question of Ingestion

dp的题，目前没搞明白，待补

F - Is-A? Has-A? Who Knowz-A?

难度大，待补