HJ170 01序列

news2026/4/9 22:50:05

题目题解(36)讨论(31)排行简单通过率39.25% 时间限制1秒空间限制256M知识点模拟校招时部分企业笔试将禁止编程题跳出页面为提前适应练习时请使用在线自测而非本地IDE。描述给定一个数组 arrayarray 数组中只包含 11 和 00 且数组中的 11 都不相邻。输入一个数 nn 问能否在将数组中 nn 个 00 替代换成 11 后不破坏 11 都不相邻的条件。例1 array[1,0,0,0,1],n1 输出 true例2 array[1,0,0,0,1],n2 输出 false输入描述输入一个数 m(1≤m≤105)m(1≤m≤105) 表示 arrayarray 的长度第二行 mm 个数 00 或 11 表示该位置数组中的元素是 00 还是 11第三行输入一个数 nn输出描述输出 true 或 false示例1输入5 1 0 0 0 1 1复制输出true#include iostream using namespace std; const int N 1e510; int main() { int m,n;cinm; bool b[N]{0}; int replace0; for(int i1;im;i) cinb[i]; cinn; for(int i1;im;i) if(!b[i]!b[i-1]!b[i1]) { replace; b[i] 1; } if(replacen) couttrue; else coutfalse; return 0; }

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2500896.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！