本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
链接:1017 A除以B
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
const int maxn=1005;
int main()
{
char a[maxn]; //保存大数A
int b, q, r, len; //b为被除数,q为商,r为余数
scanf("%s %d", a, &b);
len = strlen(a); //记录大数A的位数
q = (a[0]-'0') / b; //先算出商和余数
r = (a[0]-'0') % b;
if(len==1 || (len>1 && q!=0)) //如果只有一位,输出q;如果多位且q不为0,输出q;
printf("%d", q);
for(int i=1; i<len; i++){
//模拟手动除法
q = ((r*10)+a[i]-'0') / b; //商=(上一次的余数*10+本位数字)/被除数
r = ((r*10)+a[i]-'0') % b; //原理同上
printf("%d", q);
}
printf(" %d\n", r);
return 0;
}