摘要: 基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a 阅读全文
posted @ 2017-07-21 19:59 C3Stones 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 算法训练 最大体积 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 每个物品有一定的体积(废话),不同的物品组合,装入背包会战用一定的总体积。假如每个物品有无限件可用,那么有些体积是永远也装不出来的。为了尽量装满背包,附中的OIER想要研究一下物 阅读全文
posted @ 2017-07-21 18:29 C3Stones 阅读(1294) 评论(0) 推荐(1) 编辑
摘要: 算法训练 黑白无常 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 某寝室的同学们在学术完之后准备玩一个游戏:游戏是这样的,每个人头上都被贴了一张白色或者黑色的纸,现在每个人都会说一句话“我看到x张白色纸条和y张黑色的纸条”,又已知每个头上贴着白 阅读全文
posted @ 2017-07-21 17:17 C3Stones 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 算法训练 反置数 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是5 阅读全文
posted @ 2017-07-21 15:17 C3Stones 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 算法训练 装箱问题 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小 阅读全文
posted @ 2017-07-21 14:59 C3Stones 阅读(1414) 评论(0) 推荐(0) 编辑