蓝桥杯基础练习VIP-完美的代价 （C语言代码）坑

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int n;

char s[8001];

int ans,i,j,k,t,l,flag;

scanf("%d\n\n",&n);   这里有坑

gets(s);

flag=0;ans=0;k=0;

i=0;j=n-1;

while(i<j)

{

t=j;

while(s[t]!=s[i]&&t>i)

t--;

if(t==i)

{

if(n%2==0||flag)

{

printf("Impossible\n");

return 0;

}

flag=1;

k=k+n/2-i;

i++;

}

else

{

for(l=t;l<j;l++)

{

s[l]=s[l+1];

k++;

}

i++;j--;

}

}

printf("%d\n",k);

return 0;

}