liushaobo

2014年2月19日

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1528题目描述：回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。给出一个只由小写英文字符a,b,c...x,y,z组成的字... 阅读全文

posted @ 2014-02-19 15:10 liushaobo 阅读(342) 评论(0) 推荐(0) 编辑

九度OJ 1533 最长上升子序列 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1533题目描述：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列1 2 2 4 3 的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入：输入可能包含多个测试案例。对于每个测试案... 阅读全文

posted @ 2014-02-19 12:26 liushaobo 阅读(156) 评论(0) 推荐(0) 编辑

九度OJ1198 a+b 【高精度整数】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1198题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入： 2 6100000000... 阅读全文

posted @ 2014-02-19 10:23 liushaobo 阅读(181) 评论(0) 推荐(0) 编辑

九度OJ 1442 A sequence of numbers

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1442题目描述： Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequ... 阅读全文

posted @ 2014-02-19 09:16 liushaobo 阅读(298) 评论(0) 推荐(0) 编辑

2014年2月18日

九度OJ 1104 整除问题

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1104题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2#include #include int IsPrime (int n){ if (n = ... 阅读全文

posted @ 2014-02-18 15:47 liushaobo 阅读(322) 评论(0) 推荐(0) 编辑

九度OJ 1209 最小邮票数 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1209题目描述：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：有多组数据，对于每组数... 阅读全文

posted @ 2014-02-18 14:03 liushaobo 阅读(243) 评论(0) 推荐(0) 编辑

九度OJ 1207 质因数的个数

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1207题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1#include i... 阅读全文

posted @ 2014-02-18 11:56 liushaobo 阅读(187) 评论(0) 推荐(0) 编辑

九度OJ 1163 素数

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1163题目描述：输入一个整数n(2#include int IsPrime (int n){ if (n = 2){ if (n % sq == 0) break; ... 阅读全文

posted @ 2014-02-18 10:46 liushaobo 阅读(264) 评论(0) 推荐(0) 编辑

九度OJ 1056--最大公约数 1439--Least Common Multiple 【辗转相除法】

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1056题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入： 49 14样例输出： 7来源： 2011年哈尔滨工业大学计算机研究生... 阅读全文

posted @ 2014-02-18 09:49 liushaobo 阅读(208) 评论(0) 推荐(0) 编辑

九度OJ 1408 吃豆机器人 -- 动态规划

摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1408题目描述：淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在... 阅读全文

posted @ 2014-02-18 08:04 liushaobo 阅读(415) 评论(0) 推荐(0) 编辑

公告