北邮新OJ90

来源：互联网发布：java的输入流和输出流编辑：程序博客网时间：2024/05/21 05:04

http://code.bupt.edu.cn/problem/p/90/

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        getchar();        for(int k=1;k<=n;k++)        {            char s[1001];            scanf("%s",s);            int min=0;            int len=strlen(s);            for(int i=0;i<len;i++)            {                int temp=abs(s[i]-s[0]);                if(temp<26-temp)                    min=min+temp;                else                    min=min+26-temp;            }            for(int i=1;i<len;i++)            {                int tmp=0;                for(int j=0;j<len;j++)                {                    int temp=abs(s[i]-s[j]);                    if(temp<26-temp)                        tmp=tmp+temp;                    else                        tmp=tmp+26-temp;                }                if(tmp<min)                    min=tmp;            }            printf("%d\n",min);        }    }    return 0;}

0 0