把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入包括一个整数N(1<=N<=1500)。 可能有多组测试数据，对于每组数据， 输出第N个丑数。 ...
分类：
其他好文 时间：
2016-08-13 15:33:11
阅读次数：
140
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 每个测试案例包括2行： 第一行为1个整数n(1<=n<=10000)，表示数组的长度。 第二行包含n个整数，表示这个数组，数组中的数的范围是[0,1000000 ...
分类：
其他好文 时间：
2016-08-13 12:35:48
阅读次数：
152
小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何 ...
分类：
其他好文 时间：
2016-08-12 23:59:11
阅读次数：
394
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 对输入的每组数据M和N，用一行输出相应的K。 ...
分类：
移动开发 时间：
2016-08-10 19:20:21
阅读次数：
180
一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相 ...
分类：
其他好文 时间：
2016-08-08 22:38:22
阅读次数：
248
给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 0110 ...
分类：
其他好文 时间：
2016-08-07 23:00:41
阅读次数：
188
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2的最大子矩阵是9 2 -4 1 -1 8这个子矩阵的大小是15。 输入是一个N * N ...
分类：
其他好文 时间：
2016-08-04 21:27:38
阅读次数：
102
输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。 多组数据。每组数据输入包括3行， 第1行是包含多个单词的字符串 s， 第2行是待替换的单词a，(长度<=100) ...
分类：
其他好文 时间：
2016-08-04 13:33:39
阅读次数：
331
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，Joh ...
分类：
其他好文 时间：
2016-08-04 13:27:41
阅读次数：
122
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。 对于每组数据，输出N的质因数的个数。 注意：1不是N的质因数；若N为质数，N是N的质因数。 这个题着实费了我一 ...
分类：
其他好文 时间：
2016-08-03 22:01:49
阅读次数：
161
