- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 PAT 3-05 求链式线性表的倒数第K项（C语言实现）
题目描述：给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式说明：输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式说明：输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息“NULL”。样例输入与输出：序号输入
2014-10-03 15:25:39
7876
原创 PAT 3-04 一元多项式的乘法与加法运算（C语言实现）
题目描述：设计函数分别求两个一元多项式的乘积与和。输入格式说明：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式说明：输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。样例
2014-10-03 15:14:00
3705
原创 PAT 2-13 两个有序序列的中位数（C语言实现）
题目描述：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1个数）。输入格式说明：输入分3行。第1行给出序列的公共长度N（0输出格式说明：在一行中输出两个输入序列的并集序列的中位数。样例输入与输出：
2014-10-03 14:46:27
1952
原创 PAT 2-12 两个有序链表序列的交集（C语言实现）
题目描述：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。输出格式说明：在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出“NULL”。样例输入与输出
2014-10-03 14:35:34
3037
原创 PAT 2-11 两个有序链表序列的合并（C语言实现）
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。输出格式说明：在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出“NULL”。样例输入与输出：
2014-10-03 14:26:03
13387
2
原创 PAT 2-10 海盗分赃（C语言实现）
题目描述：P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下
2014-10-02 21:01:08
5083
原创 PAT 2-09 装箱问题模拟（C语言实现）
题目描述：假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1i<=100的整数。要把这些物品装入到容量为100的一批箱子（序号1～N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式说明：输入
2014-10-02 19:52:57
3994
1
原创 PAT 2-08 用扑克牌计算24点（C语言实现）
题目描述：一副扑克牌的每张牌表示一个数（J、Q、K分别表示11、12、13，两个司令都表示6）。任取4张牌，即得到4个1~13的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4个数顺序可以任意组合，4个运算符任意取3个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为24。请输出一种解决方案的表达式，用括号表示运算
2014-10-02 19:43:21
4931
1
原创 PAT 2-07 素因子分解（C语言实现）
题目说明：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输入long int范围内的正整数N。输出格式说明：按给定格式输出N的素因式分解表达式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi为素因子并要求由小到大输出，指数ki为pi的个数；当ki=
2014-10-02 19:13:30
2402
原创 PAT 2-06 数列求和（C语言实现）
题目描述：给定某数字A（1输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：序号输入输出11 312326 10074074074074074074074074074074074074074
2014-10-02 19:05:46
1206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人