用c#编写的无限位数计算
摘要:
今天没事情了,有点无聊,记得以前搞acm时经常用c来写无限位数的加减计算,那乘除呢?我现在就用c#写了一个:
加法和减法简单,就是用一个数组来保存每一位上的数字,然后从后往前一位一位的加减,加法记得前面会进一,减法则要把前面多余的“0”去掉;
乘法,你就在草稿纸上做下笔算吧,就是两个数组相应位数撒谎能够的数字相乘,分别在后面加上这两个数位后面的“0”,比如:
234*678=2*6*100*100+2*7*100*10+。。。。+4*8
是否看的明白?就是小学时老师怎么教你算你就怎么算,把电脑当成小学生就行了,这里要用到前面的加法;
除法:先拿被除数前面和除数相同位数的数和除数的倍数进行比较,这里的倍数计算就是前面的乘法,把最大倍数放进答案的最高位,以此类推,再把余下的数*10+后面一位,继续计算,直到最后一位。 阅读全文
posted @ 2009-10-24 11:42 风雨圣贤 阅读(2514) 评论(12) 推荐(2)
浙公网安备 33010602011771号