摘要: 第一题:设 S(N)表示 N 的各位数字之和,如 S(484)=4+8+4=16,S(22)=2+2=4。如果一个正整数 x满足 S(x*x)=S(x)*S(x),我们称 x 为 Rabbit Number。比方说,22 就是一个 Rabbit Number,因为 S(484)=S(22)*S(22... 阅读全文
posted @ 2014-09-27 15:37 lzw4896s 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 第一题:有 N 个人顺时针围在一圆桌上开会,他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一,输出字典序最小的排列,指的是身高的排列。N<=50解题过程:1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题,但是想不到什么好的算法,就直接爆搜了。。事实... 阅读全文
posted @ 2014-09-27 08:16 lzw4896s 阅读(537) 评论(0) 推荐(0) 编辑