| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 994 人关注过本帖
标题:ACM比赛里很难的一道程序题,大家一起研究(很难哦)
只看楼主 加入收藏
hackerStar
Rank: 2
来 自:厦门
等 级:禁止访问
帖 子:66
专家分:71
注 册:2009-10-29
结帖率:85.71%
收藏
已结贴  问题点数:2 回复次数:3 
ACM比赛里很难的一道程序题,大家一起研究(很难哦)
  在公元3000年,科学家发现了在其它星球上有智慧的生命存在.我们对那个星球取名"X",那么那个  
  星球的外星人叫X星球人.为了学习X星球上的先进科技,我们需要和X星球人交换信息.  
  X星球人用一种奇怪的方式来传输信息,这种方式叫"m编码"方式.我们的科学最终发现了"m编码"  
  方式的算法,原来对于每个信息,X星球人把它分成两个数(A,B)的乘积(A*B),传输的时候外星人  
  传输的是A和B,现在要你把这个信息解码,即算出:A*B的值.  
  输入数据:  
  每行一个数,以EOF结束:  
  1   1  
  100   123  
  12345678901234567890   54321  
  输出数据:  
  每行一个数,分别为那一行两个数的乘积,  
  1  
  12300  
  670629623593962962352690  

搜索更多相关主题的帖子: ACM 研究 
2009-11-01 10:50
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
收藏
得分:2 
= =难个啥阿,高精度乘法而已。水题。

专心编程………
飞燕算法初级群:3996098
我的Blog
2009-11-01 10:57
hackerStar
Rank: 2
来 自:厦门
等 级:禁止访问
帖 子:66
专家分:71
注 册:2009-10-29
收藏
得分:0 
回复 2楼 StarWing83
知道是算法,要有程序才行嘛,对不对

-------------->>>>>信仰火之意识,崇拜黑客精神<<<<<--------------------
2009-11-01 11:02
StarWing83
Rank: 8Rank: 8
来 自:仙女座大星云
等 级:贵宾
威 望:19
帖 子:3951
专家分:748
注 册:2007-11-16
收藏
得分:0 
拿个int做寄存器,一行行地乘,复杂度O(n^2),这种代码是需要背的。比赛时可没有这么简单直接的题。

专心编程………
飞燕算法初级群:3996098
我的Blog
2009-11-01 12:14
快速回复:ACM比赛里很难的一道程序题,大家一起研究(很难哦)
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023848 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved