acm解题心得第一篇：puk 1001题
大数相乘问题：
太大的数在程序中就会溢出：为此大数相乘需要把乘数和被乘数分别放到数组a,b中保存如图所示最后结果放在数组c中，如a中第i位乘上b中第j位放在c中的第i+j位；c数组的第一位用于存放小数点；最后进行进位处理：如果数组c[k]>10则表示该处需要进位；用上边这个例子说：42>10,而42/10=4所以把4进上去余2，即84+4=88；88>10,而88/10=8，所以把8进上去余8，
原创
2012-10-26 19:44:57 ·
884 阅读 ·
0 评论
关注
分享
扫一扫