练习专区
今天的一小步就是明天的一大步
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
Sample Output
Hint