7 10 多項式A除以B（25 分）

7-10 多項式a除以b（25 分）

這仍然是一道關於a/b的題，只不過a和b都換成了多項式。你需要計算兩個多項式相除的商q和餘r，其中r的階數必須小於b的階數。

輸入分兩行，每行給出乙個非零多項式，先給出a，再給出b。每行的格式如下：

n e[1] c[1] ... e[n] c[n]

其中n是該多項式非零項的個數，e[i]是第i個非零項的指數，c[i]是第i個非零項的係數。各項按照指數遞減的順序給出，保證所有指數是各不相同的非負整數，所有係數是非零整數，所有整數在整型範圍內。

分兩行先後輸出商和餘，輸出格式與輸入格式相同，輸出的係數保留小數點後1位。同行數字間以1個空格分隔，行首尾不得有多餘空格。注意：零多項式是乙個特殊多項式，對應輸出為0 0 0.0。但非零多項式不能輸出零係數（包括捨入後為0.0）的項。在樣例中，餘多項式其實有常數項-1/27，但因其捨入後為0.0，故不輸出。

4 4 1 2 -3 1 -1 0 -1

3 2 3 1 -2 0 1

3 2 0.3 1 0.2 0 -1.0

1 1 -3.1

#include #include #include using namespace std;
mapmp;			
mapmp1;			
struct jj
b[100000];			
int main()
}scanf("%d",&m);
for(i=0;m>i;i++)
for(i=maxx;i>=b[0].e;i--)
}for(i=maxx;i>=0;i--)
if(fabs(mp1[i])<5e-2)
if(mp1[i]!=0)
if(mp[i]!=0)
}printf("%d",ans1);				
for(i=maxx;i>=0;i--)
}if(ans1==0)
printf("\n");
printf("%d",ans2);
for(i=maxx;i>=0;i--)
}if(ans2==0)
printf("\n");
return 0;
}

7 10 多項式A除以B（25 分）

L2 018 多項式A除以B （25 分）

L2 018 多項式A除以B 25 分

L2 018 多項式A除以B （25 分）（細節）

7 10 多項式A除以B（25 分）

L2 018 多項式A除以B （25 分）

L2 018 多項式A除以B 25 分

L2 018 多項式A除以B （25 分）（細節）

相關推薦