题目描述
输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。
输入描述:
输入在一行中依次给出3个整数A、B和D。
输出描述:
输出A+B的D进制数。
输入例子:
123 456 8
输出例子:
1103
解题思路:
辗转相除法获得不同进制base
代码实现:
#辗转相除法
def base_change(num,base):
result = []
while num > base:
result.append(num % base)
num = num // base
if num >base:
continue
else:
result.append(num)
#列表逆序
return result[::-1]
def main():
num_string = input().split(' ')
num_A ,num_B,base = int(num_string[0]),int(num_string[1]),int(num_string[2])
num = num_A +num_B
result = base_change(num,base)
#结果输出
for i in result:
print(i,end='')
if __name__ =="__main__":
main()