QQ扫一扫联系
(大整数除法)给定两个正整数p和q,其中p不超过10100, q不超过100000,
求 p 除以 q 的商和余数。(第一空 2 分,其余 3 分) 输入:第一行是 p 的位数 n,第二行
是正整数 p,第三行是正整数 q。 输出:两行,分别是 p 除以 q 的商和余数。
#include<iostream> using namespace std; int p[100]; int n, i, q, rest; char c; int main() { cin >> n; for (i = 0; i < n; i++) { cin >> c; p[i] = c - '0'; } cin >> q; rest = (1); i = 1; while ((2) && i < n) { rest = rest * 10 + p[i]; i++; } if (rest < q) cout << 0 << endl; else { cout << (3); while (i < n) { rest = (4); i++; cout << rest / q; } cout << endl; } cout << (5) << endl; return 0; }
第一空(2.8分):
第二空(2.8分):
第三空(2.8分):
第四空(2.8分):