ssoj2435 回文串游戏（贪心）

题意：给一个串，和一个初始位置，每次操作可以左移一位或右移一位，当前值加一或减一，要求最少操作次数使串变成回文串。

思路：只要处理初始位置所在的半边。

注意：一开始写的程序，不必更改的和只有一位要更改的，情况一样，要处理一下。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn=100055;
int f[maxn],n,p,mid,ans=0;
char s[maxn];
inline int get(){
    char c;while(!isdigit(c=getchar()));
    int v=c-48;while(isdigit(c=getchar()))v=v*10+c-48;
    return v;
}
int main(){
    n=get();p=get();
    memset(f,0,sizeof(f));
    scanf("%s",s+1);
    mid=n/2;
    for(int i=1;i<=mid;++i)f[i]=f[n-i+1]=min(abs(26-abs(s[i]-s[n-i+1])),abs(s[i]-s[n-i+1]));
    if(p<=mid){
        int l=1,r=mid;
        while(l<mid && f[l]==0)++l;
        while(r>l && f[r]==0)--r;
        if(l==r && f[l]==0){printf("0\n");return 0;}
        for(int i=l;i<=r;++i)ans+=f[i];
        int len=min(abs(p-l),abs(r-p));
        ans+=len+r-l;
    }
    else{
        int l=mid+1,r=n;
        while(l<n && f[l]==0)++l;
        while(r>l && f[r]==0)--r;
        if(l==r && f[l]==0){printf("0\n");return 0;}
        for(int i=l;i<=r;++i)ans+=f[i];
        int len=min(abs(p-l),abs(r-p));
        ans+=len+r-l;
    }
    printf("%d\n",ans);
    return 0;
}