PTAタイトルセットのデータ構造とアルゴリズム(中国)7-16
7-16単変量多項式導出(20分)
多項式の誘導体の単項設計機能。
入力フォーマット:
指数関数的にゼロでない多項式の係数と入力インデックス(絶対値は整数1000越えていない)を降順。スペースで区切られた数字の間。
出力フォーマット:
多項式係数の同じ入力フォーマット出力誘導体および非ゼロエントリのインデックスを有します。数字の間にスペースで区切られたが、最終的には、余分なスペースを持つことができません。
サンプル入力:
3 4 -5 2 6 1 -2 0
出力例:
12 3 -10 1 6 0
トピック分析:入力停止の標識が〜のscanf見つからない(:自分自身がコードまたは精神的な十分に長い話を書いて見つける他の人の文言を読んOS)を決定するために他の問題を使用するかどうかに注意を払います
1 の#define _CRT_SECURE_NO_WARNINGS 2の#include <stdio.hの> 3 4 構造体PolyNode 5 { 6 INTの係数。// 系数 7 int型の指数。 // 指数 8 }多項式[ 10000 ]、ポリ[ 10000 ]。 9 INT N = 0 。 10 INT M = 0 。 11 ボイドを読む() 12 { 13 INT コー、経験。 14 しばらく(〜のscanf(" %がd%のD "、&コー&EXP)) 15 { 16 多項式[N] .Coefficient = コー。 17 多項式[N ++] =指数。経験。 18 } 19 } 20 空隙ジャッジ() 21 { 22 のために(int型 i = 0 ; iがNを<; iは++ ) 23 { 24 多項式[I] .Coefficient * = 多項式[I] .Exponent。 25 多項式[I] .Exponent-- 。 26 もし多項式[i]が.Coefficient(!=0 ) 27 { 28 ポリ[M] .Coefficient = 多項式[I] .Coefficient。 29 ポリ[M] .Exponent = 多項式[I] .Exponent。 30 M ++ ; 31 } 32 } 33 } 34 ボイドプリント() 35 { 36 のために(int型 i = 0 ; iは、M < - 1 ; iは++ ) 37 のprintf(" %d個の%のD " 、ポリ[I] .Coefficient、ポリ[I] 。指数); 38 printf(" %d個の%のD "、ポリ[M - 1 ] .Coefficient、ポリ[M - 1 ] .Exponent)。 39 40 } 41 のint main()の 42 { 43 読みます()。 44 裁判官(); 45 プリント()。 46 リターン 0 ; 47 }