本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
关键之处:
- 模拟手动除法。
- 如例子中的123456789 / 7
- 12 / 7 = 1 ... 5
- 53 / 7 = 7 ... 4
- 44 / 7 = 6 ... 2
- 25 / 7 = 3 ... 4 等等
- 每轮输出一个商,下一轮的商 = (上一轮余数*10 + 下一个数)/ B
- 如例子中的123456789 / 7
- 还要注意只有1位数的时候,直接输出商即可。因为只有一位,就没有什么余数还要乘10一说。
- 第一个数比被除数要大的时候,也要先输出一个商。因为for循环中的商已经是(余数乘10+下一位数)/B之后的商了。
代码:
#include <stdio.h>
#include <string.h>
#define MAXN 1001
int main(void) {
char str[MAXN]; //A有1000位之多,只能转化成字符串。
int B, Q, R, len, i;
scanf("%s%d", str, &B);
len = strlen(str); //获取输入的一串数字的长度。
Q = ( str[0] - '0' ) / B; //获取第一个数的商。
/*长度只有1位 或 第一个数比被除数大,要先输出第一个数的商*/
if ( len == 1 || (len > 1 && Q != 0) ) printf("%d", Q);
R = ( str[0] - '0' ) % B; //获取第一个数的余数。
/*从第二个数开始到整个字符串结束,模拟手动除法*/
for ( i = 1; i < len; i++ ) {
Q = ( (R * 10) + str[i] - '0' ) / B; //获取商是 (余数*10 + 下一个数) / B.
printf("%d", Q); //每获取一个商就输出一次。
R = ( (R * 10) + str[i] - '0' ) % B; //获取余数是 (余数*10 + 下一个数) % B.
}
printf(" %d", R); //输出最后的余数。
return 0;
}