解题思路:利用贪心思想,从第一个与最后一个比较。i++,j--;在判断n是奇数还是偶数。直接上代码
注意事项:
参考代码:
#include <stdio.h>
int main(){
int n,sum=0;
int flag=0;
char a[8001];
scanf("%d",&n);
scanf("%s",a);
int i,j=n-1,k,m;
for(i=0;i<j;i++){
for(k=j;k>=i;k--){
if(i==k){ //利用贪心思想,找到与a[i],相同的字符,如果i==k了 ,那就是没有找到相同的字符;
if(n%2==0){//如果n是偶数个字符的话,那就不能构成回文数
printf("Impossible");
return 0;
}
else{
if(flag){
printf("Impossible");
return 0;
}
}//如果是奇数的话就要把他移动到中间
sum+=(n/2)-i;
flag=1;
break;
}
if(a[i]==a[k]){//如果找到与a[i]相同的字符,则进行交换
for(m=k;m<j;m++){
a[m]=a[m+1];
sum++;
}
a[j]=a[i];
--j;
break;
}
}
}
printf("%d",sum);
return 0;
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:482 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:538 |
成绩转换 (C语言代码)浏览:1010 |
C语言程序设计教程(第三版)课后习题6.6 (C语言代码)浏览:625 |
C语言训练-求PI* (C语言代码)浏览:614 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:908 |
【绝对值排序】 (C语言代码)浏览:825 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
Hello, world! (C语言代码)浏览:828 |
字符串的输入输出处理 (C语言代码)浏览:1017 |