pat--1009product of polynomial解题报告

#include <cstdio>

///product of polynomial
float p1[1001], p2[1001], fin[2002];
float tp[1001][2002];

int main()
{
	int k=0, k1=0, k2=0;
	int index;
	int maxIndex=0;

	scanf("%d", &k);
	k1 = k;

	while( k-- )
	{
		scanf("%d", &index);
		if( maxIndex<index )maxIndex = index;
		scanf("%f", &p1[index]);
	}
	scanf("%d", &k);
	k2 = k;
	while( k-- )
	{
		scanf("%d", &index);
		if( maxIndex<index )maxIndex = index;
		scanf("%f", &p2[index]);
	}
	int sumIndex, tpIndex = 0;

	for( int i=0;i<=maxIndex;i++ )
	{
		if( p2[i] )
		{
			for( int j=0;j<=maxIndex;j++ )
			{
				if( p1[j] )
				{
					tp[i][i+j] = (p2[i]*p1[j]);
					if( tpIndex<i+j )tpIndex = i+j;
				}
			}
		}
	}
	for( int i=0;i<=maxIndex;i++ )
	{
		for( int j=0;j<=tpIndex;j++ )
		{
			if( tp[i][j] )
			{
				fin[j] += tp[i][j];
			}
		}
	}

	for( int i=tpIndex;i>=0;i-- )
	{
		if( fin[i] )
		{
			sumIndex++;
		}
	}
	printf("%d ", sumIndex);
	for( int i=tpIndex;i>=0;i-- )
	{
		if( fin[i] )
		{
			sumIndex--;
			printf("%d %.1f", i, fin[i]);
			if( sumIndex )printf(" ");
		}
	}
	return 0;
}

AC代码如上， 思路很简单，不缀述。

这里遇到一个问题， segment default,  起初以为数组越界， 浪费了很多时间。后来突然想到可能是数组开的过大的原因，查了下果然是这样的， 对， 栈炸了。具体见点击打开链接。

解决方案有两种， 其一， 使用全局变量， 具体如上。其二，使用标准库stdlb.h下的malloc(free). 

路长且阻。