博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2n字符
阅读量:6185 次
发布时间:2019-06-21

本文共 288 字,大约阅读时间需要 1 分钟。

 有2n字符挨个排成一排,前n个是'1',后n个是'0'.如 11110000(此时2n=8),现在交换字符的位置,使之按照 10101010 的模式排列。而且要使字符移动的次数最少,编程计算最少的移动次数。

#include
0int main(){ int n,t; scanf("%d",&t); for(int i=0;i

对于2N个字符的最少次数调动排列只需要对前N个进行选择性对调,所以对调次数其实是N的一半;

转载于:https://www.cnblogs.com/gti2baby/p/10433401.html

你可能感兴趣的文章
android面试java算法题【安卓进化四】
查看>>
手机端与网页通过websocket通信
查看>>
Exchange刷新已禁用邮箱状态
查看>>
我的友情链接
查看>>
Linux学习之CentOS(二十三)--Linux软件管理之源代码以及RPM软件包管理
查看>>
SQL*Loader使用方法
查看>>
ERP系统容灾方案典型架构
查看>>
我的友情链接
查看>>
D3.js学习
查看>>
kafka监控
查看>>
1-7华为HCNA认证eNSP基础B
查看>>
Linux中SUID和SGID详解
查看>>
windows下安装mysql5.7 (爬过多次坑)总结
查看>>
VIM编辑器的简单应用
查看>>
Django 01
查看>>
域名跳转
查看>>
访问控制
查看>>
两人一组,注册账号密码,注册COOKIE是否能够登陆?
查看>>
Object-C中使用NSKeyedArchiver归档(将各种类型的对象存储到文件中)
查看>>
一位大牛整理的python资源
查看>>