交替排列的字符

 

Description

有2n字符挨个排成一排，前n个是'1',后n个是'0'.如 11110000(此时2n=8),

现在交换字符的位置，使之按照 10101010 的模式排列。而且要使字符移动的次数最少，

编程计算最少的移动次数。

Input

第一行为测试次数t,下面有t行测试数据，每行给出一个整数N,代表有2N个字符.( N < 30000 )

Output

对于每个2N,输出最少的字符移动次数。

Sample Input

3
2
3
4

Sample Output

1
1 
2

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd