练习专区

今天的一小步就是明天的一大步
Problem 1229 两多项式在同一链表中………………数构
Accepted: 0   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
将一个用循环链表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间来构成这两个链表。
Input
先输入一个T表示有T种情况。每种情况两行,第一行是多项式的项数n,然后是2n个被空格隔开的数,表示多项式的系数和指数。
Output
每种案例输出3行,第一行输出“Case id:”,id是序号,从1开始,第二行输出奇数项,第三行输出偶数项,如果没有就输出“Cant‘t find.”。常数项规到偶数项。
Sample Input
2
5
2 0 -7 9 9 19 11 36 -5 39
1
1 1
Sample Output
Case 1:
-7 9 9 19 -5 39
2 0 11 36
Case 2:
1 1
Cant‘t find.
Hint
提交     返回