Jason杰

2016年8月13日

摘要：把只包含因子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)

九度oj 题目1367：二叉搜索树的后序遍历序列

摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。每个测试案例包括2行：第一行为1个整数n(1<=n<=10000)，表示数组的长度。第二行包含n个整数，表示这个数组，数组中的数的范围是[0,1000000 阅读全文

posted @ 2016-08-13 11:10 Jason杰阅读(273) 评论(0) 推荐(0)

2016年8月12日

九度oj 题目1499：项目安排

摘要：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包包的鸭梨，但是他的钱包却空空如也，他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明，如何阅读全文

posted @ 2016-08-12 23:06 Jason杰阅读(264) 评论(0) 推荐(0)

2016年8月10日

九度oj 题目1160：放苹果

摘要：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。对输入的每组数据M和N，用一行输出相应的K。阅读全文

posted @ 2016-08-10 18:36 Jason杰阅读(241) 评论(0) 推荐(0)

2016年8月8日

九度oj 题目1159：坠落的蚂蚁

摘要：一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相阅读全文

posted @ 2016-08-08 21:27 Jason杰阅读(819) 评论(0) 推荐(0)

2016年8月7日

九度oj 题目1151：位操作练习

摘要：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 0110 阅读全文

posted @ 2016-08-07 21:24 Jason杰阅读(346) 评论(0) 推荐(0)

2016年8月5日

九度oj 题目1130：日志排序

摘要：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_ 阅读全文

posted @ 2016-08-05 11:31 Jason杰阅读(523) 评论(0) 推荐(0)

九度oj 题目1125：大整数的因子

摘要：已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k. 若干个非负整数c，c的位数<=30每行一个c，当c=-1时中止（不要对-1进行计算！）每一个c的结果占一行1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有阅读全文

posted @ 2016-08-05 09:39 Jason杰阅读(635) 评论(0) 推荐(0)

2016年8月4日

九度oj 题目1140：八皇后

摘要：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。阅读全文

posted @ 2016-08-04 21:02 Jason杰阅读(288) 评论(0) 推荐(0)

公告