2n字符

 有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