编程题

(大整数除法)给定两个正整数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;

}

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论