一、题目:一个大整数除以一个整数(低精度数)
输入一个大于0的大整数a,长度不超过100位,求出除以一个整数b,输出得到的商和余数。
输入: 2132104848488485 13
输出:164008065268345 0
二、思路:
1.输入大整数的数字串和整数b
用string存储大整数的数字串,用int存储整数b
2.将数字串从低位往高位存储到数组a中
3.利用竖式计算,c=a/b
(1)首先,另余数为x=0;
(2)让余数乘以10,和高位的第一个位置的数相加,然后除以b,得到此位置的商;
(3)求出此时的余数x;
(4)接着往高位的下