算法 大数计算:加减乘除,模,阶乘,进制转换(大数除法取余)
加法
注意操作顺序,
数组读入数据是从左到右(高位到低位),计算顺序是从右到左(低位到高位),因此可能需要reverse(不用的话就需要用反向遍历数组的方法)
相加的过程:相加时要带上进位,计算出当前位,下一个进位,
模拟对齐
第一次计算是数a,b的共同长度a!='\0'&&b!='\0'
第二次是继续计算更长的那个,但要写两个循环a!='\0',b!='\0'
第三次是注意可能还有一次进位if(inc!=0)
输出时的问题:
输入可能有前缀0(输入的前缀0可以不过滤),输出也可能产生前缀0,跳过前缀0的方法 while(result[i]==0&&i<size-1)i++;// 注意要i<size-1是因为可能结果就是0,不能将最后一个0也过滤掉了