PAT 1017 A除以B (20分)

1001-高同学

发表文章数:265

首页 » LeetCode » 正文

1017 A除以B (20 分)

本题要求计算 A/BA/BA/B,其中 AAA 是不超过 1000 位的正整数,BBB 是 1 位正整数。你需要输出商数 QQQ 和余数 RRR,使得 A=B×Q+RA = B /times Q + RA=B×Q+R 成立。

输入格式:

输入在一行中依次给出 AAA 和 BBB,中间以 1 空格分隔。

输出格式:

在一行中依次输出 QQQ 和 RRR,中间以 1 空格分隔。

输入样例:

123456789050987654321 7

输出样例:

17636684150141093474 3

不超过1k位的正整数,如果用long long 肯定不够,所以用字符串模拟一下就好了。

 

#include <bits/stdc++.h>
#include <cstdio>
#include <stdlib.h>
using namespace std;
const int maxn = 1e5+10;

int main()
{
    string str;
    int x;
    cin>>str>>x;
    int len = str.length();
    int num = 0;
    int res = 0;
    if(len == 1)
    {
        num = str[0]-'0';
        cout<<num/x;
        cout<<" "<<num%x<<endl;
        return 0;
    }
    for(int i=0; i<len; i++)
    {
        if(i == 0)
        {
            num = str[0]-'0';
            if(num > x)    //如果首位能被x整除的话 
            {
                cout<<num/x;
                num = num%x;
                continue;
            }
        }
        else//注意这里的else一定要加上
        {
            num = num*10 + str[i]-'0';

            res = num % x;
            cout<<num/x;
            num = res;
        }

    }
    cout<<" "<<num;
    return 0;
}

 

 

拜师教育学员文章:作者:1001-高同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《PAT 1017 A除以B (20分)》 发布于2018-11-10

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录