试题名称 一元稀疏多项式计算器
时间限制: 2 秒
内存限制: 10000Kb
问题描述
设计一个一元稀疏多项式计算器(习题集P81)
输入说明
多组数据,输入数据第1行为一个整数表示有几组数据,每组数据由3行构成,第1行为3个正整数n,m,t。其中 n表示第一个多项式的项数,
m表示第二个多项式的项数,t表示运算类型,0为加法,1为减法。每组数据的第2行包含2n个整数,
每两个整数分别表示第一个多项式每一项的系数和指数;
第3行包含2m个整数,每两个整数分别表示第二个多项式每一项的系数和指数。
输出说明
每一组数据的运算结果按指数从低到高的顺序在以多项式形式(见输出样例)输出结果,然后换行,注意系数为负数时输出减号,
系数为0时不输出该项,指数为1时不输出指数。
输入样例
1
6 2 0
1 0 1 1 1 2 1 3 1 4 1 5
-1 3 -1 4
输出样例
1+x+x^2+x^5
未考虑输出格式
时间限制: 2 秒
内存限制: 10000Kb
问题描述
设计一个一元稀疏多项式计算器(习题集P81)
输入说明
多组数据,输入数据第1行为一个整数表示有几组数据,每组数据由3行构成,第1行为3个正整数n,m,t。其中 n表示第一个多项式的项数,
m表示第二个多项式的项数,t表示运算类型,0为加法,1为减法。每组数据的第2行包含2n个整数,
每两个整数分别表示第一个多项式每一项的系数和指数;
第3行包含2m个整数,每两个整数分别表示第二个多项式每一项的系数和指数。
输出说明
每一组数据的运算结果按指数从低到高的顺序在以多项式形式(见输出样例)输出结果,然后换行,注意系数为负数时输出减号,
系数为0时不输出该项,指数为1时不输出指数。
输入样例
1
6 2 0
1 0 1 1 1 2 1 3 1 4 1 5
-1 3 -1 4
输出样例
1+x+x^2+x^5
未考虑输出格式
#include<stdio.h>
#include<stdlib.h>
void bubble(int *coe,int *ind,int n)
{
int i,j,temp;
for(i=0;i<n-1;++i)
f