Python编程基础题（15-A除以B）

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

Input
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。

Output
在一行中依次输出 Q 和 R，中间以 1 空格分隔。

Sample Input
123456789050987654321 7

Sample Output
123456789050987654321 7

参考程序

def List_To_Str(A):
    ans=""
    for i in range(len(A)):
        if i==0 and A[i]==0 and len(A)!=1:
            continue
        else:
            ans+=str(A[i])
    return ans

def Div(A,B):#A是字符串，B是一位整数
    tempQ=[]
    for i in range(len(A)):
        tempQ.append(int(A[:i+1])//B)
        A="0"*i+str(int(A[:i+1])%B)+A[i+1:]
    return (tempQ,A[-1])


inp=input()
string=inp.split()[0]
number=int(inp.split()[1])
ans=Div(string,number)
Q=List_To_Str( ans[0] )
R=ans[1]
print("{0} {1}".format(Q,R))

注：
本题为PAT (Basic Level) Practice1017题。
若直接将输入转换为整数计算，会得到“非零返回”的异常提示，显然题目给出的评测数据A是超出整型的表示范围的。因此需要用最“原始”的做法，用计算机模拟手算的过程。
Div函数执行Div(“1234”,9)的过程如下图所示：

List_To_Str函数就是将商（由若干整数构成的列表）化为字符串输出出来，而且也要注意商的第一位不能是0。特别要注意被除数小于除数的情况，因为在这种情况下，商仅一位，且为0，这个时候是要输出的。