题解 1467: 蓝桥杯基础练习VIP-完美的代价

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

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

1.impossible的情况:如果有一个字符出现的次数是奇数次数,而且n是偶数,那么不可能构成回文如果n是奇数,但是已经有一个字符出现的次数是奇数次数了,那么如果又有一个字符是奇数次数,就不可能构成回文。2.如果n是奇数,计算中间那个字符交换的次数的时候,

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

#includeusingnamespacestd;intn;strings;intmain(){cin>>n;cin>>s;intj=n-1;intres=0;//res用来统计交换的次数intflag=0;//flag用来统计出现奇数次数的字符个数for(inti=0;i

统计回文数的操作次数

摘要:解题思路:利用回文数的对称性  使用双循环对称判断 再寻找特殊性(即奇数个需要移动到中间,偶数个不需要移动,以及连个单出来的char构不成回文数)统计次数得出结果注意事项:第二个for循环的“移动”循……