【ハッシュメニュー】ハッシュ関数とは (paizaランク D)-解答例-PHP編

2022年7月19日

【ハッシュメニュー】> 【ハッシュ関数を作ってみよう】STEP: 1 ハッシュ関数とは (paizaランク D 相当) [難易度: 1214 ±28]

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

問題文

n 個の整数 x_1, x_2, ..., x_n と、整数 mod が与えられます。各 x_i について、以下のハッシュ関数を用いてハッシュ値を計算してください。

H(x) = x % mod

入力値（例）
5 7
3
9
12
15
17

出力値（例）
3
2
5
1
3

解答例

<?php
     list($n, $mod) = explode(" ", trim(fgets(STDIN)));
     for($i = 0; $i < $n; $i++) {
         $x = trim(fgets(STDIN));
         
         $h_x = $x % $mod;
         echo $h_x. "\n";
     }
?>

<?php

list($n, $mod) = explode(" ", trim(fgets(STDIN)));

for($i = 0; $i < $n; $i++) {

$x = trim(fgets(STDIN));

$h_x = $x % $mod;

echo $h_x. "\n";

}

解答例

カテゴリー