PAT-B 1017. A除以B

来源：互联网发布：php字符串转换成数组编辑：程序博客网时间：2024/05/21 22:41

题目内容：

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

输入格式：

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

输出格式：

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

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

思路分析：

本题是大数除法的最简单版本，解题思路是模拟笔算，从最高位开始逐个数位做除法，取余。
输出时需要注意，对于不为‘0’的结果，要省略首位的‘0’。

代码：

#include <stdio.h>int main(){    char c, a[1001] = {0}, b[1001] = {'0'};    int rest = 0;    scanf("%s %c", a, &c);    for (int i = 0; a[i] != 0; i++) {        b[i] = (rest*10 + a[i]-48) / (c-48) + 48; // 借位相除，记录商，另：因为是字符直接操作，注意转换。        rest = (rest*10 + a[i]-48) % (c-48); // 记录余数    }    if (b[0] == '0' && b[1] != 0)        printf("%s", b+1); // 因为只有首位会出现"除不开"的0，所以如果第二位数不是0，则省略第一位的0    else        printf("%s", b);    printf(" %d", rest);    return 0;}

点这里进入试题网页

0 0