二进制转换

二进制转换

题目来源：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