摘要: 问题 F: 【高精度】高精度阶乘 题目描述 《魔法宝典》对于修罗王是如此重要,是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前,主流魔法界认为传说中的隐身衣是无法实现的,他们的理论是光线进入人的眼睛才能引起视觉,如果有隐身衣存在,则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来 阅读全文
posted @ 2016-07-18 23:22 多一份不为什么的坚持 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 问题 G: 【高精度】高精度数除以低精度数I 题目描述 修罗王聚集了庞大的暗元素以施展隐匿魔法,该魔法施展后将对其周边的时空产生隐匿效果,当然,隐匿的效果好坏取决于是否将暗元素平均地分配在其周边时空,显然这涉及高精度除法的编程。考虑到邪狼的理解能力,修罗王不得不先将问题简化为:输入一被除数(位数≤5 阅读全文
posted @ 2016-07-18 23:18 多一份不为什么的坚持 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 问题描述:现有背包容量s,有物品n个,其重量和价值分别是w[i],p[i],算出可以装的最大价值。 状态转移方程:c[i][s]=max(c[i-1][s],c[i-1][s-w[i]]+p[i]); 代码: 阅读全文
posted @ 2016-07-17 14:50 多一份不为什么的坚持 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1、代码: 2.代码: 昨天做的码农谷的比赛,感觉好坑,提交的时候只有一次机会,跟acm不一样,并且好像每个题都有单独的时间,结果导致两个题写出来都没能提交成功。 阅读全文
posted @ 2016-07-17 14:41 多一份不为什么的坚持 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 问题 J: 【高精度】高精度乘法 题目描述 牢门上的第三道锁,需要使用高精度乘法来破译出相应密码,当然,必须使用“万进制算法”计算两个非负整数A、B的积,其中A和B的位数在10000位以内。 输入 共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在10000以内。 输出 输 阅读全文
posted @ 2016-07-16 23:57 多一份不为什么的坚持 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 2的幂次方(power) 题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20 (21用2表示)3=2+20所以最后137可表示 阅读全文
posted @ 2016-07-13 10:41 多一份不为什么的坚持 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题,终于可以使用电脑进行大型的魔法运算了,他交给邪狼的第一个任务是计算两个非负整数A、B的和,其中A和B的位数在5000位以内。 输入 共两行数据,第一行为一个非负整数A,第二行为一个非负整数B,A、B的位数均在5000以 阅读全文
posted @ 2016-07-12 22:16 多一份不为什么的坚持 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 【高精度】被限制的加法 题目描述 据关押修罗王和邪狼监狱的典狱长吹嘘,该监狱自一千年前建成以来,尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制,例如囚犯们虽然可以自由地使用计算机,但计算机的内存被密码锁设置为仅有100KB大小,显然,在这小得可怜的内存上想编程进行 阅读全文
posted @ 2016-07-12 22:03 多一份不为什么的坚持 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 问题 C: 【递归】分形 题目描述 分形,具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状”,即具有自相似的性质。 盒型分形定义如下: 度数为1的分形为: X 度数为2的分形为: X X X X X 如果用B 阅读全文
posted @ 2016-07-10 17:11 多一份不为什么的坚持 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 【递归】普通递归关系 题目描述 考虑以下定义在非负整数n上的递归关系: 其中a、b是满足以下两个条件的常数: 给定f0, f1, a, b和 n,请你写一个程序计算F(n),可以假定F(n)是绝对值不超过109的整数(四舍五入)。 输入 输入文件一行依次给出5个数,f0 ,f1,a,b和 阅读全文
posted @ 2016-07-10 17:06 多一份不为什么的坚持 阅读(315) 评论(0) 推荐(0) 编辑