PAT(甲级)1002--record

PAT(甲级)1002笔记记录

1. 原题参照PAT官网

2. 生词记录

• polynomial 多项式
  - adj. 多项的，多词的；多项式的
  - n. 多项式；多词拉丁学名；表示任何多项数之和

• exponents 指数
  - n. [数] 指数；典型；说明者，说明物
  - n. 倡导者，鼓吹者，代表者，拥护者
  - adj. 说明的

• coefficient 系数
  - n. [数] 系数；率；协同因素
  - adj. 合作的；共同作用的

• sequence n. [数][计] 序列；顺序；续发事件； vt. 按顺序排好

3. 知识点

• 现在问题是下面的代码说有格式错误，但在我电脑上调试结果是正确的。。TAT。。。等再查查后再更新。

4. 代码record

#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<queue>
#include<stack>
#include<iostream>
#include<algorithm>
using namespace std;
#define MAXSIZE 30

struct pol {
		int exponents;
		float confficients;
}xp[2][10], x1, x2, ansp[10];

int main() {

	queue<pol> APOL, BPOL,ANSPOL;
	//A\B数据输入
	for (int i = 0; i < 2; i++)
	{
		int num;
		cin >> num;
		for (int j = 0; j < num; j++)
		{
			cin >> xp[i][j].exponents;
			cin >> xp[i][j].confficients;
			if(i==0)APOL.push(xp[i][j]);
			else BPOL.push(xp[i][j]);
		}
	}
	int ansnum = 0;

	while (!APOL.empty() && !BPOL.empty()) {
		x1 = APOL.front(); x2 = BPOL.front();
		if (x1.exponents == x2.exponents) {
			ansp[ansnum].exponents = x1.exponents;
			ansp[ansnum].confficients =	x1.confficients + x2.confficients;
			ANSPOL.push(ansp[ansnum]);
			ansnum++;
			APOL.pop(); BPOL.pop();
		}
		else
		{
			if (x1.exponents > x2.exponents) {
				ansp[ansnum].exponents = x1.exponents;
				ansp[ansnum].confficients = x1.confficients;
				ANSPOL.push( ansp[ansnum] );
				ansnum++;
				APOL.pop();
			}
			else{
				
				ansp[ansnum].exponents = x2.exponents;
				ansp[ansnum].confficients = x2.confficients;
				ANSPOL.push(ansp[ansnum]);
				BPOL.pop();
			}		
		}
	};

	while (!APOL.empty()) {
		x1 = APOL.front();
		ansp[ansnum].exponents = x1.exponents;
		ansp[ansnum].confficients = x1.confficients;
		ANSPOL.push(ansp[ansnum]);
		ansnum++;
		APOL.pop();
	};
	
	while (!BPOL.empty()) {
		x2 = BPOL.front();
		ansp[ansnum].exponents = x2.exponents;
		ansp[ansnum].confficients = x2.confficients;
		ANSPOL.push(ansp[ansnum]);
		ansnum++;
		BPOL.pop();
	};
	
	//输出答案
	cout << ansnum+1 << " ";
	while (!ANSPOL.empty())
	{
		cout << ANSPOL.front().exponents << " " << ANSPOL.front().confficients << " ";
		ANSPOL.pop();
	}

	return 0;
}

---

fa发现一段神仙代码！！！！好短！！！原文链接附于代码末端了！爱您！！

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
#define inf 1009
#define loop(x,y,z) for(x=y;x<z;x++)
 
int main()
{
    int i,j,a,n,sum=0;
    double b;
    double ans[inf];
    memset(ans,0,sizeof ans);
    loop(i,0,2)
    {
        scanf("%d",&n);
        loop(j,0,n)
        {
            scanf("%d%lf",&a,&b);
            ans[a]+=b;
        }
    }
    loop(i,0,inf)
        if(ans[i]!=0.0)sum++;
    printf("%d",sum);
    for(i=inf-1;i>=0;i--)
        if(ans[i]!=0)
            printf(" %d %.1f",i,ans[i]);
    printf("\n");
    return 0;
}
————————————————
版权声明：本文为CSDN博主「仰天长笑泪满衣」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Hide_in_Code/article/details/81433902