pat1017
1017 A除以B (20分)
本题要求计算 /，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。
输入格式：
输入在一行中依次给出 A 和 B，中间以 1 空格分隔。
输出格式：
在一行中依次输出 Q 和 R，中间以 1 空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3
思路：大整数储存的处理方法，然后模拟整数除法一位一位地除
上代码详说！：
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1, s2;
while (cin >> s1 >> s2)
{
int a[1000] = { 0 };
int n = s1.size();
for (int i = 0; i < n; i++)//大整数的每一位存储到数组中去
{
a[i] = s1[i] - '0';
}
int b = s2[0] - '0';
if (n == 1 && a[0] < b)//陷阱1：如果s1=1,s2=7,则1除以7的商=0，余数是1，必须满足被除数=除数*商+余数的原理，所有这里先把特殊情况拿出来先输出
{
cout << "0 " << a[0];
continue;
}
int z=0;
for (int i = 0; i < n; i++)//模拟整数除法，从最高位开始除，余数！=0就*10加到下一位去，把商写到原来的数组位置（我懒的创建第二个数组保存了，2333嘿嘿嘿，你们可以再创建一个数组保存商的每一位）
{
z = a[i] % b;
a[i] /= b;
if (z != 0)//可以不判断直接每次*10+到下一位去，反正0*10=0，无影响，这里判断是节省操作数组的时间
{
if (i + 1 < n)
{
a[i + 1] += z * 10;
}
}
}
if (a[0] == 0)//因为除数是个位，所有商的位数要么=被除数的位数or=被除数位数-1，当=被除数位数-1，首位的0就不用输出了
{
for (int i = 1; i < n; i++)
cout << a[i];
cout << " ";
}
else
{
for (int i = 0; i < n; i++)
cout << a[i];
cout << " ";
}
cout << z << endl;
}
return 0;
} 和我另一个文章 1244个位数方法相似 链接：https://blog.nowcoder.net/n/efa69f399afd49f2b46130661df412aa
代码学习笔记 文章被收录于专栏
学习笔记，pat,牛客
