#B3972. B3972 [语言月赛 202405] 二进制
B3972 [语言月赛 202405] 二进制
B3972 [语言月赛 202405] 二进制
入门 | 洛谷题组 | 原题链接
题意
把正整数反复除以 2,输出每一步的商和余数,直到商为 0。这就是十进制转二进制的手算过程。用 while(n>0)。
输入格式
一行,一个正整数 ,表示她想要转成二进制的数字。
输出格式
输出若干行,每一行两个数字 和 ,表示第 次除法得到的商和余数。你应该保证 是 或 。
样例
样例 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 的情况),不能少最后一行。