做题时被卡了好久,终于在一个崩溃的将while(1)换成while(getline)后ac了
实在是错得憋屈T~T所以来总结一下了
贴上题目
问题 一元多项式加法
题目描述
让我们重温小学初中时那些一元多项式的加法吧,不同的是现在使用计算机来帮我们计算了。多年前不想写作业的梦想终于快要实现了!下面就给出书上的算法。
输入
输入数据包含多组测试数据,每组数据包含两行一元多项式。每个多项式包含若干对整数,每对整数的第一个是系数,第二个是指数。每个多项式不超过100项,整数间用空格隔开,并且指数是递减的。
输出
每组测试数据输出一行结果,每个整数后面空一格。(包括行尾)
样例输入
3 2 4 1 7 0
2 4 1 1
2 3
1 4
3 2 4 1 7 0
2 4 -4 1
样例输出
2 4 3 2 5 1 7 0
1 4 2 3
2 4 3 2 7 0
解题思路:读取一行后分离数到数组里,另一行也这么做
然后一个一个逐步判断指数大小,大的输出,等于就将底数加起来输出,最终结果会遵循题目要求
代码:
#include <stdio.h>
#include <iostream>
#include <cstring>
#include <stack>
#include <stdlib.h>
#include <string>
#include <sstream>
using namespace std;
struct zht{
int coef;
int exp;
};
int main() {
int temp,i,j;
zht s1[300+50];
zht s2[300+50];
string tem;
stringstream t;