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;
}