對於輸入，由於是按指數遞減輸入的，故我們只需按照輸入順序進行儲存即可。
對待乙個輸入：
1.如果當前多項式為空，那麼將此項放入第一項
2.如果當前多項式不為空
3.如果有指數相同的項，那麼將此項與指數相同的項合併，如果係數變為0，則將此項刪除。
4.如果沒有指數相同的項(那麼此項的指數一定比當前所有項的指數都小)，那麼將此項放入多項式末尾。
這樣就可以得到輸入的兩個多項式，並輸出。
對於最後一步，多項式加法，即將多項式指數相同的項分別相加，而將指數不同的項保留輸出即是加法結果。
做了兩天零一夜才過的，基礎太不好了！！！還是要細心，多刷題，加油！
#include#include#includeusing namespace std;
struct node
};void print(node *head)
}else
else
}if(q->z!=0)
printf("x");
else
if(q->z!=1)
printf("^%d",q->z);
q=q->next;}}
printf("\n");
} int main()
if(f)
f=0;
}print(hea);
f=1;
tail1=new node(0,0);
while(scanf("%d%d",&n,&m)&&(n!=0||m!=-1))
if(f)
while(q)
break;
}if(q->zz)
p=p->next;
q=p->next;
}if(!f1)
f=0;
}print(hea1);
print(hea);
return 0;
}
noj 1005 裝載問題
兩個船和n個貨物，兩個船分別容量有一定的限制，貨物也有對應的重量。解決的策略是最優的裝乙個船，然後看剩下的重量是否超過了另外乙個船，如果超過了的話就不可解。include include include include include include using namespace std int ...
多項式加法
題目內容 乙個多項式可以表達為x的各次冪與係數乘積的和，比如 現在，你的程式要讀入兩個多項式，然後輸出這兩個多項式的和，也就是把對應的冪上的係數相加然後輸出。程式要處理的冪最大為100。輸入格式 總共要輸入兩個多項式，每個多項式的輸入格式如下 每行輸入兩個數字，第乙個表示冪次，第二個表示該冪次的係數...
多項式加法
題目內容 乙個多項式可以表達為x的各次冪與係數乘積的和，比如 2x6 3x5 12x3 6x 20 現在，你的程式要讀入兩個多項式，然後輸出這兩個多項式的和，也就是把對應的冪上的係數相加然後輸出。程式要處理的冪最大為100。輸入格式 總共要輸入兩個多項式，每個多項式的輸入格式如下 每行輸入兩個數字，...