编程题
(大整数除法)给定两个正整数p和q,其中p不超过10100,q不超过100000,
求p除以q的商和余数。(第一空2分,其余3分)
输入:第一行是p的位数n,第二行是正整数p,第三行是正整数q。
输出:两行,分别是p除以q的商和余数。
#include
using namespace std;
int p[100];
int n, i, q, rest;
char c;
int main() {
\tcin >> n;
\tfor (i = 0; i < n; i ) {
\t\tcin >> c;
\t\tp[i] = c - '0';
\t}
\tcin >> q;
\trest = (1) ;
\ti = 1;
\twhile ( (2) && i < n) {
\t\trest = rest * 10 p[i];
\t\ti ;
\t}
\tif (rest < q)
\t\tcout << 0 << endl;
\telse {
\t\tcout << (3) ;
\t\twhile (i < n) {
\t\t\trest = (4) ;
\t\t\ti ;
\t\t\tcout << rest / q;
\t\t}
\t\tcout << endl;
\t}
\tcout << (5) << endl;
\treturn 0;
}
发表评论 取消回复