PAT(B1017.A除以B)

 发布日期:2019-01-19 08:44:23  阅读次数:阅读数:14  来源:
本题要求计算 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 <stdio.h>
#include <string.h>

using namespace std;

int main()
{
    char a[1000];
    int b;
    scanf("%s %d", a, &b);
    char quotient[1000]; //商
    int rest = 0; //余数
    for(int i = 0; i != strlen(a); i++){
        quotient[i] = ((rest * 10 + a[i] - 48) / b) + 48;
        rest = (rest * 10 + (a[i] - 48)) % b;
    }
    if(quotient[0] == '0' && quotient[1] != 0){
        printf("%s", quotient + 1);
    }
    else{
        printf("%s", quotient);
    }
    printf(" %d\n", rest);
    return 0;
}

 

如果您有好的新闻与建议,欢迎点击文章投稿

    发表评论

    电子邮件地址不会被公开。

  • 内容

  • 网名