摘要: 题目描述 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的: {3} 和 {1,2} 这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不 阅读全文
posted @ 2016-11-13 19:45 Radiumlrb 阅读(325) 评论(0) 推荐(1) 编辑
摘要: 题目背景 N的阶乘写作N!,表示小于等于N的所有正整数的乘积。 题目描述 阶乘会变大得很快,如13!就必须用32位整数类型来存储,到了70!即使用浮点数也存不下了。 你的任务是找到阶乘最前面的非零位。举个例子: 5!=1*2*3*4*5=120,所以5!的最靠前的非零位是1。 7!=1*2*3*4* 阅读全文
posted @ 2016-11-13 14:37 Radiumlrb 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 阅读全文
posted @ 2016-11-13 14:17 Radiumlrb 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在本题中,格点是指横纵坐标皆为整数的点。 为了圈养他的牛,农夫约翰(Farmer John)建造了一个三角形的电网。他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(0<=n<32000,0<m<32000),再连接格点(p,0)(p>0),最后回到原点。 牛可以在不碰到电网的情况 阅读全文
posted @ 2016-11-13 13:43 Radiumlrb 阅读(295) 评论(0) 推荐(0) 编辑