HJ170 01序列

张开发
• 2026/4/9 22:49:19 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

HJ170 01序列
题目题解(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; }

更多文章