2013年8月31日

浙江大学PAT上机题解析之2-12. 两个有序链表序列的交集

摘要: 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。 输出格式说明: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多... 阅读全文

posted @ 2013-08-31 23:31 爱你一万年123 阅读(1677) 评论(0) 推荐(0)

浙江大学PAT上机题解析之2-11. 两个有序链表序列的合并

摘要: 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。 输出格式说明: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能... 阅读全文

posted @ 2013-08-31 18:02 爱你一万年123 阅读(254) 评论(0) 推荐(0)

浙江大学PAT上机题解析之2-09. 装箱问题模拟

摘要: 假设有N项物品,大小分别为s1, s2, …, si, …, sN,其中si为满足1#include using namespace std;char box[1010];int main(){ memset(box,100,sizeof(box)); int N; int t; int num... 阅读全文

posted @ 2013-08-31 16:40 爱你一万年123 阅读(450) 评论(0) 推荐(0)

浙江大学PAT上机题解析之2-07. 素因子分解

摘要: 给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。 输入格式说明: 输入long int范围内的正整数N。 输出格式说明: 按给定格式输出N的素因式分解表达式,即 N = p1^k1 * p2^k2 *…*pm ^km,其中pi... 阅读全文

posted @ 2013-08-31 10:30 爱你一万年123 阅读(690) 评论(0) 推荐(0)

导航