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

#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個(gè)字符的最少次數(shù)調(diào)動(dòng)排列只需要對前N個(gè)進(jìn)行選擇性對調(diào)，所以對調(diào)次數(shù)其實(shí)是N的一半；

轉(zhuǎn)載于:https://www.cnblogs.com/gti2baby/p/10433401.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。