练习专区

今天的一小步就是明天的一大步
Problem 1292 寻找同类项
Accepted: 4   Total Submit: 4
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你两个按升幂排列的多项式,请你编程找出同类项:如果有同类项则输出同类项的项数;若果没有则输出“没有找到同类项”。
Input
首先输入一个整数T,表示有T个测试用例。接着输入T组测试用例,每组测试用例的第一行输入一个整数m,表示第一个多项式共有m项,接着输入2m个数是第一个多项式对应的系数和指数。然后再输入一个整数n,表示第二个多项共有n项,接着再输入2n个数是第二个多项式对应的系数和指数。
Output
对于每组测试用例先输出“Case #t:”,t是序号,从1开始。如果没有同类项则输出”没有找到同类项”;如果有,则输出同类项对应的项数。 如: 第一个多项式:x^1+x^2+ x^4 + x^5 第二个多项式:2 + 3x^1 + 4x^5 那么同类项是1次项和5次项,则输出"1次项 5次项
Sample Input
3
4
1 1 1 2 1 4 1 5
3
2 0 3 1 4 5
3
1 1 2 2 3 3
1
6 6
3
1 1 3 2 4 3
3
2 1 2 2 6 3
Sample Output
Case #1:1次项 5次项 
Case #2:没有找到同类项
Case #3:1次项 2次项 3次项 
Hint
提交     返回