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，即42+8=50，50是数组中的最后一位所以不往上进位；输出结果：5082