题目地址:http://ac.jobdu.com/problem.php?pid=1209 题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值.     如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分.3分.4分即可. 输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100.然后是一个数N,N〈20,表示有N张邮票.接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列. 输出: 对于每组数据,能够凑成总值M的最少邮票张…

[九度OJ]题目1181:遍历链表 解题报告 标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1181 题目描述: 建立一个升序链表并遍历输出. 输入: 输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数. 输出: 可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出. 样例输入: 4 3 5 7 9 样例输出: 3 5 7 9 Ways 这个题目感觉可以作弊啊--我直接排序不…

题目地址:http://ac.jobdu.com/problem.php?pid=1371 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 输入: 每个测试案例包括2行: 第一行为2个整数n,k(1<=n,k<=200000),表示数组的长度. 第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]. 输出: 对应每个测试案例,输出最小的k个数,并按从小到大顺序打印. 样例输入…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2252 解决:741 题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值.     如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分.3分.4分即可. 输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100.然后是一个数N,N〈20,表示有N张邮票.接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列. 输出: 对于每组数据,能够凑成总值M的最少邮票张数.若无解…

题目地址:http://ac.jobdu.com/problem.php?pid=1086 题目描述: 在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s           票价 0<S<=L1         C1 L1<S<=L2        C2 L2<S<=L3        C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<1…

题目 这道题和后面的两道题,题目1201和题目1009,主要内容是对递归的实现,在逻辑上,递归是容易理解的,这种实现方式和我们思考的方式是相吻合的.但是在转换为计算机语言时,要明确告知计算机应该从哪里开始启用新一层的递归,带着什么参数去启用新一层的递归,最终返回什么值.所谓的一层递归,界限在哪里,递归函数体中的形参和逻辑流程中的实参要区分清楚.这些问题都是在实现递归时需要好好琢磨的. 思路 手工解决重构二叉树时,先在"先序序列"中确定根,再在"中序序列"中确定左右子…

题目地址:http://ac.jobdu.com/problem.php?pid=1402 题目描述: 现在有n个数,其中有一些出现了一次,一些出现了两次,一些出现了很多次.现在要求你找出那些只出现一次的数,并按升序输出. 输入: 本题有多组case. 每个case有两行,第一行输入一个n,表示有n个数,1<= n <= 1000000. 第二行有n个数字.每个数字的大小范围[1, 1000000]. 输出: 每次输出有两行. 第一行输出一个整数,表示出现一次的数的个数. 第二行按升序输出出现…

题目地址:http://ac.jobdu.com/problem.php?pid=1214 题目描述: 把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 输入: 输入包括一个整数N(1<=N<=1500). 输出: 可能有多组测试数据,对于每组数据, 输出第N个丑数. 样例输入: 3 样例输出: 3 #include <stdio.h> int min…

题目1183:守形数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2663 解决:1424 题目描写叙述: 守形数是这样一种整数.它的平方的低位部分等于它本身. 比方25的平方是625.低位部分是25,因此25是一个守形数. 编一个程序,推断N是否为守形数. 输入: 输入包含1个整数N,2<=N<100. 输出: 可能有多组測试数据.对于每组数据. 输出"Yes!"表示N是守形数. 输出"No!"表示N不是守形数. 例子输入: 25 4 例…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2180 解决:942 题目描述: 把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 输入: 输入包括一个整数N(1<=N<=1500). 输出: 可能有多组测试数据,对于每组数据, 输出第N个丑数. 样例输入: 3 样例输出: 3 思路: 常规思路,反复消因子2 3 5,如果最后剩下1,就是丑数,但最后发现…