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;
}
}