<a target=_blank href="http://www.patest.cn/contests/pat-b-practise/1017" style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">http://www.patest.cn/contests/pat-b-practise/1017</a>
题目描述:
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:123456789050987654321 7输出样例:
17636684150141093474 3
现有数字类型在此处直接用来计算肯定是不行的,所以需要用到数组或者string,然后模拟整数的除法过程计算就可以了。或者你要是有闲情逸致的话可以把数字分段计算,再合出结果。要注意两点,首位小于被除数的时候商的首位不能写‘0’,当除数小于被除数的时候,商为0.
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <ctype.h>
using namespace std;
int main()
{
string A="";
int B;
cin >> A >> B;
string Q="";
int R=0;
int cur=0;
bool flag = 0;
for (int i=0 ; i< A.length(); i++)
{
cur = cur*10 + (A[i]-'0');
if (flag==0 && cur/B==0) continue;
else flag = 1;
char ch = '0' + cur/B ;
Q = Q+ ch;
cur = cur%B;
}
if (flag==0) Q="0";
cout << Q <<' ' << cur << endl;
return 0;
}