Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

路标:1001 思路 WA数据 体会

Posted by kickflip at 2008-05-07 14:30:55 on Problem 1001
思路:
大整数乘法
 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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator