アルゴリズムだけでも教えてください。

質問

C言語ド初心者のものです。

以下のプログラムを書かないといけないのですが、どのように組み立てればいいか、アイデアさえ思いつきません。
アルゴリズムだけでも教えていただけないでしょうか？　
できればプログラムのほうもお願いしたいのですが・・・。
よろしくお願いします。

問題文：
「以下の例で、左が１時間ごとの時間、右のデータが火山に設置されたメーターによって計測された、地面の角度（水平方向とのなす角、°）を示します。「噴火が起きる」という定義は、値が１時間前の値より１０％以上下がっている時とします。

例：

00 20.54
01 20.62
02 20.77
03 20.92
04 18.63
05 18.50
06 20.12
07 21.39
08 21.52
09 20.55
10 21.46
11 22.71
12 22.83
13 23.01
14 18.01
15 15.73
16 15.68
17 16.03

という入力に対して、出力は：

山は３において膨張している
噴火が３と４の間で起きている
噴火が５と６の間で終わる
山は８において膨張している
膨張は９において終わる
山は１２において膨張している
噴火が１３と１４の間で起きている
噴火が１６と１７の間で終わる

」
と言う風に出力されればOKです。

if文やwhile文など基本的な構造でできるそうですが、混乱してわかりません。

よろしくお願いします。

回答No.9

BLUEPIXY

とりあえず、アルゴリズムをＰｅｒｌで。
#6の補足が戴けないので、ちょっと適当(例のような出力にはなりません)です。
----------------------------------------------------------------
use encoding "UTF-8", STDOUT => "cp932";

$undefined = -100.0; #未定義値
${'前角度'} = $undefined; #あり得ない数値で初期化
${'噴火'} = ""; #噴火の状態

while($line=<DATA>){#ファイルからデータがある間一行読み出す
$message = null;
(${'時間'}, ${'角度'}) = split(/ /, $line);#一行を切り分ける
if(${'前角度'} != $undefined){ #前角度が有る時比較をする
if(${'前角度'} < ${'角度'}){ #角度が増えた
$message = sprintf("山は%dにおいて膨張している", ${'時間'});
if(${'噴火'} eq "噴火中"){ #噴火中の時噴火終了
${'噴火'}=null;
$message = sprintf("噴火が%dと%dの間で終わる",${'時間'}-1,${'時間'});
}
} elsif(${'前角度'} > ${'角度'}){#角度が減った
if(${'前角度'}*0.9 < ${'角度'} ){#１０％未満
$message = sprintf("膨張は%dにおいて終わる",${'時間'}) if ${'噴火'} ne "噴火中";#噴火中ではない
} else { #１０％以上
$message = sprintf("噴火が%dと%dの間で起きている", ${'時間'}-1, ${'時間'});
${'噴火'} = "噴火中";
}
}
}
if($message ne null){#メッセージが設定されている時出力
printf "$message\n";
}
${'前角度'} = ${'角度'};#前角度として角度を保存
}

__DATA__
00 20.54
01 20.62
02 20.77
03 20.92
04 18.63
05 18.50
06 20.12
07 21.39
08 21.52
09 20.55
10 21.46
11 22.71
12 22.83
13 23.01
14 18.01
15 15.73
16 15.68
17 16.03

お礼

回答ありがとうございます。
「膨張」には特に制約はありません。
ただ、まだド初心者なのでbluepixyさんのアルゴリズムは難しくて分かりませんでした。わざわざありがとうございます。