Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
路标:1001 思路 WA数据 体会思路: 大整数乘法 3456 * 5678 =19623168 把数变成数组,把乘数与乘数都放进你自己用数组写的 “算盘” 里面去,然后让计算机自己去算n遍,就得到了R的n次幂 本题的解决实际是利用乘法的交换率和结合率,1.23456=123456*0.00001 R=1.23456 n=2 结果=123456*123456*0.00001*0.00001 转换成大整数乘法,最后移位,得到结果。 其他方法还没想出来 WA数据 10.1 1 借用某个楼主的数据 0.0 1 0.0 n 1.0000 10 0.0000 10 .00001 10 .00000 1 心得 我刚来,新手 看见1001题的AC排行榜 有大仙用C语言,用时0ms 内存14K 让我百思不得其解 真是感慨世界之神奇,高人之林立。 结语: 有好方法的大仙不妨看在我用心写贴的份上传授我一点1001题解题的高招 就此感谢 QQ951545268 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator