本文主要是介绍交替排列的字符,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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
这篇关于交替排列的字符的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!