21天好习惯第一期—13

Codeforces 日常切题

1.A. Linear Keyboard

题解：给你一个重新排列好的26位字母，计算后一个字符距离前一个字符的距离，两重循环暴力就可以了。

AC代码如下：

#include <bits/stdc++.h> 
using namespace std;
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
 	string s;
 	string s1;
 	cin>>s;
 	cin>>s1;
 	int sum=0;
 	for(int i=1;i<s1.size();i++)
 	{
 		int a,b;
 	  for(int j=0;j<s.size();j++)
	  	{
	  		if(s[j]==s1[i]) a=j;
	  		if(s[j]==s1[i-1]) b=j;
		}
		sum+=abs(a-b);
	}
	cout<<sum<<endl;
  } 
}

 2.B. Odd Grasshopper

题解：一看n的数据范围肯定不能暴力，仔细列出几种情况就可以发现，如果x是负数则每四次就在原来位置减去2，如果x是正数则每四次就在原来位置上加上2，

所以用n去对4整除再乘上2，最后在循环n%4次具体讨论加减多少情况。

AC代码如下：

#include <bits/stdc++.h> 
using namespace std;
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
 	long long x,n;
 	cin>>x>>n;
 	long long sum=0,y;
    if(x%2==0)
    {
    	
    	y=n%4;
        sum=x+2*(y/4);
    	for(int i=y-1;i>=0;i--)
    	{
    	  if(sum%2==0)
		  sum=sum-(n-i);
		  else
		  sum+=(n-i);	
		}
	}
	else
	{
    	y=n%4;
    	sum=x-2*(y/4);
    	for(int i=y-1;i>=0;i--)
    	{
    	  if(sum%2==0)
		  sum-=(n-i);
		  else
		  sum+=(n-i);	
		}
	}
	cout<<sum<<endl;
  } 
}