c璇█鎬庝箞姹備袱涓椤瑰紡鐨勫拰
瑕佹眰涓や釜澶氶」寮忕殑鍜岋紝鍙互灏嗕袱涓椤瑰紡鐨勭郴鏁扮浉鍔犮€?/p>
鍋囪鏈変袱涓椤瑰紡 P1 鍜?P2锛屽垎鍒负锛?/p>
P1 = a1x^n + a2x^(n-1) + 鈥?+ an*x + a(n+1)
P2 = b1x^m + b2x^(m-1) + 鈥?+ bm*x + b(m+1)
鍏朵腑锛宯 鏄?P1 鐨勬渶楂樻鏁帮紝m 鏄?P2 鐨勬渶楂樻鏁般€?/p>
鎴戜滑鍙互鍏堝垱寤轰竴涓柊鐨勫椤瑰紡 P3锛屽皢 P1 鍜?P2 鐨勭郴鏁扮浉鍔狅細
P3 = (a1 + b1)*x^(max(n, m)) + (a2 + b2)*x^(max(n, m)-1) + 鈥?+ (an + bn)*x + (a(n+1) + b(m+1))
鍙互浣跨敤鏁扮粍鏉ュ瓨鍌ㄥ椤瑰紡鐨勭郴鏁帮紝鍋囪鏈変袱涓暟缁?coef1 鍜?coef2 鍒嗗埆瀛樺偍 P1 鍜?P2 鐨勭郴鏁帮紝閭d箞鍙互鐢ㄤ竴涓惊鐜皢绯绘暟鐩稿姞锛屽苟瀛樺偍鍒颁竴涓柊鐨勬暟缁?coef3锛?/p>
int n = ...; // P1 鐨勬渶楂樻鏁?/span>
int m = ...; // P2 鐨勬渶楂樻鏁?/span>
int len = max(n, m) + 1; // P3 鐨勭郴鏁颁釜鏁?/span>
int coef1[] = {a1, a2, ..., an, a(n+1)}; // P1 鐨勭郴鏁版暟缁?/span>
int coef2[] = {b1, b2, ..., bm, b(m+1)}; // P2 鐨勭郴鏁版暟缁?/span>
int coef3[len]; // P3 鐨勭郴鏁版暟缁?/span>
for (int i = 0; i < len; i++) {
if (i <= n && i <= m) {
coef3[i] = coef1[i] + coef2[i];
} else if (i <= n) {
coef3[i] = coef1[i];
} else {
coef3[i] = coef2[i];
}
}
鏈€鍚庯紝澶氶」寮?P3 鐨勭郴鏁伴兘瀛樺偍鍦?coef3 鏁扮粍涓紝鍙互鏍规嵁闇€瑕佽繘琛屽悗缁搷浣溿€?/p>
相关问答