- 博客(2)
- 收藏
- 关注
RSS订阅转载 火星 A+B问题（研究生复试题）
/*题目描述： 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。 例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”， 因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的…… 输入：
2012-05-20 11:06:59
660
转载 大数相乘的一种新思路
做过不少ACM试题都涉及到大数（超过32位int）的运算，有加法、阶乘的之类的。2012年的软件大赛上见到一种独特的思路，故而记之如下： 大数乘法 对于 32 位字长的机器，大约超过 20 亿，用 int 类型就无法表示了，我们可以选择 int64 类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？ 一个简单的办法是： 仅仅使
2012-05-20 10:42:35
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人