| 题目名称 | 2736. [郑州集训 2017]NOI模拟题6.1 |
|---|---|
| 输入输出 | geschichte.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 Shirry
于2017-07-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：4， 通过率：100% | ||||
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 Shirry |
100 | 0.000 s | 0.00 MiB | C++ |
 kito |
100 | 0.003 s | 0.29 MiB | C++ |
 MistyEye |
100 | 0.004 s | 0.29 MiB | C++ |
| 关于 NOI模拟题6.1 的近10条评论(全部评论) |
|---|
【题目描述】
排除万难去争取胜利！
B 君想起了五年前的 NOI，那是他 NOI ⾦牌的时刻。没有那次⾦牌， 他现在不可能还在出题和讲课。
于是他翻了翻书，发现了⼀个神奇的复数
r = −i−1
其中 i 是虚数单位 i^2 = −1。
对于任意整数 x 和 y，我们都可以找到⼀个有限的整数集合 S 使得
换句话说，我们将 x + yi 转换为 r 进制，每位上是 0 或者 1。其中为 1 的 位置的集合记做 S。
输⼊ x 和 y，从⼩到⼤输出集合 S 中的元素，可以证明 S 是唯一的。 集合中不能包含相同元素。
【输入格式】
⼀⾏两个整数表⽰ x,y。
【输出格式】
⼀⾏⼀个数组表⽰集合 S，从⼩到⼤输出。
【样例输入】
2 0
【样例输出】
2 3
【提示】
对于 100% 的数据，满⾜ |x|,|y|≤ 10^18。
对于 50% 的数据，满⾜ y = 0。
对于 50% 的数据，满⾜ |x|,|y|≤ 10^2。
以上两部分数据相交 25%。
【来源】
在此键入。