NO IMAGE

本題要求計算A/B,其中A是不超過1000位的正整數,B是1位正整數。你需要輸出商數Q和餘數R,使得A = B * Q R成立。

輸入格式:

輸入在1行中依次給出A和B,中間以1空格分隔。

輸出格式:

在1行中依次輸出Q和R,中間以1空格分隔。

輸入樣例:
123456789050987654321 7
輸出樣例:
17636684150141093474 3

思想:這樣大的數只能用字串來表示了,按照算術除法的思想去做就行了,當A被掃到最後一位數時,注意稍作處理一下。

// 1017.cpp : 定義控制檯應用程式的入口點。
//
//#include "stdafx.h"
#include<iostream>
using namespace std;
int main()
{
char A[1001];
int B = 0;
cin >> A >> B;
if (B > 9 || B < 1)
return 0;
int i = 0,j = 0;
int temp = 0;
char Q[1001];
int R = 0;
while (A[i] != '\0')
{
if (temp < B)
{
temp = 10 * temp   A[i  ] - '0';
if (temp < B&&i!=1)
Q[j  ] = '0';//右移一位仍然小於除數,當然商得上0了
}
else 
{
Q[j  ] = temp / B '0';
temp = temp%B;
}
if (A[i] == '\0'&&temp!=0)//防止掃到最後一位時沒有去做除法運算
{
Q[j  ] = temp / B   '0';
temp = temp%B;
}
}
R = temp;
for (int i = 0; i < j; i  )
{
cout << Q[i];
}
cout << " " << R << endl;
return 0;
}