#B3972. B3972 [语言月赛 202405] 二进制

B3972 [语言月赛 202405] 二进制

B3972 [语言月赛 202405] 二进制

入门 | 洛谷题组 | 原题链接

题意

把正整数反复除以 2,输出每一步的商和余数,直到商为 0。这就是十进制转二进制的手算过程。用 while(n>0)。

输入格式

一行,一个正整数 nn,表示她想要转成二进制的数字。

输出格式

输出若干行,每一行两个数字 xix_i 和 yiy_i,表示第 ii 次除法得到的商和余数。你应该保证 yiy_i 是 00 或 11。

样例

样例 1:

# 输入
9
# 输出
4 1
2 0
1 0
0 1

样例 2:

# 输入
22
# 输出
11 0
5 1
2 1
1 0
0 1

样例 3:

# 输入
1
# 输出
0 1

数据范围

输入为正整数。

提示

考点:while(n>0) 模拟除法。易错点:每次输出 n/2 和 n%2,然后用 n/=2 更新;最后商为 0 时还要输出 0 1(n=1 的情况),不能少最后一行。

蜀ICP备2025119001号-1