1017. A除以B

一、题目

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

输入格式：

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

输出格式：

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

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

二、个人理解

此题主要考察数值计算。主要算法为：模拟除法的计算过程。

---

关键点：

• C语言不能表示1000位整数，最高为long long型，所以必须采用字符数组来接受输入，再根据除法的运算过程来实现。
• 字符串的最后一位为’\0’，另外特殊的情况也要注意，如商为0的时候。

---

源代码（C++）：

#include <iostream>
using namespace std;
int main()
{
    string a;//a接受数字字符串
    int b, temp = 0;//b为除数
    cin >> a >> b;
    int r[a.length() + 1]; //多出的一位存放余数
    for (int i = 0; i <= a.length() ; i++) {
        if (a[i] == '\0') {
            r[i] = -2;
            r[i + 1] = temp;//记录余数
            break;
        }
        temp = temp * 10 + (a[i] - '0');
        r[i] = temp / b;
        temp = temp % b;
    }
    for (int i = 0; i < a.length() + 1; i++) {
        if (r[i] == 0 && i == 0) {
            if (r[1] == -2) {
                cout << 0;
            }
            continue;
        }
        if (r[i] == -2) {
            cout << " " << r[i + 1];
            break;
        }
        cout << r[i];
    }

}

---

超神版（Python）：

#!/usr/bin/env python
# encoding: utf-8

#python可以直接表达无限制的int型
num=[int(i)for i in input().split()]
c=num[0]//num[1]
d=num[0]%num[1]
print (c,d)

收获：

• python对大数的处理比较简单，c语言则不支持大数。