c/c++数据结构一元多项式的求和
c/c++数据结构一元多项式的求和
一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表.请编写程序对输入的两个一元多项式求和,并输出求和的结果.
输入为两个一元多项式,每个一元多项式输入一行,按照降幂依次输入每个单项式的系数和指数,并以-1 -1作为结束.系数和指数均为整数,指数不小于0.
输出为求和结果多项式,按照降幂依次输出每个单项的系数和指数,每个数值后面用一个空格隔开,输出结果多项式后换行.系数为0的单项式不得输出——除非结果多项式就是0,则直接输出0.
样例输入
2 7 3 5 12 1 6 0 -1 -1
7 5 9 4 3 0 -1 -1
样例输出
2 7 10 5 9 4 12 1 9 0
一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表.请编写程序对输入的两个一元多项式求和,并输出求和的结果.
输入为两个一元多项式,每个一元多项式输入一行,按照降幂依次输入每个单项式的系数和指数,并以-1 -1作为结束.系数和指数均为整数,指数不小于0.
输出为求和结果多项式,按照降幂依次输出每个单项的系数和指数,每个数值后面用一个空格隔开,输出结果多项式后换行.系数为0的单项式不得输出——除非结果多项式就是0,则直接输出0.
样例输入
2 7 3 5 12 1 6 0 -1 -1
7 5 9 4 3 0 -1 -1
样例输出
2 7 10 5 9 4 12 1 9 0
赞 bill111_2001 种子
共回答了21个问题采纳率：95.2% 举报
#include
#define N 1000
int ap[N];
int ae[N];
int bp[N];
int be[N];
int main() {
int i = 0, j = 0;
int alen, blen;
while (scanf("%d%d", ap[i], ae[i]), ap[i] >= 0 ae[i] >= 0) {
i++;
}
while (scanf("%d%d", bp[j], be[j]), bp[j] >= 0 be[j] >= 0) {
j++;
}
alen = i, blen = j;
i = j = 0;
while (i < alen j < blen) {
if (ae[i] > be[j]) {
printf("%d %d ", ap[i], ae[i]);
i++;
} else if (ae[i] < be[j]) {
printf("%d %d ", bp[j], be[j]);
j++;
} else {
printf("%d %d ", bp[j]+ap[i], be[j]);
i++; j++;
}
}
while (i < alen) {
printf("%d %d ", ap[i], ae[i]);
i++;
}
while (j < blen) {
printf("%d %d ", bp[j], be[j]);
j++;
}
return 0;
}
大体上代码就是这样了,可能还需要根据题目微调一下N的大小,还有对0系数的处理
#define N 1000
int ap[N];
int ae[N];
int bp[N];
int be[N];
int main() {
int i = 0, j = 0;
int alen, blen;
while (scanf("%d%d", ap[i], ae[i]), ap[i] >= 0 ae[i] >= 0) {
i++;
}
while (scanf("%d%d", bp[j], be[j]), bp[j] >= 0 be[j] >= 0) {
j++;
}
alen = i, blen = j;
i = j = 0;
while (i < alen j < blen) {
if (ae[i] > be[j]) {
printf("%d %d ", ap[i], ae[i]);
i++;
} else if (ae[i] < be[j]) {
printf("%d %d ", bp[j], be[j]);
j++;
} else {
printf("%d %d ", bp[j]+ap[i], be[j]);
i++; j++;
}
}
while (i < alen) {
printf("%d %d ", ap[i], ae[i]);
i++;
}
while (j < blen) {
printf("%d %d ", bp[j], be[j]);
j++;
}
return 0;
}
大体上代码就是这样了,可能还需要根据题目微调一下N的大小,还有对0系数的处理
1年前
4
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前4个回答
你能帮帮他们吗
精彩回答
-
广大青年要坚定不移听党话、跟党走，怀抱梦想又脚踏实地，敢想敢为又善作善成，立志做______的新时代好青年，让青春在全面建设杜会主义现代化国家的火热实践中绽放绚丽之花。(多选)
1年前
-
邑西白家庄居民某，盗邻鸭烹之。至夜，觉肤痒。天明视之，茸生鸭毛，触之则痛。大惧，无术可医。
1年前
-
在同一平面内，已知点P在等边△ABC外部，且与等边△ABC三个顶点中的任意两个顶点形成的三角形都是等腰三角形，则∠APC的度数为______ ．
1年前
-
My family lives in ____ apartment. [ ]
1年前
-
往事①如烟的往事有许多，大都被我淡忘了，然而，独有那件雨天里发生的小事，却长久地印在我的心中，时时撞击着我的心，使我清醒，催我奋进。
1年前