摘要: 题目地址: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 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目地址: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 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目地址: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 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目地址: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 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1056题目描述: 输入两个正整数,求其最大公约数。输入: 测试数据有多组,每组输入两个正整数。输出: 对于每组输入,请输出其最大公约数。样例输入: 49 14样例输出: 7来源: 2011年哈尔滨工业大学计算机研究生... 阅读全文
posted @ 2014-02-18 09:49 liushaobo 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1408题目描述: 淘宝公司内部有许多新鲜的小玩具,例如淘宝智能机器人。小时候,大家都玩过那个吃豆子的游戏吧,这机器人就是按照这个游戏设计的,它会朝着豆子的方向行走。不过机器人还存在一个bug,他只会朝南和朝东走。现在... 阅读全文
posted @ 2014-02-18 08:04 liushaobo 阅读(413) 评论(0) 推荐(0) 编辑