PAT (Basic Level) Practice (中文)1017 A除以B (20 分)(C++)

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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章