一、题目:两个大整数相除
输入两个大于0的大整数a和b,长度不超过100位,将a/b,输出得到的商和余数。
二、思路
1.用字符串st1和str2存储两个大整数的数字串;
2.将数字串从低位往高位存到整型数组a和b中;
3.取得大整数a和大整数b的位数la和lb;
4.求商和余数:
(1) 如果la < lb:
商为0,余数为大整数a;
(2)如果la >= lb:
lc = la - lb + 1; // 商的位数
用减法模拟除法:求出商的各个数位的值(具体看实现代码);
输出商和余数。