zss192

用户名：zss192

访问量：959

签　名：

等　　级
排　　名	13902
经　　验	905
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-字符串对比（简洁版）
浏览：66

蓝桥杯基础练习VIP-完美的代价
浏览：128

蓝桥杯基础练习VIP-报时助手
浏览：146

你可能喜欢

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

蓝桥杯基础练习VIP-完美的代价

　　作者: zss192　　　　发表时间：2021-03-29 12:18:57 浏览：128　|　评论：0　

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

#include<bits/stdc++.h>
    using namespace std;
    int n;
    string s;
    
    int main() {
        cin >> n;
        cin >> s;
    
        int j = n-1;
        int res = 0;	//res用来统计交换的次数
        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)	//如果找不到相同的
    			{
    				flag++;
                    if(n % 2 == 0 || flag == 2)	//impossible的两种情况
    				{
                        cout << "Impossible"<<endl;
                        return 0;
                    }               
                    res += n / 2 - i;	//n为奇数时唯一一个奇数次出现的字符移到中间的次数
    									//n/2-i一定大于0即这个数是在整体的左边位置，如果在右边遍历前面的i时就已经把它移到中间了，如aaaad  
                } 
    			else if(s[i] == s[k])   
    			{
                    for(int l = k; l < j; l++) 
    				{
                        swap(s[l], s[l+1]);//把s[k]换到s[j]处  
                        res++;//统计交换次数
                    }
                    j--;	//将一个字符调到末尾后j减一即将末尾指针往前移一位
    						//方便下次交换到末尾且i和j相等时此时已经是回文数第一个for循环就结束了
                    break;
                }
            }
        }
        cout << res <<endl;
        return 0;
    }

0.0分

0 人评分

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

zss192

TA的其他文章

你可能喜欢

文件应用-fwrite函数

C二级辅导-公约公倍（C++代码）

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

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

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

蓝桥杯基础练习VIP-完美的代价

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

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

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

printf基础练习2 （有点不明白）

WU-整除问题（C++代码）

三角形（C++代码）记忆化搜索

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

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

1024题解

C语言训练-亲密数（C语言描述,反正怎么都能对）

zss192

TA的其他文章

你可能喜欢

文件应用-fwrite函数

C二级辅导-公约公倍 （C++代码）

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

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

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

蓝桥杯基础练习VIP-完美的代价

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

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

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

printf基础练习2 （有点不明白）

WU-整除问题 （C++代码）

三角形 （C++代码）记忆化搜索

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

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

1024题解

C语言训练-亲密数 （C语言描述,反正怎么都能对）

C二级辅导-公约公倍（C++代码）

　　评论区

C二级辅导-计负均正（C语言代码）

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

WU-整除问题（C++代码）

三角形（C++代码）记忆化搜索

C语言训练-亲密数（C语言描述,反正怎么都能对）