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