PTA 1017 A除以B (20 分)
2021-09-07 本文已影响0人
freesan44
题目
本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。
输入样例：
123456789050987654321 7
结尾无空行
输出样例：
17636684150141093474 3
结尾无空行
解题思路
A, B = map(int, input().split())
# A, B = map(int, "123456789050987654321 7".split())
# 不正规的解法
# print(str(A//B)+ " " + str(A%B))
# 正规解法
A = str(A)
res = ""
next = "0"
for i in range(len(A)):
res = res + str(int(next + A[i])//B) #从上一位的next加到当前位再除
next = str(int(next + A[i]) % B)
print(int(res), next)
