C语言程序入门设计OJ练习题9 浙江大学——程序入门设计

C语言程序入门设计 OJ
多项式加法
题目内容：
一个多项式可以表达为x的各次幂与系数乘积的和，比如：
2x6+3x5+12x3+6x+20
现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：
每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到0幂，如：
2x6+3x5+12x3-6x+20
注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2
5 3
3 12
1 6
0 20
6 2
5 3
2 12
1 6
0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

#include <stdio.h>
int main()
{
    int a[101]={
    0};int m,t,flag=0,sign=0;scanf("%d %d",&m,&t);a[m]=t;while (m!=0) {
    scanf("%d %d",&m,&t);a[m]=t;}scanf("%d %d",&m,&t);a[m]=a[m]+t;while (m!=0) {
    scanf("%d %d",&m,&t);a[m]=a[m]+t;}flag = 1;for (int j=100; j>=0; j--) {
    if (a[j]!=0) {
    sign=1;if ((a[j]>0)&&(flag==0)) {
    if (a[j]==1) {
                          //系数为1时单独进行考虑if (j==0) printf(“+%d",a[j]);        //1次幂和0次幂需要特殊考虑else if (j==1) printf("+x");else  printf("+x%d",j);}else {
    if (j==0) printf("+%d",a[j]);else if (j==1) printf("+%dx",a[j]);else   printf("+%dx%d",a[j],j);}}else if ((a[j]<0)&&(flag==0)){
    if (a[j]==-1) {
                           //同理，系数为-1时应单独进行考虑if (j==0) printf(“%d",a[j]);               //同理，1次幂和0次幂特别考虑else if (j==1) printf("-x");else printf("-x%d",j);}else  {
    if (j==0) printf("%d",a[j]);else if (j==1) printf("%d",a[j]);else  printf("%dx%d",a[j],j);}}if (flag) {
                           //对第一项单独进行输出if (a[j]>0) {
    if (a[j]==1) {
    if (j==0) printf("%d",a[j]);else if (j==1) printf("x");else printf("x%d",j);}else {
    if (j==0) printf("%d",a[j]);else if (j==1) printf("%dx",a[j]);else  printf("%dx%d",a[j],j);}}else if (a[j]<0){
    if (a[j]==-1){
    if (j==0) printf("%d",a[j]);else if (j==1) printf("-x");else printf("-%d",j);}else {
    if (j==0) printf("%d",a[j]);else if (j==1) printf("%d",a[j]);else printf("%d%d",a[j],j);}}flag=0;}}}if (sign==0) printf(“0");        //结果为0时也应注意return 0;
}