a418382926的专栏

2-07. 素因子分解时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输入long int范围内的正整数N。输

2-12. 两个有序链表序列的交集时间限制 400 ms内存限制 64000 kB代码长度限制 8000 B判题程序 Standard 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的

2-08. 用扑克牌计算24点时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Special 一副扑克牌的每张牌表示一个数（J、Q、K分别表示11、12、13，两个司令都表示6）。任取4张牌，即得到4个1~13的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成

3-05. 求链式线性表的倒数第K项时间限制 250 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式说明：输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负

3-07. 求前缀表达式的值时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 /

2-09. 装箱问题模拟时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1i输入格式说明：输入第1行给出物品个数N(i（1 i 输出格式说明：按照输入顺序输

3-04. 一元多项式的乘法与加法运算时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数分别求两个一元多项式的乘积与和。输入格式说明：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不

2-05. 求集合数据的均方差时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数N（输出格式说明：输出这N个数

4-08. 目录树时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作

3-06. 表达式转换时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明：

2-06. 数列求和时间限制 50 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某数字A（1输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：序号输入输出1

4-06. 搜索树判断时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们

5-05. QQ帐户的申请与登陆时间限制 800 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式说明：输入首先给出一个正整数N（5），随后给出N行指令。每行指令的

2-11. 两个有序链表序列的合并时间限制 500 ms内存限制 80000 kB代码长度限制 8000 B判题程序 Standard 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示

2-10. 海盗分赃时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包

4-07. 修理牧场时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子

2-13. 两个有序序列的中位数时间限制 40 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数（A0为第1

问题：有五个海盗，劫了100个宝贝，需要分赃，办法是“抓阄”抓到第一个阄的人，可以先提出一个分配方法，如果他的方案被一半以上的人同意，就照他的方案分配，否则第一个人就杀掉，余下得人也照此办法，如果你是第一个人，你会提出怎样的方案？(每个人都按自己利益最大化）假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的