多項式の1009製品(25分)

この時間は、あなたが見つけることになっている  × Aと  B、2つの多項式であるが。

入力仕様:

各入力ファイルには、1つのテストケースが含まれています。各ケースには2行を占め、各ラインは、多項式の情報が含まれています。

N 1 N 1 N 2 N 2 ...  N K N K

ここで、  Kは、多項式における非ゼロ項の数であり、  N I 及び  N I 、)は、それぞれ、指数および係数です。これは、ことを与えられている  1、  0。

出力仕様:

あなたは、出力の生成すべき各テストケースのために  Aと  入力と同じフォーマットを持つ1つのラインBを、。各行の末尾に余分なスペースがあってはならないことに注意してください。1つの小数点以下まで正確でください。

サンプル入力:

2 1 2.4 0 3.2
2 2 1.5 1 0.5

サンプル出力:

3 3 3.6 2 6.0 1 1.6

書式#include <iostreamの> 
の#include <cstdioを> 
する#include <CStringの>
 使用して 名前空間はstd;
ダブル [ 1001 ] = { 0.0 }、B [ 1001 ] = { 0.0 }、C [ 2001 ] = { 0.0 }。



INT のmain(){
     int型K。
    cinを >> K;
    int型I、J。
    一方、(k-- ){ 
        CIN >> I。
        CIN >> [i]は、
    } 
    CIN >> K。
    同時に(k-- ){ 
        CIN >> I。
        CIN >> B [i]は、
    } 
    
    のための(i = 0 ; iは= < 1000年 ; iは++ ){
         ため(J = 0 ; J <= 1000年 ; J ++ ){ 
            cが[iが + J] + = [I] * B [J]。
        } 
    } 
    int型の CNT = 0 チャー STR [ 1000年 ] = ""、0009 [ 100 ]。
    以下のための(I = 2000 ; I> = 0 ; i--){
         もし、(C [I] =!0.0 ){ 
            のsprintf(STR1、" %d個の%の0.1lf " 、I、C [I])。
            STRCAT(STR、0009)。
            CNT ++ ; 
        } 
    } 
    COUT << CNT << STR。

}

 

おすすめ

転載: www.cnblogs.com/TBhacker/p/11293774.html