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分)
2164 0
|
4月前
|
C++
[C++/PTA] 时间相加
[C++/PTA] 时间相加
30 0
|
8月前
|
测试技术
PTA1002 写出这个数
PTA1002 写出这个数
36 0
|
10月前
PTA 7-5 素数排位(10 分)
PTA 7-5 素数排位(10 分)
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
67 0
PTA 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”。
100 0
PTA 7-1 多二了一点 (15 分)
若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。
82 0
PTA 7-4 胖达与盆盆奶 (20 分)
俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。
108 0
PTA 1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。
90 0
|
测试技术
PTA 1021 个位数统计 (15 分)
给定一个 k 位整数 N=d k−1 ​ 10 k−1 +⋯+d 1 ​ 10 1 +d 0 ​ (0≤d i ​ ≤9, i=0,⋯,k−1, d k−1 ​
166 0

热门文章

最新文章