pat 1002. A+B for Polynomials (25)

題目比較簡單,找相同的次數直接係數相加就行了,注意輸出結果,一位小數。

代碼如下:

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	double a[1001];
	int num = 0;

	for(int j = 0;j<1001;j++)
		a[j] = 0;
	int N;


	for(int m = 0;m<2;m++)
	{
		
		cin >> N;
		while(N--)
		{
			int exp;
			double coef;
			cin >> exp >> coef;
		
			a[exp] += coef;
		}
	}
	

	for(int i = 1000;i>=0;i--)
		if(fabs(a[i]) > 0)
			num++;

	
	cout << num ;

	for( i = 1000;i >=0;i--)
	{
		if(fabs(a[i]) > 0)
		{
			cout <<" "<< i << " " ;
			cout <<setiosflags(ios::fixed) << setprecision(1)<< a[i];
		}
	}

	cout <<endl;

	return 0;
}




發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章