PAT 1001 和 1002 A+B问题

PAT甲级题解目录https://blog.csdn.net/liuchuo/article/details/52497386

1001

A+B Format (20)

查看题解

字符串处理

分成两步：要求计算A+B，然后以每三位一个逗号的格式输出。

1.计算A+B

  用cin输入然后计算A+B

2.格式输出

  使用to_string() 将A+B的结果转换成 string，然后对string 进行操作。//用到string库

 难点是：每三位加一个逗号，是从前往后打印的（而正常是从后往前加逗号的）

只要当前位的下标i满足(i + 1) % 3 == len % 3并且i不是最后一位，就在逐位输出的时候在该位输出后的后面加上一个逗号

还有当第一位是 - 时，不能输出 , 。使用continue跳过。

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	string s = to_string(a+b);
	int len = s.length();
	for(int i=0 ;i<len ;i++)
	{
		if(s[i] =='-') continue;
		if((i+1)%3 == len%3 && i != len-1 )
			cout<<',';
	}
	return 0;
}

---

1002

A+B for Polynomials (25)

查看题解

模拟

A+B ，A和B是多项式(Polynomials)

首先要看懂题目，

题目要求 2个多项式A+B的和

输入：

两行，每行包含一个多项式的信息: K N1 aN1 N2 aN2 ... NK aNK，其中K为多项式中非0项的个数，Ni 和 aNi (i=1, 2, ..., K) 分别为指数(exponents)和系数(coefficients)。

数的范围是1 <= K <= 10，0<= NK < ... < N2 < N1 <=1000。

输出：

在一行内输出A与B的和，格式与输入时相同。（注意每行的结尾不能有多余的空格。小数精确到一位。）

多项式的加法，是指多项式中同类项的系数相加，字母保持不变(即合并同类项)。

1.输入A和B，计算A+B

指数范围是0~1000，创建一个包含1001个float 的数组c来输入和计算。

2.输出结果，非0的项数，多项式（ 高位在前）

#include<iostream>
using namespace std;
int main()
{
	float c[1001] = { 0 };
	int m, n, t;
	float num;
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		cin>>t>>num;
		c[t] += num;
	}
	cin>>n;
	for (int i = 0; i < n; i++)
	{
		cin>>t>>num;
		c[t] += num;
	}
	int cnt = 0;
	for (int i = 0; i < 1001; i++)
	{
		if (c[i] != 0)cnt++;
	}
	cout<<cnt;
	for (int i = 1000; i >= 0; i--)
	{
		if (c[i] != 0.0)
			printf(" %d %.1f", i, c[i]);
	}
	return 0;
}