随笔分类 - 大数问题
摘要：Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 162918 Accepted: 39554 Description Problems involving the computation of exac
阅读全文
摘要：问题 I: Common Knowledge 题目描述 Alice and Bob play some game in which they score points. Each of the two has an n-digit scoreboard which depicts numbers i
阅读全文
摘要：问题 F: 题目描述 也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如： 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。 写一个程序，计算N(1<=N<=50,000,00
阅读全文
摘要：问题 G: 【贪心】最大乘积 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 输入 只一个正整数n，(3≤n≤10000)。 输
阅读全文
摘要：问题 F: 【高精度】高精度阶乘 题目描述 《魔法宝典》对于修罗王是如此重要，是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前，主流魔法界认为传说中的隐身衣是无法实现的，他们的理论是光线进入人的眼睛才能引起视觉，如果有隐身衣存在，则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来
阅读全文
摘要：问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法，该魔法施展后将对其周边的时空产生隐匿效果，当然，隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空，显然这涉及高精度除法的编程。考虑到邪狼的理解能力，修罗王不得不先将问题简化为：输入一被除数（位数≤5
阅读全文
摘要：问题 J: 【高精度】高精度乘法 题目描述 牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在10000以内。 输出 输
阅读全文
摘要：问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以
阅读全文
摘要：问题 A: 【高精度】被限制的加法 题目描述 据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有100KB大小，显然，在这小得可怜的内存上想编程进行
阅读全文
摘要：A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 310717 Accepted Submission(s): 6
阅读全文
浙公网安备 33010602011771号