1009. Product of Polynomials

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1009

// 只要不溢出，空间开大点。每次多开100个空间
// 最重要的是自己想清楚

// 1. 计算后，指数不会超过2000，反正内存够用，把SIZE调到了3000
// 2. a和b都最多为10个，会有100个组合，也即最多100个结果，我当时开了30个。
// 因为这个东西，话了很长时间调试，和别人算法对比，结果没有二致

#include 
#include 

#define SIZE 3000

struct Node
{
	int ex;
	double co;
};

double exponents[SIZE]={0};
int k1, k2, k3;
Node a[20], b[20], c[100];//c开太小造成一个测试点错误，花了很长时间调试
int max=-1;


int main()
{

	scanf("%d", &k1);
	int i;

	for(i=0; i e? max:e;
		}
	}
	
	k3=0;
	for(i=max; i>=0; i--)
	{
		if(fabs(exponents[i]) > 1e-6)
		//if(exponents[i] != 0.0)
		{
			c[k3].co = exponents[i];
			c[k3].ex = i;
			k3++;
		}
	}

	printf("%d", k3);
	for(i=0; i