笔试算法之路（C/C++）：输出左右“对称”序列

最新推荐文章于 2023-04-03 16:31:22 发布
最新推荐文章于 2023-04-03 16:31:22 发布
阅读量1.3k 收藏
点赞数 1
分类专栏： 笔试算法之路 文章标签： 笔试 算法 c c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSDN_FengXingwei/article/details/82254562
版权
本文介绍了如何解决一个算法问题，即在[1, 9]范围内输入整数n，生成所有前n位和后n位1和0数量相同的2n位二进制序列。举例说明了不同n值下的序列生成，并提供了C/C++的代码实现。" 132573881,19694580,哈夫曼树：数据压缩与编码,"['数据结构', 'Python', '开发语言', '数据压缩']
摘要由CSDN通过智能技术生成

#PS:不明之处，请君留言，以期共同进步！

##1、题目描述
输入区间 [1, 9] 上的一个整数 n，输出满足条件的所有序列及其个数，条件如下：
（1）每个序列都有 2n 位，每位上可填数字 0 或 1；
（2）每个序列的前 n 位和后 n 位包含 1 或 0 的个数相同，即“对称”，但并不要求位置一定对应。
###示例1：
输入：1
输出：
00
11
满足条件的序列个数：2
###示例2：
输入：2
输出：
0000
0101
0110
1001
1010
1111
满足条件的序列个数：6
###示例3：
输入：3
输出：
000000
001001
001010
001100
010001
010010
010100
011011
011101
011110
100001
100010
100100
101011
101101
101110
110011
110101
110110
111111
满足条件的序列个数：20
##2、代码实现

//如果用枚举法实现，那简直是噩梦，而转换成满二叉树的路径问题，
//找出从根节点到叶节点的所有路径，再从中选出符合条件的
最低0.47元/天 解锁文章
l龙猫先生l
关注
专栏目录
2024华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 1365
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
C++： 对称数字金字塔
weixin_42700971的博客
02-27 1449
C++ 金字塔数字
C++编程基础实训-第1关：对称数生成
最新发布
weixin_71890898的博客
04-03 1206
按顺序执行 if 语句的后继语句。为此，C++ 提供了一种双分支选择结构—— if-else 选择结构，可以在条件为真或假时分别执行指定的不同动作。中的一个执行，执行完后，整个 if-else 语句就算执行完了。本关任务：生成一个小于（包括）3位的正整数的对称数：如由123生成123321, 若输入为负数或0，返回-1，若输入大于3位的正整数，只取最后三位生成对称数。位的正整数的对称数的要求，若输入为负数或0，返回-1，若输入大于3位的正整数，只取最后三位生成对称数。语句的后继语句继续执行；
c++对称字符串
RincolF的博客
03-08 1114
示例代码： #include<iostream> using namespace std; #include<string> int main() { int n; cin >> n; if (n == 1) { cout << 'A'; return 0; } string ans = "A"; for (int i = 1; i < n; i++) { string tmp = ans; //加上行数对应的大..
c++杨辉三角【左右对称方法及其实现】
weixin_63282980的博客
04-17 1475
杨辉三角居中比较复杂，行数越多位数越多，以此我们考虑从下面开始 再定义一个二维数组，横向为x轴，竖向为y轴 用 i = x + (y - 1) * (2 * n1 - 1) - 1; 新人代码繁杂，多多见谅，注释还算详细 代码如下 #include <iostream> using namespace std; //一个返回输入值位数的函数 int weishu(int n) { int i = 0; while (n) { n /= 10; i++; }
对称的二叉树 — C++实现
Jeaten
09-02 456
题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 牛客网题目链接 解题思路 对称二叉树，即左右两边的数是对称的，因此我们可以从左右两边同时开始判断，如果遇到左边和右边不相等的情况，则不相等；一直到遍历结束，都没有不相等情况，则相等。 即：左子树和右子树相等，右子树和左子树相等。 代码实现 /* struct TreeNode { int val; struct TreeNode *left; struct Tre
秋招/春招常见笔试题目——二叉树系列(C/C++)
weixin_38428439的博客
11-09 582
大家好！下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些二叉树的题目（中等难度），笔试和面试考相似思路题目的概率比较大，大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode中的讲解——困难的题有链接)： //2019_04_27 // 定义二叉树结构 struct TreeNode { int val; TreeNode *l...
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
C++编程入门--对称素数
MARS_098的博客
10-08 2070
题目：编程求所有的3位对称素数。所谓对称是指一个数，倒过来还是它本身，三位素数是指个位和百位相同。 #include<iostream> using namespace std; bool isprime(int a) //定义一个判断素数的函数 { for (int i = 2; i < a; i++) { if (a%i == 0) return fal...
对称数
weixin_30408739的博客
08-02 1731
题目： 　　打印出 1 - 10000 之间的所有对称数 例如：121、1331 等。 解析： // 对称数的特点 正着读 倒着读 数的大小不变。 reverse()方法，数组颠倒顺序 console.log([...Array(10000).keys()].filter((x) => { return x.toString().length >...
c输出对称图xing'zhu
lwww3333的博客
06-07 724
输出以下图形状： A B C D E F G F E D C B A A B C D E F F E D C B A A B C D E E D C B A A B C D D C B A A B C C B A A B B A A A 此方法最...
c语言输出五位数的对称数
papillonlong的博客
04-11 1816
c语言输出五位数的对称数 #include<stdio.h> int main() {int a[5], b; for(b=10000;b<100000;b++) {a[0]=b%10; a[1]=b/10%10; a[2]=b/100%10; a[3]=b/1000%10; a[4]=b/10000%10; if(a[4]==a[0]&&a[1]==a[3]) printf("%-10d",b);}} 这样就可以得到所有的五位数的对称数了。
字符串对称 计算插入字符最小对称数
Sunzone
04-15 308
[code="java"]//题目：要求对任意一个字符串，通过加入若干字符使其对称 // 如abcda至少要插入两个字符，两个一下无法使其对称abdcdba，adbcdba /* * 思路： 判断首尾是否相等 ， 有两种情况，一次的从两侧向中间推移 * a b c d * */ public static int symmetry(String s...
C++核心准则C.161:对称运算使用非成员函数​运算符
面向对象思考
04-22 427
C.161: Use nonmember functions for symmetric operators C.161:对称运算使用非成员函数运算符 Reason(原因) If you use member functions, you need two. Unless you use a nonmember function for (say)==,a == bandb =...
轴对称
Epsilon
07-31 1096
题目描述给定平面上的n个点，问是否存在一条平行于y轴的直线，使得这n个点相对于这条直线对称。Follow-up 是否存在一条直线使得这n个点关于这条直线对称？算法分析 因为对称轴一定平行于y轴，对称轴的特点就是每一个点都在另一边有一个对应的点。最左边的点一定对应某个最右边的点，因此最左边的点和最右边的点的中点应该在对称轴上。找到了对称轴的位置，我们就可以通过HashMap判断是否每一个点都有对应的点
python算法：Equal Sides Of An Array
qulengdai0563的博客
05-12 607
You are going to be given an array of integers. Your job is to take that array and find an index N where the sum of the integers to the left of N is equal to the sum of the integers to the right of N....
中心数对称
o_thing的博客
11-02 1571
中心数对称 1.问题描述 找出所有数字长度为n，旋转180度后依旧是相同的数字的解题思路 2.解题方法
C/C++笔试算法实战：逆序整数、平均分、回文判断与组合问题
"这是一份关于C/C++的笔试算法题目集合，包含了6个不同的算法问题，涵盖了递归、数组操作、数值处理、字符串处理、组合数学和迷宫寻路等核心编程与算法知识。这些题目旨在测试考生的编程能力和对算法的理解。" **1....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值