摘要: Rabbit Number 枚举 【问题描述】 设 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)。 现在,给出一个区间[L,R],求在该区间内的 Rabb... 阅读全文
posted @ 2014-10-05 16:50 lsdsjy 阅读(313) 评论(4) 推荐(1) 编辑
摘要: 05day1 没什么可说,一道模拟水题,两道裸的模板题。05day2 是几天以来最难的一次。 圆排列 动态规划 【问题描述】 有 N 个人顺时针围在一圆桌上开会,他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一,输出字典序最小的排列,指的是身高的排列。 【输入】 输入有多组测试数据。第一行的整数 ng 就表示有 ng 组测试数据(1 a[x+1],那么交换... 阅读全文
posted @ 2014-10-05 15:31 lsdsjy 阅读(525) 评论(0) 推荐(1) 编辑