道尽似空

用户名：dengmouren

访问量：3900

签　名：

等　　级
排　　名	11351
经　　验	1035
参赛次数	0
文章发表	7
年　　龄	0
在职情况	学生
学　　校	重庆邮电大学
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1252-走迷宫-题解（C++代码）看我这一个就学会bfs最基础的了
浏览：1250

你可能喜欢

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

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

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

　　作者: 道尽似空　　　　发表时间：2020-01-19 10:13:42 浏览：868　|　评论：0　

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

#include <iostream>
    using namespace std;
    void Swap(char &t1,char &t2)
    {
        char c = t2;
        t2 = t1;
        t1 = c;
    }
    int main()
    {
        int n;
        char ch[8005];
        cin >> n >> ch;
        int ans=0;
        bool flag1=false,flag2=false;   // flag2用于确定出现次数为奇数的字符是否为0
        int r=n-1;
        for(int i=0;i<=n/2;i++) {
            for(int j=r;j>=i;j--) {  // 从右往左找与ch[i]相同的数
                if(i == j) {    // 没有找到与ch[i]相同的
                    if(n%2 == 0 || flag2) {  // 一共偶数个字符 || 已经有出现次数为奇数的字符
                        cout << "Impossible\n";
                        flag1 = true;
                    }
                    else {
                        flag2 = true;
                        ans += n/2-i;   // 移到中间所需步数
                    }
                    break;
                }
                if(ch[i] == ch[j]) {      //找到相同的
                    for(int k=j;k<r;k++)
                        Swap(ch[k],ch[k+1]);    //移到对应位置
                    ans += (r-j);
                    r--;    // 位置已经匹配好的不再参与之后的调整
                    break;
                }
            }
            if(flag1)
                break;
        }
        if(!flag1)
            cout << ans << endl;
        
    }

0.0分

9 人评分

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

　　评论区

精彩推荐

C语言训练-尼科彻斯定理（C语言代码）

1013题解

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

1050题解（结构体数组与结构体指针的使用）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题（C语言代码）

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

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

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

蓝桥杯基础练习VIP-报时助手（C++代码）

道尽似空

TA的其他文章

你可能喜欢

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

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

【计算球体积】（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

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

评论区

精彩推荐

C语言训练-尼科彻斯定理（C语言代码）

1013题解

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

1050题解（结构体数组与结构体指针的使用）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题（C语言代码）

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

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

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

蓝桥杯基础练习VIP-报时助手（C++代码）

道尽似空

TA的其他文章

你可能喜欢

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

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

【计算球体积】 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蓝桥杯历届试题-九宫重排 （C++代码）

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

评论区

精彩推荐

C语言训练-尼科彻斯定理 （C语言代码）

1013题解

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

1050题解（结构体数组与结构体指针的使用）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

整除问题 （C语言代码）

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

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

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

蓝桥杯基础练习VIP-报时助手 （C++代码）

【计算球体积】（C语言代码）

蓝桥杯历届试题-九宫重排（C++代码）

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

　　评论区

C语言训练-尼科彻斯定理（C语言代码）

整除问题（C语言代码）

蓝桥杯基础练习VIP-报时助手（C++代码）