版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37454852/article/details/85485390
1017 A除以B (20 分)
本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。
输入格式:
输入在一行中依次给出 A 和 B,中间以 1 空格分隔。
输出格式:
在一行中依次输出 Q 和 R,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
#include <cstdio>
#include <cstring>
#include <cmath>
int main()
{
char A[1000] = { 0 };//定义为字符串是方便输入
int Q[1000] = { 0 };
int B = 0, R = 0;
scanf("%s", A);
scanf("%d", &B);
int len = strlen(A);
int temp = 0;//temp用来存储A中部分被除数,及上次计算所得余数,根据计算过程进行变化
int j = 0, flag = 0;//j为Q中的下标,可以理解为栈顶指针;flag是为了防止出现Q的前几位为0的情况
for (int i = 0; i < len; i++)
{
temp = temp * 10 + ( A[i] - '0' );
if(!flag && temp<B) continue;//防止出现Q的前几位为0的情况
flag = 1;
Q[j++] = temp / B;//部分商存储在Q中
temp %= B;//temp需要不断变化,可以尝试自己算一下除的过程就好理解了
}
if(!j) printf("0");//若A只有一位数字,且小于B,则其商为0;第二个测试点就是这个坑!!!
for (int i = 0; i < j; i++)//否则输出Q即可
{
printf("%d", Q[i]);
}
printf(" %d", temp);//之后打印余数
return 0;
}