首页 > 试题广场 >

小红的整数操作

[编程题]小红的整数操作

小红拿到了一个正整数 $x$ ，她希望你将该数变成 $y$ 。小红可以进行如下操作：

选择一个正整数 $p=2^k$ ，在满足 $x \& p=p$ 的前提下，使得 $x$ 加上 $p$ 或者 $x$ 减去 $p$ （ $\&$ 操作为二进制下按位与）。

请你帮小红给出一个修改方案。

两个正整数，用空格隔开。

如果无解，请直接输出 -1。
否则第一行输入一个整数，代表操作次数。
接下来的行，每行输入一个字符和一个正整数，代表每次操作。
如果是使得加上，则输出"+ p"；如果是减去，则输出"- p"
你需要保证满足题目中限制的条件，且操作的次数不超过次
有多解时输出任意即可。

示例1

输入

3 8

2
+ 1
+ 4

输出以下也是可以的：
- 1
+ 2
+ 4

示例2

4 5

-1

4 的二进制为"100"，显然无法再加上 1 得到 5。

算法知识视频讲解

暂无题解

贪心位运算构造

难度：

0条回答 2收藏 72浏览

小红的整数操作

扫一扫，把题目装进口袋