結果

問題 No.432 占い(Easy)
ユーザー papinianus
提出日時 2016-10-17 12:41:05
言語 PHP
(843.2)
結果
AC  
実行時間 102 ms / 2,000 ms
コード長 632 bytes
コンパイル時間 2,384 ms
コンパイル使用メモリ 30,048 KB
実行使用メモリ 40,204 KB
最終ジャッジ日時 2024-11-22 13:08:24
合計ジャッジ時間 3,265 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #

<?php
$t = trim(fgets(STDIN));
for(;$t;$t--)
{
    $nums = str_split(trim(fgets(STDIN)));
    $size = count($nums);
    $val = getTreedSum($nums, $size);
    echo $val.PHP_EOL;
}

function getTreedSum($array, $size)
{
    if($size === 1)
    {
        return $array[0];
    }
    else
    {
        $new = [];
        for($i = 1; $i < $size; $i++)
        {
            $new[$i-1] = singleDigit($array[$i-1], $array[$i]);
        }
        return getTreedSum($new, $size - 1);
    }
}
function singleDigit($a, $b)
{
    $sum = $a + $b;
    while($sum > 9)
    {
        $sum = $sum % 10 + floor($sum / 10);
    }
    return $sum;
}
0