摘要: 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入包括一个整数N(1<=N<=1500)。 可能有多组测试数据,对于每组数据, 输出第N个丑数。 阅读全文
posted @ 2016-08-13 15:21 Jason杰 阅读(245) 评论(0) 推荐(0)
摘要: 在纸上写MAX个数,逐一挖掉合数,精髓在于第20行和21行。 阅读全文
posted @ 2016-08-13 12:47 Jason杰 阅读(159) 评论(0) 推荐(0)
摘要: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 每个测试案例包括2行: 第一行为1个整数n(1<=n<=10000),表示数组的长度。 第二行包含n个整数,表示这个数组,数组中的数的范围是[0,1000000 阅读全文
posted @ 2016-08-13 11:10 Jason杰 阅读(273) 评论(0) 推荐(0)