【程序设计训练】A除以B

灰太狼 2023-03-04 09:25 97阅读 0赞

## 【问题描述】 ##

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

## 【输入形式】 ##

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

## 【输出形式】 ##

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

## 【样例输入】 ##

123456789050987654321 7

## 【样例输出】 ##

17636684150141093474 3

## 【思路和做法】 ##

1.  用string存储整数A（不超过1000位）；
2.  用类似竖式除法的方式，从最高位开始依次做除法；
3.  提交代码如下（10/10分，C++）：

#include <iostream>
    #include <string>
    
    using namespace std;
    
    int main()
    {
        
        string a, q = ""; //大数A，商数Q置空
        int b, r;         //1位正整数B，余数R
        cin >> a >> b;
        int len = a.length();
        int temp = 0;
        if (len == 1) //A只有1位
        {
        
            temp = a[0] - '0';   //temp=A
            q += temp / b + '0'; //Q=A/B
            r = temp % b;        //R=A%B
        }
        else //A不止1位
        {
        
            for (int i = 0; i < len; i++) //从高位开始，类似于用竖式做除法
            {
        
                temp = a[i] - '0' + temp * 10; //temp=本位数字+上一位数字*10
    
                if (temp < b && i == 0) //A的第一位<B，
                    continue;           //跳过，因为数的第一位不能是0
                else
                {
        
                    q += temp / b + '0'; //字符串Q后面接上temp/B
                    r = temp % b;        //余数R
                    temp %= b;           //本次计算的余数继承到下一次计算
                }
            }
        }
        cout << q << ' ' << r << endl;
        return 0;
    }
    /*
    警告信息：
    80.A_Divided_by_B.cpp: In function 'int main()':
    80.A_Divided_by_B.cpp:35:25: warning: 'r' may be used uninitialized in this function [-Wmaybe-uninitialized]
    cout << q << ' ' << r << endl;
    ^
    */