?有2n字符挨個排成一排，前n個是'1',后n個是'0'.如 11110000(此時2n=8),現在交換字符的位置，使之按照 10101010 的模式排列。而且要使字符移動的次數最少，編程計算最少的移動次數。

#include<stdio.h>0 int main() {int n,t;scanf("%d",&t);for(int i=0;i<t;i++){scanf("%d",&n);printf("%d\n",n/2);}return 0; }

對于2N個字符的最少次數調動排列只需要對前N個進行選擇性對調，所以對調次數其實是N的一半；

轉載于:https://www.cnblogs.com/gti2baby/p/10433401.html

總結

以上是生活随笔為你收集整理的2n字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。