有2n字符挨个排成一排,前n个是'1',后n个是'0'.如 11110000(此时2n=8),现在交换字符的位置,使之按照 10101010 的模式排列。而且要使字符移动的次数最少,编程计算最少的移动次数。
#include0int main(){ int n,t; scanf("%d",&t); for(int i=0;i
对于2N个字符的最少次数调动排列只需要对前N个进行选择性对调,所以对调次数其实是N的一半;
本文共 288 字,大约阅读时间需要 1 分钟。
#include0int main(){ int n,t; scanf("%d",&t); for(int i=0;i
对于2N个字符的最少次数调动排列只需要对前N个进行选择性对调,所以对调次数其实是N的一半;
转载于:https://www.cnblogs.com/gti2baby/p/10433401.html