【进行中】[第二阶段◇第二题]看雪论坛.腾讯公司2008软件安全技术竞赛
本次比赛规则及奖品请参看此帖:http://bbs.pediy.com/showthread.php?t=73422

第二阶段比赛说明
 
本阶段共二道题目,每题计分每题的计分方法,将在题目放出时公布。(各题的分数将算入最后的总数,在决定最终名次时,每一题都很重要)。二道题不是同时给出,在第一题结束后,再放出第二题,以此类推。但无论答题正确与否,都有资格参与下一题的回答。若题目答错或未答,该题均计0分。


第二阶段第二题

请编写程序解决附件文档中的大数运算问题,使运算速度尽可能快。

答题要求
 
1. 请按照文档要求答题。
2. 上传方式:将分析文档和相关源代码打包后,一起上传到“看雪论坛.腾讯公司2008软件安全竞赛答案提交区”,多次提交,请提交在一个帖子内。

其他注意事项

1.比赛答题期间,不得在论坛或群等公开场所讨论。
2.比赛答题期间,不得泄露测试程序任何相关技术细节。
3.违反第1,2条,取消相关人员比赛资格

 
提交机会:此题每个选手有多次提交附件的机会.但从第二次提交附件起,每提交一次分数减4分做为惩罚,详见计分公式.以最后一次提交结果为最终计分结果,之前的提交不进行计分.

计分公式

参数说明:
提交后测试机器为AMD和Intel多核处理器,内存均为2G。
结果提交后,均分别在上述两台机器上运行10次,取GetTickCount差值的平均值分别作为x与y,则运行时间t计算为t= (x+y)/2,提交后统计运算速度最快的选手的时间为T。
其他见文档描述。

答题时间:2008-10-21 12:00 至 2008-10-26 12:00止.

通过标准
见文档描述。

赛事预告:休赛二天后,2008-10-28中午12点正式开始第三阶段比赛。

补充说明
1.文档中符号描述部分不是很精确,符号包涵小数点'.',等于号'='(这个主要可以明确定位最后的位置,方便解析),负号'-'等,另外空白符自动过滤掉。
2.“文件output.txt中输出运算结果,要能输出结果小数点后至少40位。”这句话中40位是说明在超过40位小数的情况下保留40位小数,其余有多少位就保留多少位,或者愿意补足0也可以。
3.不能专门对输入做优化这句话说得是不能特地输出特定输入的结果。
4.“参与运算的数位不限”,这个不考虑超过2^30的情况(考虑的话也非常欢迎)。
5.另外补充说明,最终测试结果所用input.txt由评委提供,不会出现极端情况,大家不要过虑。
上传的附件 大数运算.zip
BigCalc.zip
input.txt
output.txt