A. Linear Keyboard

给你一个包含26个键的键盘，每个键对应一个小写拉丁字母。你需要在键盘上打出一个单词，单词由小写拉丁字母组成。为了打印出该单词你需要移动到对应的按键上，花费的时间是相邻按键在键盘上的位置差（取绝对值）。

Input:

第一行的整数，表示测试用例的数量，随后两行是测试用例的描述；

第一行是长度为26的a~z组成的小写字符串keyboard。

第二行是需要打出的单词s。

Output：

输出在给出的键盘上打出单词s需要花费的最小时间。（实际上顺序打出单词没有什么最小时间）

题解：

思路比较简单，算出每个字母的位置存下来，然后遍历一遍累加差值即可。

代码1：

使用STL，string.find()可以查找字符在字符串中的位置。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int cnt;
    cin>>cnt;
    while(cnt--){
        string keyboard, answer;
        cin>>keyboard>>answer;
        vector<int> pos;
        for(const auto& x: answer){
            pos.push_back(keyboard.find(x));
        }
        int dis = 0;
        for(size_t i = 1; i < pos.size() ; ++i){
            dis += abs(pos[i]-pos[i-1]);
        }
        cout<<dis<<endl;
    }
    return 0;
}

代码2：

使用数组映射字符对应的位置

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

?B. Odd Grasshopper

????????有一个蝗虫在x坐标轴上的x0位置上。它可以向左跳d步到x0-d，也可以向右跳到x0+d的位置上。跳跃的距离从1开始递增，跳跃的方向是由它所在的位置决定，如果坐标是偶数就向左跳，奇数向右跳。

Input? ? ? ?

输入起始坐标x0，跳跃次数n。

Output

跳跃n次后，蝗虫的坐标

题解：

手动模拟了一下从奇数和偶数的坐标出发，跳跃4次后会回到原点。n如果是4的倍数，最后还是回到原点。如果不是，模拟蝗虫从x0出发，跳跃n%4次的结果。

代码1：

#include <iostream>
 
using namespace std;
using ll = long long;
ll jpm(ll x0, ll n, ll i){
    while(n--){
        if(x0%2 == 0){
            x0-=i;
        } else{
            x0+=i;
        }
        ++i;
    }
    return x0;
}
 
int main()
{
    int cnt;
    cin>>cnt;
    while(cnt--){
        ll x0,n;
        cin>>x0>>n;
        if(n%4 == 0){
            cout<<x0<<endl;
        } else{
            cout<<jpm(x0,n%4,(n/4)*4+1)<<endl;
        }
    }
    return 0;
}

代码2:

大神（博客主人）的超精简版代码，思路是一样的。

#include "bits/stdc++.h"
using namespace std;
int main(){
	int32_t t;
	cin >> t;
	while (t--) {
		int64_t a, b, c;
		cin >> a >> b;
		c = (b - b % 4);
		while (++c <= b) {
			if (a % 2 == 0) a -= c;
				else a+=c;
		}
		cout << a << endl;
	}	
}

C. Minimum Extraction

????????你有包含n个整数的数组a，如果数组长度大于1，你要找到这个数组最小的数m，如果有多个可以选任一个，然后将m从这个数组中移除，剩下的每个元素减去m，这个操作叫minimum extraction。

????????你想在这个操作过程中使数组的最小值尽可能大，为了达到这个目的，你可以进行任意次minimum extraction操作。

Input

数组长度和数组a

Output

minimum extraction后数组最大的最小值

题解：

先将代码排序，每次minimum extraction后数组的最小值就是a[i+1]-a[i]，遍历一下找出a[i+1]-a[i]的最大值即可

代码1：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main()
{
    int cnt;
    cin>>cnt;
    while(cnt--){
        int n;
        cin>>n;
        vector<int> nums(n,0);
        for(int i = 0 ; i < n ; ++i){
            cin>>nums[i];
        }
        sort(nums.begin(),nums.end());
        int maxn = nums[0];
        for(int i = 0 ; i < n-1 ; ++i){
            maxn = max(maxn, nums[i+1]-nums[i]);
        }
        cout<<maxn<<endl;
    }
    return 0;
}

TBC