摘要: 素数 阅读全文
posted @ 2016-08-05 15:06 多思考&&多动手 阅读(816) 评论(0) 推荐(0) 编辑
摘要: 题目1163:素数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。 输入: 输入有多组数据。每组一行,输入n。 输出: 输出所有从1到这个整数之间(不包 阅读全文
posted @ 2016-08-05 14:36 多思考&&多动手 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目1047:素数判定 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入: 测试数据有多组,每组输入一个数n。 输出: 对于每组输入,若是素数则输出yes,否则输入no。 样例输入: 13 样例输出: yes #in 阅读全文
posted @ 2016-08-05 13:25 多思考&&多动手 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目1439:Least Common Multiple 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: The least common multiple (LCM) of a set of positive integers is the smallest positive i 阅读全文
posted @ 2016-08-05 11:17 多思考&&多动手 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目1438:最小公倍数 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: 给定两个正整数,计算这两个数的最小公倍数。 输入: 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 输出: 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 样例输入: 1 阅读全文
posted @ 2016-08-05 10:32 多思考&&多动手 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目1056:最大公约数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49 14 样例输出: 7结题思路,粗暴解法时间复杂度太大,使用欧几里算法 阅读全文
posted @ 2016-08-05 10:24 多思考&&多动手 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 题目1194:八进制 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述: 输入一个整数,将其转换成八进制数输出。 输入: 输入包括一个整数N(0<=N<=100000)。 输出: 可能有多组测试数据,对于每组数据,输出N的八进制表示数。 样例输入: 7 8 9 样例输出: 7 10 11 阅读全文
posted @ 2016-08-05 09:57 多思考&&多动手 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的) 阅读全文
posted @ 2016-08-04 14:46 多思考&&多动手 阅读(1135) 评论(0) 推荐(0) 编辑
摘要: 这个可以用栈来实现,遍历单链表,将数值存到栈上,遍历完之后,再输出栈中的数据 能用栈解决,就可以联想到使用递归来解决了,每当访问一个结点,先递归输出他后面的结点,然后再输出本身,这样链表就反向输出了。 阅读全文
posted @ 2016-08-04 14:08 多思考&&多动手 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 方法1: 方法2 阅读全文
posted @ 2016-08-04 13:50 多思考&&多动手 阅读(537) 评论(0) 推荐(0) 编辑