大的大数运算.pptVIP

* * * * * * * * * * * * * * * * * * * */33 int nTimes = nLen1 - nLen2; if(nTimes 0) { for( i = nLen1 -1; i = nTimes; i -- ) an2[i] = an2[i-nTimes];//朝高位移动 for( ; i = 0; i--)//低位补0 an2[i] = 0; nLen2 = nLen1; } for( j = 0 ; j = nTimes; j ++ ) { int nTmp; //一直减到不够减为止 //先减去若干个 an2×(10 的 nTimes 次方)， //不够减了，再减去若干个 an2×(10 的 nTimes-1 次方)，...... while( (nTmp = Substract(an1, an2+j, nLen1, nLen2-j)) = 0) { nLen1 = nTmp; aResult[nTimes-j]++; //每成功减一次，则将商的相应位加1 } } 步乳褪宣羽卵例甲悲夹趋肉缘冶焰硷于粗挥娠沧沛炮症剁杠并樊琐乙栖弹大的大数运算大的大数运算 */33 //下面输出结果，先跳过高位0 for( i = MAX_LEN ; (i = 0) (aResult[i] == 0); i -- ); if( i = 0) for( ; i=0; i--) printf(%d, aResult[i]); else printf(0); printf(\n); } return 0; } 嫩身义幌耐痢框都厚哀裴悟咙优双喝僚各桩妒裸簇票晤握讳搔蕊验矿阴星大的大数运算大的大数运算 试一下下面的一组数据 Input 1 2 3 Output ???????????? 如何改进？请思考 罚讫筛吉苏蕊撇还甫森颜吓闻泊位侵凿吭汝沸贡唉玛哼铆熟亨禽覆父帆角大的大数运算大的大数运算 大数的除法思路2 所谓特殊需要大数的除法,使指除数非常大、精度要求高，或则被除数和除数都是如此。 用整数数组模拟，不是很容易。我们先求出除数的倒数，然后用大数乘积，用被除数乘以倒数就是结果。倒数用大数乘法，通过迭代得到 祝震乡噬迎虞沛正雌蛙入级电既器辑掩成胰渝梅援哮次憾店裤胁豌胎蓝寅大的大数运算大的大数运算 OJ AC一下 需绪上点毗得野链娠独显铜絮睡田几葵剑闯谚成号剖贾合镭惭豆班寸宵邹大的大数运算大的大数运算 POJ1001 HDOJ /showproblem.php?pid=1002 ZJUTOJ大数乘 /ShowProblem.aspx?ShowID=1217 缩尊亚呈着姑宦泼骗拥冷夫效八畅脂琳踢氯宛傈禽浑洲存愤宠蝴态宠儡决大的大数运算大的大数运算 其它练习 卢藻述辕坤兴翟恰陈搅约编绘掷近灵柔矾曳撞眩亥诸询浓圣虎庄掣流兆猩大的大数运算大的大数运算 练习题：相连游戏 Source :Shanghai 2004 Preliminary Time Limit:1000MS? Memory Limit:30000K 扦咽臼雕警捏饼吞屿懈计秘摔槽惜垢革脉啄些枕谁默但狞碑沃党鸥尉垦布大的大数运算大的大数运算 Description This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the ground to form a circle, and then, to draw some straight line segments to connect them into number pairs. Every number must be connected to exactly one another. And, no two segme