A - Linear Keyboard
题意:
t个测试样例,有字符串s1,s2,s1是26个字母,每个字母的值是其所在的位置,计算s2中出现的字母,两两之间差的绝对值之和。
分析:
将字符串s1中每个字母对应的 i 值存入数组s中,然后遍历s2,计算绝对值。
代码:
B - Odd Grasshopper
题意:
一个蚂蚱,初始位置为x,总共跳n次,跳之前是偶数就往左跳,否则往右跳,从1开始,每次跳加1,问n次后在哪。
分析:
如果m=n%4==0,那么肯定回到原始位置,否则,如果是偶数,m=1时,x-=n,m=2时,x+=1,m=3时,x=x+n+1,奇数相反。
代码:
C - Minimum Extraction
题意:
t个测试样例,每行n个整数,求出最小值并去掉,每次剩下的所以数都减去最小值,求最大的最小值。
分析:
从小到大排序,最小值每次都叠加起来,因为后面的值要减去前面值的和,每次的最小值都取出较大那个,最后就是最大值。
代码: