解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { char s[10000]; int n; cin >> n; cin >> s; int sum = 0; int odd = 0; int k = n-1; for (int i = 0; i < k; i++) { for (int j = k; j >= i; j--) { if (j == i) { if (odd == 1 || n % 2 == 0) { cout << "Impossible"; return 0; } sum += (n / 2 - i); odd = 1; break; } if (s[i] == s[j]) { for (int p = j; p < k; p++) { swap(s[p], s[p + 1]); sum++; } k--; break; } } } cout << sum; }
0.0分
6 人评分
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
求圆的面积 (C语言代码)浏览:1670 |
矩阵乘方 (C语言代码)浏览:1031 |
简单的a+b (C语言代码)浏览:950 |
The 3n + 1 problem (C语言代码)浏览:505 |
前10名 (C语言代码)浏览:727 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:956 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1287 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:521 |