PAT甲級 1002 A+B for Polynomials（C語言）

笨方法：創建一個結構體保存指數和係數。
測試點：

• 係數爲0的情況。不計入項數，也不輸出。
• 輸出格式的問題

#include <stdio.h>
#include <stdlib.h>
#define MAX 20

typedef struct num
{
	// n^m
	double n;
	int m;
}NUM;

void sort(NUM a[], int k)
{
	int i,j;
	NUM tmp;
	for(i = 0; i < k; i++)
	{
		for(j = 0; j < k- i -1; j++)
		{
			if(a[j].m < a[j+1].m)
			{
				tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
			}
		}
	}
}


int main()
{
	NUM a[MAX];
	NUM b[MAX];
	int k, i, j, q, flag;

	scanf("%d", &k);
	for(i = 0; i<k; i++)
	{
		scanf("%d %lf", &a[i].m, &a[i].n);
	}
	scanf("%d", &k);
	for(j = 0; j < k; j++)
	{
		scanf("%d %lf", &a[i].m, &a[i].n);
		i++;
	}
	
	// 合併相同指數的項，存入結構體數組b中
	// flag標記是否發生合併
	k = 0;
	for(j = 0; j < i; j++)
	{
		flag = 0;
		for(q = 0; q < k; q++)
		{
			if(b[q].m == a[j].m)
			{
				b[q].n += a[j].n;
				flag=1;
				break;
			}
		}
		if(!flag)
		{
			b[k++] = a[j];
		}
	}
	sort(b, k);   // 按指數降序排序
	//i統計係數非零項的數量
	i = 0;
	for(j = 0; j < k; j++)
	{
		if(b[j].n != 0)
		{
			i++;	
		}
	}
	// 輸出係數非零項的數量
	printf("%d", i);
	// 輸出係數非零的項
	for(j = 0; j < k; j++)
	{
		if(b[j].n == 0)
		{
			continue;
		}
		printf(" ");
		printf("%d %.1f", b[j].m, b[j].n);
	}
	printf("\n");
	return 0;
}

簡單的方法：創建一個1001大小的數組，索引爲指數，值爲係數。然後統計輸出即可。

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int k, i, j,cnt=0;
	double a[1001] = {0.0}, tmp;
	while(~scanf("%d", &k))
	{
		for(i = 0; i < k; i++)
		{
			scanf("%d", &j);
			scanf("%lf", &tmp);
			a[j] += tmp;
		}
	}
	for(i = 0; i < 1001; i++)
	{
		if(a[i] != 0)
		{
			cnt++;
		}
	}
	printf("%d", cnt);
	if(cnt == 0)
	{
		return 0;
	}
	for(i = 1000; i >= 0; i--)
	{
		if(a[i] != 0)
		{
			printf(" ");
			printf("%d %.1lf", i, a[i]);
		}
	}
	printf("\n");
	return 0;
}