庸人

用户名：wlllhy

访问量：3172

签　名：

等　　级
排　　名	2035
经　　验	2493
参赛次数	4
文章发表	6
年　　龄	0
在职情况	学生
学　　校	重庆邮电大学移通学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-不同单词个数统计-题解（C++代码）
浏览：145

你可能喜欢

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

蓝桥杯基础练习VIP-完美的代价-题解（C++代码）

　　作者: 庸人　　　　发表时间：2020-05-06 17:46:25 浏览：936　|　评论：1　

原题链接：蓝桥杯基础练习VIP-完美的代价

1.impossible的情况：如果有一个字符出现的次数是奇数次数，而且n是偶数，那么不可能构成回文
    		如果n是奇数，但是已经有一个字符出现的次数是奇数次数了，那么如果又有一个字符是奇数次数，就不可能构成回文。
    	2.如果n是奇数，计算中间那个字符交换的次数的时候，不需要模拟把这个数移动到中间去，
    		因为移动到中间的话假设有一对数都在左边或者都在右边，
    		那么交换成回文的时候就要经过中间，就会每次把cnt多加了1，而这个1是没有必要的，
    		因为可以所有的回文移动完了之后再把这个独立的奇数移动过去，才能保证交换次数最少。

```cpp
#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    int j = n - 1;
    int cnt = 0;//cnt用来统计交换的次数
    int flag = 0;//flag判断是否已经有一个单独的奇个数的字符了
    for(int i = 0; i < j; i++) {//i指针从头遍历到倒数第二个字符
        for(int k = j; k >= i; k--) {//k指针从后面往前一直到i寻找和s[i]相同的s[k]
            if(k == i) {//如果找不到相同的
                if(n % 2 == 0 || flag == 1) {//impossible的两种情况
                    cout << "Impossible";
                    return 0;
                }
               // cout<<"1"<<s<<endl; 
                flag = 1;
                cnt += n / 2 - i;
            } else if(s[k] == s[i]) {
                for(int l = k; l < j; l++) {
                    swap(s[l], s[l+1]);//把s[k]换到s[j]处
                    cnt++;//统计交换次数
                }
                j--;
               // cout<<s<<endl;
                break;
            }
        }
    }
    cout << cnt;
    return 0;
}
```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

湘阴做题家

为啥先判断 if(k == i) 和先判断 if(s[k] == s[i])结果会有不同

2022-02-23 21:19:24

庸人

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

（格式错误） qq290048663 碰巧告知我吧

【计算两点间的距离】（C语言代码）

蓝桥杯基础练习VIP-完美的代价-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

简单的a+b （C语言代码）

钟神赛车（C++代码）

庸人

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

（格式错误） qq290048663 碰巧告知我吧

【计算两点间的距离】 （C语言代码）

蓝桥杯基础练习VIP-完美的代价-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

简单的a+b （C语言代码）

钟神赛车 （C++代码）

【计算两点间的距离】（C语言代码）

　　评论区

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

C二级辅导-进制转换（C语言代码）

C二级辅导-统计字符（C语言代码）

钟神赛车（C++代码）