1555.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

//#define debug 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 52
int a[9];
int abs(int t)
{
	if(t<0)
		t=-t;
	return t;
}
void solve()
{
	bool leading=1;
	int i;
	int t;
	for(i=8;i>0;i--)
	{
		if(!a[i])
			continue;
		if(!leading)
			printf(" ");
		if(a[i]<0)
			printf("-");
		else
		{
			if(!leading)
				printf("+");
		}
		t=abs(a[i]);
		if(!leading)
			printf(" ");
		if(t>1)
			printf("%d",t);
		printf("x");
		if(i>1)
			printf("^%d",i);
		if(leading)
			leading=0;
	}
	t=abs(a[i]);
	if(t)
	{
		if(!leading)
			printf(" ");
		if(a[0]<0)
			printf("-");
		else
		{
			if(!leading)
				printf("+");
		}
		if(!leading)
			printf(" ");
		printf("%d",t);
	}
	else
	{
		if(leading)
			printf("0");
	}
	printf("\n");
}

int main()
{

#if _DEBUG	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i;
	while(scanf("%d",&a[8])!=EOF)
	{
		for(i=7;i>=0;i--)
			scanf("%d",&a[i]);
		solve();
	}
		
#if _DEBUG
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}