【Cランクレベルアップメニュー】シミュレーションの練習 (paizaランク C)-解答例-PHP編

2022年6月21日

【Cランクレベルアップメニュー】> 【シミュレーション】STEP: 2 シミュレーションの練習 (paizaランク C 相当) [難易度: 1568 ±9]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

パイザ君と霧島京子は最初どちらも数 1 をもっています。パイザ君は自分の番が来ると、自分のもっている数の a 倍を霧島京子の数に足してあげます。霧島京子は自分の番が来ると、自分のもっている数を b で割った余りをパイザ君の数に足してあげます。この手続きをパイザ君の番から始めて、霧島京子の数がnより大きくなるまで繰り返します。

手続きが終わったときのパイザ君の操作回数を求めてください。

入力値（例）
6
3 2

出力値（例）
2

解答例

<?php
    $n = trim(fgets(STDIN));
    list($a, $b) = explode(" ", trim(fgets(STDIN)));
    
    $paiza = 1;
    $kyoko = 1;
    $flag = 0;
    
    while($kyoko <= $n) {
        $kyoko += $paiza * $a;
        $paiza += $kyoko % $b;
        $flag++;
    }
    echo $flag;
?>

<?php

$n = trim(fgets(STDIN));

list($a, $b) = explode(" ", trim(fgets(STDIN)));

$paiza = 1;

$kyoko = 1;

$flag = 0;

while($kyoko <= $n) {

$kyoko += $paiza * $a;

$paiza += $kyoko % $b;

$flag++;

}

echo $flag;

解答例

カテゴリー