二重ループメニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Thu, 14 Jul 2022 22:48:44 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 二重ループメニュー - IQパズルステップ https://chokomon.com 32 32 【二重ループメニュー】二重ループ：活用編 三角形の探索 (paizaランク C)-解答例-PHP編 https://chokomon.com/11-double_roop-02-08-00482/ https://chokomon.com/11-double_roop-02-08-00482/#respond Thu, 14 Jul 2022 22:47:02 +0000 https://chokomon.com/?p=5741 【二重ループメニュー】> FINAL問題 二重ループ：活用編 三角形の探索 (paizaランク C 相当) [難易度: 1685 ±15]

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

問題文

整数 N が与えられるので、三角形の三辺の長さの和が N であり、全ての辺の長さが整数であるような直角三角形が存在するかどうかを判定してください。なお、直角三角形の斜辺 a と他の二辺 b , c の間には次のような三平方の定理が成り立ちます。

a ^ 2 = b ^ 2 + c ^ 2

・ ヒント
三辺の長さの和が N であるような全ての三角形の三辺 a , b , c の組み合わせのうち、三平方の定理を満たすものが 1 つでもあれば "YES" , それ以外の場合は "NO" が答えとなります。全ての三辺の場合を全列挙することができれば三平方の定理を満たすかの判定をすることで答えを求めることができます。

入力値（例）
12

出力値（例）
YES

解答例

<?php
    $n = trim(fgets(STDIN));
    
    $flag = false;
    
    for($i = 1; $i < $n; $i++) {
        for($j = 1; $j < $n - $i; $j++) {
            if($i ** 2 + $j ** 2 == ($n - $i - $j) ** 2) {
                $flag = true;
                break;
            } 
        }
    }
    echo ($flag) ? "YES" : "NO";
?>
]]> https://chokomon.com/11-double_roop-02-08-00482/feed/ 0 【二重ループメニュー】お金の支払い (paizaランク C)-解答例-PHP編 https://chokomon.com/11-double_roop-02-07-00481/ https://chokomon.com/11-double_roop-02-07-00481/#respond Thu, 14 Jul 2022 22:10:15 +0000 https://chokomon.com/?p=5735 【活用編：三角形の探索】STEP: 7 お金の支払い (paizaランク C 相当) [難易度: 1917 ±19] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 7 お金の支払い (paizaランク C 相当) [難易度: 1917 ±19]

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

問題文

paiza国では、1 円と X 円と Y 円の 3 種類の硬貨しかありません。ちょうど Z 円を支払うとき、支払う硬貨の枚数が最小になるように支払ったときの硬貨の枚数を求めてください。ただし、支払う各硬貨の枚数に制限は無いものとします。

入力値（例）
500 1000 300

出力値（例）
300

解答例

<?php
    list($x, $y, $z) = explode(" ", trim(fgets(STDIN)));
    
    $ans = $z;
    
    for($i = 0; $i <= 1500; $i++) {
        for($j = 0; $j <= 1500; $j++) {
            if($x * $i + $y * $j <= $z) {
                $one = $z - $x * $i - $y * $j;
                if($i + $j + $one < $ans) {
                    $ans = $i + $j + $one;
                }
            }
        }
    }
    echo $ans;
?>
]]> https://chokomon.com/11-double_roop-02-07-00481/feed/ 0 【二重ループメニュー】格子点 (paizaランク C)-解答例-PHP編 https://chokomon.com/11-double_roop-02-06-00480/ https://chokomon.com/11-double_roop-02-06-00480/#respond Thu, 14 Jul 2022 00:02:49 +0000 https://chokomon.com/?p=5725 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 6 格子点 (paizaランク C 相当) [難易度: 1336 ±16]

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

問題文

x + y < 100 かつ (x ^ 3) + (y ^ 3) < 100000 が成り立つような正の整数 x , y について x × y の最大値を求めてください。

・ ヒント
2 つの式を連立不等式として解きたくなりますが、x + y < 100 に注目すると、(x , y) のとりうる値は (1,1) , (1,2) , (1,98) , (2,1)... (98,1) のいずれかであり、これらは高々 98 + 97 + ... + 1 = 99 × 44 = 4356 通り（等差数列の和の公式を利用）であるため、全ての組を調べても実行時間制限に間に合います。

入力値（例）
なし

出力値（例）
条件を満たす正の整数 x , y について x × y の最大値を 1 行で出力してください。
出力の末尾には改行を入れてください。

解答例

<?php
    $max = 0;
    
    for($i = 1; $i < 99; $i++){
        for($j = 1; $j + $i < 100; $j++) {
            if($i * $i * $i + $j * $j * $j < 100000) {
                if($max < $i * $j) {
                    $max = $i * $j;
                }
            }
        }
    }
    echo $max;
?>
]]> https://chokomon.com/11-double_roop-02-06-00480/feed/ 0 【二重ループメニュー】スーパー鳩時計 (paizaランク C)-解答例-PHP編 https://chokomon.com/11-double_roop-02-05-00479/ https://chokomon.com/11-double_roop-02-05-00479/#respond Wed, 13 Jul 2022 21:35:15 +0000 https://chokomon.com/?p=5719 【活用編：三角形の探索】STEP: 5 スーパー鳩時計 (paizaランク C 相当) [難易度: 1446 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 問題文]]> 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 5 スーパー鳩時計 (paizaランク C 相当) [難易度: 1446 ±15]

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

問題文

普通の鳩時計は 1 時間に 1 回しか鳴かないのでつまらないと思ったあなたは、鳩時計を改造してスーパー鳩時計を作りました。このスーパー鳩時計は時刻が x 時 y 分のとき x + y が 3の倍数のとき"FIZZ"、5 の倍数のとき"BUZZ", 3の倍数かつ5の倍数のとき "FIZZBUZZ" と鳴き、これらのいずれにも当てはまらなかった場合は鳴きません。なお、0 は 3 の倍数かつ 5 の倍数であるとします。 0 時 0 分　〜 23 時 59 分 の各分のスーパー鳩時計の様子を出力してください。

入力値（例）
なし

出力値（例）

0 時 0 分の鳩時計の鳴き声
0 時 1 分の鳩時計の鳴き声
...
23 時 58 分の鳩時計の鳴き声
23 時 59 分の鳩時計の鳴き声

0 時 0 分から 23 時 59 分までの各分の鳩時計の鳴き声を以上の形式で出力してください。
何も鳴かない時間は改行のみを出力してください。

問題文

<?php
    for($i = 0; $i < 24; $i++) {
        for($j= 0; $j < 60; $j++) {
            if(($i + $j) % 3 == 0 && ($i + $j) % 5 == 0) {
                echo "FIZZBUZZ\n";
            } elseif(($i + $j) % 3 == 0) {
                echo "FIZZ\n";
            } elseif(($i + $j) % 5 == 0) {
                echo "BUZZ\n";
            } else {
                echo "\n";
            }
        }
    }
?>
]]> https://chokomon.com/11-double_roop-02-05-00479/feed/ 0 【二重ループメニュー】log2 (paizaランク C)-解答例-PHP編 https://chokomon.com/11-double_roop-02-04-00478/ https://chokomon.com/11-double_roop-02-04-00478/#respond Wed, 13 Jul 2022 19:11:25 +0000 https://chokomon.com/?p=5713 【活用編：三角形の探索】STEP: 4 log2 (paizaランク C 相当) [難易度: 1712 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例 解説 入力値nの階乗が2…]]> 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 4 log2 (paizaランク C 相当) [難易度: 1712 ±16]

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

問題文

整数 N が与えられるので、1 × 2 × ... × (N-1) × N を最大で何回 2 で割ることができるかを求めてください。

入力値（例）
4

出力値（例）
3

解答例

<?php
    $n = trim(fgets(STDIN));

    $flag = 0;
    
    for($i = 1; $i <= $n; $i++) {
        $buf = $i;
        while($buf % 2 == 0) {
            $flag++;
            $buf /= 2;
        }
    }
    echo $flag. "\n";
?>

解説

入力値nの階乗が2で何回割れるかという問題です。

入力値が4の場合、

1*2*3*4 = 24

24/2 = 12
12/2 = 6
6/2 =3

24は2で3回割れるので、出力値は3になります。

]]> https://chokomon.com/11-double_roop-02-04-00478/feed/ 0 【二重ループメニュー】素数の個数 (paizaランク C)-解答例-PHP編 https://chokomon.com/11-double_roop-02-03-00477/ https://chokomon.com/11-double_roop-02-03-00477/#respond Wed, 13 Jul 2022 17:38:32 +0000 https://chokomon.com/?p=5704 【活用編：三角形の探索】STEP: 3 素数の個数 (paizaランク C 相当) [難易度: 1606 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 3 素数の個数 (paizaランク C 相当) [難易度: 1606 ±15]

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

問題文

整数 N が与えられるので、2 以上 N 以下の素数の個数を求めてください。
素数とはの約数が 1 と X のみであるような整数 X のことを指します。

入力値（例）
3

出力値（例）
2

解答例

<?php
    $n = trim(fgets(STDIN));

    $count = 0;
    
    for($i = 2; $i <= $n; $i++) {
        $flag = 0; //判定の初期化
        
        for($j = 2; $j < $i; $j++) { 
            if($i % $j == 0) { //(n-1)までの数の素数判定
                $flag = 1;
                break;
            }
        }
        if($flag == 0) {
            $count ++;
        }
    }
    echo $count. "\n";
?>
]]> https://chokomon.com/11-double_roop-02-03-00477/feed/ 0 【二重ループメニュー】かけ算表 (paizaランク D)-解答例-PHP編 https://chokomon.com/11-double_roop-02-02-00476/ https://chokomon.com/11-double_roop-02-02-00476/#respond Wed, 13 Jul 2022 07:51:25 +0000 https://chokomon.com/?p=5697 【活用編：三角形の探索】STEP: 2 かけ算表 (paizaランク D 相当) [難易度: 1197 ±16] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 2 かけ算表 (paizaランク D 相当) [難易度: 1197 ±16]

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

問題文

配列 A の要素数 N とその要素 A_i (1 ≦ i ≦ N) が与えられるので、A についてのかけ算表 B を出力してください。かけ算表は N * N の二次元配列の形式とし、B の i 行 j 列の要素 B_ij について、B_ij = Ai * Aj (1 ≦ i , j ≦ N) が成り立つものとします。

例として、A = [1,2,3] のとき B は

1 2 3
2 4 6
3 6 9

となります。

入力値（例）
3
56 37 30

出力値（例）
3136 2072 1680
2072 1369 1110
1680 1110 900

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for($i = 0; $i < $n; $i++) {
        for($j = 0; $j < $n; $j++) {
            if($j == $n - 1) {
                echo $a[$i] * $a[$j]. "\n";
            } else {
                echo $a[$i] * $a[$j]. " ";
            }
        }
    }
?>
]]> https://chokomon.com/11-double_roop-02-02-00476/feed/ 0 【二重ループメニュー】行列の転置 (paizaランク D)-解答例-PHP編 https://chokomon.com/11-double_roop-02-01-00475/ https://chokomon.com/11-double_roop-02-01-00475/#respond Wed, 13 Jul 2022 06:35:30 +0000 https://chokomon.com/?p=5690 【活用編：三角形の探索】STEP: 1 行列の転置 (paizaランク D 相当) [難易度: 1415 ±14] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【二重ループメニュー】> 【活用編：三角形の探索】STEP: 1 行列の転置 (paizaランク D 相当) [難易度: 1415 ±14]

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

問題文

N 行 K 列の行列 A の i 行 j 列 の要素 A_ij を A_ji とした K 行 N 列の行列を元の配列 A の転置行列と言います。

例として、

1 2 3
4 5 6
7 8 9

の転置行列は

1 4 7
2 5 8
3 6 9

です。

行列 A についての情報が与えられるので、A の転置行列を出力してください。

入力値（例）
2 3
1 2 3
4 5 6

出力値（例）
1 4
2 5
3 6

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    for($i = 0; $i < $n; $i++) {
        $a[] = explode(" ", trim(fgets(STDIN)));
    }
    //print_r($a);
    
    for($i = 0; $i < $k; $i++) {
        for($j = 0; $j < $n; $j++) {
            if($j == $n - 1) {
                echo $a[$j][$i]. "\n";
            } else {
                echo $a[$j][$i]. " ";
            }
        }
    }
?>
]]> https://chokomon.com/11-double_roop-02-01-00475/feed/ 0 【二重ループメニュー】二重ループ：基本編 積の最大 (paizaランク D)-解答例-PHP編 https://chokomon.com/11-double_roop-01-11-00474/ https://chokomon.com/11-double_roop-01-11-00474/#respond Tue, 12 Jul 2022 00:36:27 +0000 https://chokomon.com/?p=5681 FINAL問題 二重ループ：基本編 積の最大 (paizaランク D 相当) [難易度: 1769 ±14] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【二重ループメニュー】> FINAL問題 二重ループ：基本編 積の最大 (paizaランク D 相当) [難易度: 1769 ±14]

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

問題文

配列 A と B についての情報が与えられるので、(A の 1 つの要素) × (B の 1 つの要素) の最大値を求めてください。

・ 1 行目では、配列 A の要素数を表す整数 N と配列 B の要素数を表す整数 K が半角スペース区切りで与えられます。
・ 2 行目では、配列 A の各要素が半角スペース区切りで与えられます。
・ 3 行目では、配列 B の各要素が半角スペース区切りで与えられます。

入力値（例）
10 10
85 -46 93 44 -40 -75 -75 -18 -54 95
1 95 -92 -90 32 -25 36 55 22 86

出力値（例）
9025

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    $b = explode(" ", trim(fgets(STDIN)));
    
    for($i = 0; $i < $n; $i++) {
        for($j = 0; $j < $k; $j++) {
            $buf[] = ($a[$i] * $b[$j]);
        }
    }
    echo max($buf);
?>
]]> https://chokomon.com/11-double_roop-01-11-00474/feed/ 0 【二重ループメニュー】階段の出力 (paizaランク D)-解答例-PHP編 https://chokomon.com/11-double_roop-01-10-00473/ https://chokomon.com/11-double_roop-01-10-00473/#respond Mon, 11 Jul 2022 22:56:08 +0000 https://chokomon.com/?p=5675 【基本編：積の最大】STEP: 10 階段の出力 (paizaランク D 相当) [難易度: 1251 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【二重ループメニュー】> 【基本編：積の最大】STEP: 10 階段の出力 (paizaランク D 相当) [難易度: 1251 ±15]

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

問題文

整数 N が与えられるので、次の規則に従って N 行の出力をしてください。

・ N 行のうち、 i 行目では、1 から i までの数字を半角スペース区切りで出力してください。

例として、 N = 3 のとき、出力は次の通りになります。

1
1 2
1 2 3

入力値（例）
2

出力値（例）
1
1 2

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for($i = 1; $i <= $n; $i++) {
        for($j = 1; $j <= $i; $j++) {
            if($j != $i) {
                echo $j. " ";
            } else {
                echo $j. "\n";
            }
        }
    }
?>
]]> https://chokomon.com/11-double_roop-01-10-00473/feed/ 0