C語言多項式加法.docx

C語言題目-多項式加法多項式加法（10分）題目內(nèi)容：一個多項式可以表達(dá)為x的各次冪與系數(shù)乘積的和，比如：2x6+3x5+12x3+6x+20現(xiàn)在，你的程序要讀入兩個多項式，然后輸出這兩個多項式的和，也就是把對應(yīng)的冪上的系數(shù)相加然后輸出。程序要處理的冪最大為100。輸入格式:總共要輸入兩個多項式，每個多項式的輸入格式如下：每行輸入兩個數(shù)字，第一個表示冪次，第二個表示該冪次的系數(shù)，所有的系數(shù)都是整數(shù)。第一行一定是最高冪，最后一行一定是0次冪。注意第一行和最后一行之間不一定按照冪次降低順序排列；如果某個冪次的系數(shù)為0，就不出現(xiàn)在輸入數(shù)據(jù)中了；0次冪的系數(shù)為0時還是會出現(xiàn)在輸入數(shù)據(jù)中。輸出格式：從最高冪開始依次降到0冪，如：2x6+3x5+12x3-6x+20注意其中的x是小寫字母x，而且所有的符號之間都沒有空格，如果某個冪的系數(shù)為0則不需要有那項。輸入樣例：6 25 33 121 60 206 25 32 121 60 20輸出樣例：4x6+6x5+12x3+12x2+12x+40時間限制：500ms內(nèi)存限制：32000kb代碼#include /此程序需要分3種情況，一、冪為0；二、冪為1；三、冪大于1 int a105,b105;int main() int x,y; while (scanf(%d%d,&x,&y)/存儲第一個多項式的數(shù)據(jù) ，當(dāng)冪為0時停止輸入 ax=y; if (x=0) break; while (scanf(%d%d,&x,&y)/存儲第二個多項式的數(shù)據(jù) ，當(dāng)冪為0時停止輸入 bx=y; if (x=0) break; for (int i=0;i1;i-) if (ai) /系數(shù)不為0 if (ai0) /系數(shù)大于0的情況 if (ai=1) /系數(shù)等于1的情況 if (flag=0)/輸出的式子是第一個式子 printf(x%d,i); flag=1; else printf(+x%d,i); /輸出的式子不是第一個式子 else /系數(shù)大于1的情況 if (flag=0) printf(%dx%d,ai,i); flag=1; else printf(+%dx%d,ai,i); else /系數(shù)小于0的情況 if (ai=-1) printf(-x%d,i); else printf(%dx%d,ai,i); if (a1) if (a10) if (a1=1) if (flag=0) printf(x); flag=1; else printf(+x); else if (flag=0) printf(%dx,a1); flag=1; else printf(+%dx,a1); else if (a1=-1) printf(-x); else printf(%dx,a1); if (a00) if (flag=0) printf(%d,a0); flag=1; el