PTA 1017 A除以B (20 分)

简介: 本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。

题目

本题要求计算 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)


目录
相关文章
【PTA】7-8 到底有多二 (15分)
【PTA】7-8 到底有多二 (15分)
2219 0
|
6月前
|
C++
[C++/PTA] 时间相加
[C++/PTA] 时间相加
91 0
|
测试技术
PTA1002 写出这个数
PTA1002 写出这个数
52 0
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
181 0
|
测试技术
PTA 1039 到底买不买 (20 分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。
118 0
L1-057 PTA使我精神焕发 (5 分)
L1-057 PTA使我精神焕发 (5 分)
94 0
L1-057 PTA使我精神焕发 (5 分)
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
106 0
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
122 0
PTA 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。
134 0