解题思路:利用贪心思想,从第一个与最后一个比较。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语言程序设计教程(第三版)课后习题9.3 (C++代码)浏览:675 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:651 |
字符串对比 (C语言代码)浏览:1426 |
C语言训练-排序问题<1> (C语言代码)浏览:610 |
数组输出 (C语言代码)错误???浏览:574 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1242 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:459 |
WU-输出九九乘法表 (C++代码)浏览:1688 |
WU-链表数据求和操作 (C++代码)浏览:1331 |
C语言考试练习题_保留字母 (C语言代码)浏览:715 |