题目来源:OnlineJudge
模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行“商 余数”的形式,表示其转换过程。
输入
输入一个正整数n。
输出
输出若干行“商 余数”的形式,表示n转换成对应二进制的过程。
输入样例 1
13
输出样例 1
6 1 3 0 1 1 0 1
算法:
n = int(input())
list1 = [] #设置空列表用于存储数据
list2 = []
while n !=0:
a = n % 2 #二进制转换所用算法,即一个数除以二,若其余数为1,则该二进制位为1
#如 100除以2余数为0,50除以2余数为0,25除以2余数为1,12除以2余数为0,
#6除以2余数为0,3除以2余数为1,1除以2余数为1.
#则100的二进制写法为1100100(上述余数从后往前排列)
n = n//2
list1.append(n)
list2.append(a)
i = 0
while i != len(list1):
print(list1[i],list2[i]) #枚举输出,print内若有多个数据则默认以空格分割
i+=1