#include\x20 #include\x20 #include\x20

using\x20namespace\x20std;

struct\x20Term\x20{ \x20\x20int\x20exponent; \x20\x20int\x20coefficient; };

void\x20dividePolynomials(vector&\x20A,\x20vector&\x20B,\x20vector&\x20Q,\x20vector&\x20R)\x20{ \x20\x20int\x20m\x20=\x20A.size(); \x20\x20int\x20n\x20=\x20B.size(); \x20\x20 \x20\x20while\x20(m\x20>=\x20n)\x20{ \x20\x20\x20\x20int\x20q\x20=\x20A[0].coefficient\x20/\x20B[0].coefficient; \x20\x20\x20\x20int\x20e\x20=\x20A[0].exponent\x20-\x20B[0].exponent; \x20\x20\x20\x20 \x20\x20\x20\x20Q.push_back({e,\x20q}); \x20\x20\x20\x20 \x20\x20\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20n;\x20i++)\x20{ \x20\x20\x20\x20\x20\x20A[i].coefficient\x20-=\x20B[i].coefficient\x20*\x20q; \x20\x20\x20\x20} \x20\x20\x20\x20 \x20\x20\x20\x20while\x20(!A.empty()\x20&&\x20A[0].coefficient\x20==\x200)\x20{ \x20\x20\x20\x20\x20\x20A.erase(A.begin()); \x20\x20\x20\x20} \x20\x20\x20\x20 \x20\x20\x20\x20m\x20=\x20A.size(); \x20\x20} \x20\x20 \x20\x20R\x20=\x20A; }

int\x20main()\x20{ \x20\x20vector\x20A,\x20B,\x20Q,\x20R; \x20\x20 \x20\x20int\x20N; \x20\x20cin\x20>>\x20N; \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20N;\x20i++)\x20{ \x20\x20\x20\x20int\x20e,\x20c; \x20\x20\x20\x20cin\x20>>\x20e\x20>>\x20c; \x20\x20\x20\x20A.push_back({e,\x20c}); \x20\x20} \x20\x20 \x20\x20cin\x20>>\x20N; \x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20N;\x20i++)\x20{ \x20\x20\x20\x20int\x20e,\x20c; \x20\x20\x20\x20cin\x20>>\x20e\x20>>\x20c; \x20\x20\x20\x20B.push_back({e,\x20c}); \x20\x20} \x20\x20 \x20\x20dividePolynomials(A,\x20B,\x20Q,\x20R); \x20\x20 \x20\x20if\x20(Q.empty())\x20{ \x20\x20\x20\x20cout\x20<<\x20"0\x200\x200.0"\x20<<\x20endl; \x20\x20}else\x20{ \x20\x20\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20Q.size();\x20i++)\x20{ \x20\x20\x20\x20\x20\x20cout\x20<<\x20Q[i].exponent\x20<<\x20"\x20"\x20<<\x20Q[i].coefficient\x20<<\x20"\x20"\x20<<\x20fixed\x20<<\x20setprecision(1)\x20<<\x20static_cast(Q[i].coefficient)\x20<<\x20"\x20"; \x20\x20\x20\x20} \x20\x20\x20\x20cout\x20<<\x20endl; \x20\x20} \x20\x20 \x20\x20if\x20(R.empty())\x20{ \x20\x20\x20\x20cout\x20<<\x20"0\x200\x200.0"\x20<<\x20endl; \x20\x20}else\x20{ \x20\x20\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20R.size();\x20i++)\x20{ \x20\x20\x20\x20\x20\x20cout\x20<<\x20R[i].exponent\x20<<\x20"\x20"\x20<<\x20R[i].coefficient\x20<<\x20"\x20"\x20<<\x20fixed\x20<<\x20setprecision(1)\x20<<\x20static_cast(R[i].coefficient)\x20<<\x20"\x20"; \x20\x20\x20\x20} \x20\x20\x20\x20cout\x20<<\x20endl; \x20\x20} \x20\x20 \x20\x20return\x200;

C++ 多项式除法计算:求商和余式

原文地址: https://www.cveoy.top/t/topic/pCBx 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录