Description

假設有一項數為n之多項式( 0 < n < 1000)
f(x) = A₁x^a₁ + A₂x^a₂ + A₃x^a₃ + ... + A_nx^a_n

其中對於所有的 i , A_i 為整數, a_i 為非負整數(可能重複)

並且 A_i 介於 -100 ~ 100, a_i 介於 0 ~ 2³¹ - 1

請將 f(x) 化簡成次方由小排到大的型式

 

範例一

f(x) = 3x² + 1+ 5x¹²³¹²³ + x + x - 3x² + 2x

最後簡化為

f(x) = 1 + 4x  + 5x¹²³¹²³

 

範例二

f(x) = x² + 0x¹⁰ + 0x⁰ - x²

最後簡化為

f(x) = 0

 

hint:

底下是 bubble sort 的 pseudocode, 會將n個元素的陣列A由小排到大

function bubblesort ( A, n ) {
    var int i, j;
    for i from n-1 downto 0 {
        for j from 0 to i-1 {
            if ( A[j] > A[j+1] ) {
                swap( A[j], A[j+1] )
            }
        }
    }
}

Input

n

A_i a_i

Output

係數 次方

係數 次方

...

或

0

 

依據次方由小排到大, 若化簡結果為 f(x) = 0 則輸出 0

注意最後一行須換行

Sample Input  Download

Sample Output  Download

Tags

Discuss