1017 A除以B (20分)（高精/单精）

小菜鸡在努力啊

于 2020-06-15 17:34:45 发布

阅读量188

点赞数

分类专栏： PTA 大数

本文链接：https://blog.youkuaiyun.com/Gyibin/article/details/106767592

版权

PTA 同时被 2 个专栏收录

36 篇文章

订阅专栏

大数

3 篇文章

订阅专栏

本文介绍了一种处理大数除法的算法实现，通过字符串处理和逐位运算，能够计算超过常规整型变量限制的大数除法，适用于需要高精度数学运算的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
using namespace std;
int res[1005], a[1005];
int main()
{
    string s;
    int n;
    int temp, len, div;
    cin >> s >> n;
    len = s.size();
    div = (s[0] - '0') / n;
    temp = (s[0] - '0') % n;
    if (len == 1 || div)
        cout << div;
    for (int i = 1; i < len; i++)
    {
        div = (temp * 10 + s[i] - '0') / n;
        cout << div;
        temp = (temp * 10 + s[i] - '0') % n;
    }
    cout << " " << temp;
    return 0;
}