本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
#include <stdio.h>
#define MAXSIZE 1001
int main(void)
{
char A[MAXSIZE], Q[MAXSIZE], B;
if (scanf("%s %c", A, &B) != 2)
return 0;
unsigned int R, num;
R = num = 0;
// division
for (char *ptr = A; *ptr != '\0'; ptr++)
{
Q[num++] = (10*R + *ptr-'0')/(B-'0') + '0';
R = (10*R + *ptr-'0')%(B-'0');
}
Q[num] = '\0';
// print
if (*Q != '0')
printf ("%s %u\n", Q, R);
else if (*(Q+1))
printf ("%s %u\n", Q+1, R);
else
printf ("0 %u\n", R);
return 0;
}