1017 A除以B

最新推荐文章于 2023-01-17 20:08:29 发布

原创最新推荐文章于 2023-01-17 20:08:29 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级专栏收录该内容

53 篇文章

订阅专栏

本文详细介绍了一种使用C++实现字符串除法的算法。通过将输入的字符串转换为整数数组，然后进行除法运算，最后输出商和余数。适用于处理大数运算场景。

在这里插入图片描述

#include <iostream>

using namespace std;

int main()
{
    string a;
    int b;
    cin>>a>>b;
    int len=a.length();
    int c[1000];
    for(int j=0;j<len;j++)
    {
        c[j]=a[j]-48;
    }
    if(len==1)
    {
        int aa=a[0]-48;
        cout<<aa/b<<" "<<aa%b;
    }
    else
    {
        int q[len],r;
        q[0]=c[0]/b;
        r=c[0]%b;
        for(int j=1;j<len;j++)
        {
            int t=r*10+c[j];
            q[j]=t/b;
            r=t%b;
        }
        if(q[0]!=0)
        {
            for(int j1=0;j1<len;j1++)
            {
                cout<<q[j1];
            }
        }
        else
        {
            for(int j2=1;j2<len;j2++)
            {
                cout<<q[j2];
            }
        }
        cout<<" "<<r;
    }

    return 0;
}