難易度-1400 - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Fri, 30 Sep 2022 13:52:32 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 難易度-1400 - IQパズルステップ https://chokomon.com 32 32 【クラス・構造体メニュー】コンストラクタ (paizaランク C)-解答例-PHP編 https://chokomon.com/26-class_primer-02-02-00663/ https://chokomon.com/26-class_primer-02-02-00663/#respond Wed, 28 Sep 2022 13:52:44 +0000 https://chokomon.com/?p=6965 【クラス・構造体メニュー】> 【静的メンバ】STEP: 2 コンストラクタ (paizaランク C 相当) [難易度: 1445 ±17]

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

問題文

エンジニアのあなたの会社には、既に次のような社員クラス class employee が存在しています。

メンバ変数
整数 number, 文字列 name

メンバ関数

getnumber(){
return number;
}
getname(){
return name;
}

現状、この社員クラスの全てのメンバ変数・メンバ関数を設定するためには、インスタンス名.変数名 = 変数 といった具合に直接代入をしなくてはなりません。
それは面倒なので、コンストラクタという機能を用いて、インスタンスを作成する際に インスタンス名 = new クラス名(number,name) とすることでメンバ変数を設定できるように書き換えましょう。

入力で make number name と入力された場合は各変数に number , name を持つ社員を作成し、getnum nと入力された場合は n 番目に作成された社員の number を、getname n と入力された場合は n 番目に作成された社員の name を出力してください。

解答例

<?php
    //Classを定義
    class employee {
        //プロパティを定義
        private $number;
        private $name;
        
        //インスタンス化するときに引数を受け取れるようにする
        public function __construct($number, $name) {
            $this->number = $number;
            $this->name = $name;
        }
        //数字を取得するメソッドを追加
        public function getnum() {
            return $this->number;
        }
        public function getname() {
            return $this->name;
        }
    }
    
    $n = trim(fgets(STDIN));
    for($i=0; $i<$n; $i++) {
        $s = explode(" ", trim(fgets(STDIN)));
        
        $commond = $s[0];
        $num = $s[1];
        
        switch($commond) {
            case "make" :
                $name = $s[2];
                $employee[] = new employee($num, $name);
                break;
            case "getnum" :
                echo ($employee[$num-1]->getnum()). "\n";
                break;
            case "getname" :
                echo ($employee[$num-1]->getname()). "\n";
                break;
        }
    }
?>
]]> https://chokomon.com/26-class_primer-02-02-00663/feed/ 0 【クラス・構造体メニュー】構造体の検索 (paizaランク C)-解答例-PHP編 https://chokomon.com/26-class_primer-01-02-00657/ https://chokomon.com/26-class_primer-01-02-00657/#respond Tue, 20 Sep 2022 09:59:57 +0000 https://chokomon.com/?p=6927 【クラス・構造体メニュー】> 【構造体の更新】STEP: 2 構造体の検索 (paizaランク C 相当) [難易度: 1417 ±13]

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

問題文

クラスの学級委員である paiza 君は、クラスのみんなに次のような形式でアカウントの情報を送ってもらうよう依頼しました。

名前 年齢 誕生日 出身地

送ってもらったデータを使いやすいように整理したいと思った paiza 君はクラス全員分のデータを次のような構造体でまとめることにしました。

student{
name : 名前
old : 年齢
birth : 誕生日
state : 出身地
}

年齢ごとの生徒の名簿を作る仕事を任された paiza 君はクラスメイトのうち、決まった年齢の生徒を取り出したいと考えました。
取り出したい生徒の年齢が与えられるので、その年齢の生徒の名前を出力してください。

入力値（例）
1
koko 23 04/10 tokyo
23

出力値（例）
koko

解答例

<?php
    // Studentというクラス(型)を宣言。クラスの1文字目は大文字
    class Student {
     
      // プロパティ
      public $name;
      public $old;
      public $birth;
      public $state;
      //  メソッド
      function showData(){
        
      }
    }
    //クラスStudentのインスタンスを作成
    $deta = new Student;
    
    $n = trim(fgets(STDIN));
    for($i=0; $i<$n; $i++) {
        list($name, $old, $birth, $state) = explode(" ", trim(fgets(STDIN)));
        
        $student[] = array("name"=>$name,
            "old"=>$old, "birth"=>$birth, "state"=>$state);
    }

    $k = trim(fgets(STDIN));
    
    $key = array_search($k, array_column($student, "old"));
    print_r($student[$key]["name"]);
?>

解説

連想配列の値からキーを取得する　array_search()　を使用しました。

第一引数に検索したい文字列、第二引数に連想配列を入れます。

<?php
    $fruits = array(
        "apple" =>"リンゴ",
        "grape" =>"ブドウ",
        "orange"=>"オレンジ");
    
    echo array_search("リンゴ", $fruits);    //apple
?>

array_search()の注意点としては、

1)値に対してキーが存在しない場合は false が返ってきます。

<?php
    $fruits = array(
        "apple" =>"リンゴ",
        "grape" =>"ブドウ",
        "orange"=>"オレンジ");

    echo array_search("メロン", $fruits);    //false
?>

2)同じ値が二つ以上ある場合

同じ値が二つ以上ある場合は、最初に見つかったキーを返します。

<?php
    $age = array(
        "taro"  => 14,
        "jiro"  => 15,
        "yuko"  => 20,
        "hanako"=> 14);
    
    echo array_search(14, $age);    //taro (一番最初に見つかったキーが返る
?>

多次元の連想配列なので、第二引数に array_column() を使っています。

]]> https://chokomon.com/26-class_primer-01-02-00657/feed/ 0 【累積和メニュー】区間の長さ 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-09-01-00651/ https://chokomon.com/27-prefix_sum_problems-09-01-00651/#respond Sun, 18 Sep 2022 03:54:43 +0000 https://chokomon.com/?p=6896 【区間の長さ】STEP: 1 区間の長さ 1 (paizaランク C 相当) [難易度: 1429 ±54] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【区間の長さ】STEP: 1 区間の長さ 1 (paizaランク C 相当) [難易度: 1429 ±54]

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

問題文

以下の 10 個の整数からなる数列が与えられます。

1 5 9 1 20 5 3 6 5 4

この数列において、総和が 15 以下の区間のうち、最大の長さを求めてください。

入力値（例）
なし

出力値（例）
与えられた数列において、総和が 15 以下の区間のうち、最も長いものの長さを求めてください。

末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

<?php
    $a = [1, 5, 9, 1, 20, 5, 3, 6, 5, 4];
    
    $k = 15;
    $maxLength = 0;
    
    for ($i=0; $i<count($a); $i++) {
        $r = $i+1;
        $sectionSum = 0;
        while ($r < count($a)+1) {
            $sectionSum += $a[$r-1];
            if ($sectionSum > $k) break;
            $r++;
        }
        $maxLength = max($maxLength, $r-$i-1);
    }
    echo $maxLength;
?>
]]> https://chokomon.com/27-prefix_sum_problems-09-01-00651/feed/ 0 【累積和メニュー】【区間の数え上げ】 区間の数え上げ 4 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-08-04-00650/ https://chokomon.com/27-prefix_sum_problems-08-04-00650/#respond Fri, 16 Sep 2022 04:19:07 +0000 https://chokomon.com/?p=6891 FINAL問題【区間の数え上げ】 区間の数え上げ 4 (paizaランク C 相当) [難易度: 1404 ±50] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> FINAL問題【区間の数え上げ】 区間の数え上げ 4 (paizaランク C 相当) [難易度: 1404 ±50]

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

問題文

1 行目に整数 N, K が与えられます。

2 行目に N 個の整数 a_1, a_2, ..., a_N からなる数列 a が与えられます。

この数列において、長さが 1 以上で総和が K 以下の区間がいくつあるか求めてください。

入力値（例）
10 15
1 5 9 1 20 5 3 6 5 4

出力値（例）
21

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $count = 0;
    
    for ($i=0; $i<count($a); $i++) {
        $r = $i+1;
        $sectionSum = 0;
        while ($r < count($a)+1) {
            $sectionSum += $a[$r-1];
            if ($sectionSum > $k) break;
            $r++;
        }
        $count += $r-$i-1;
    }
    echo $count;
?>
]]> https://chokomon.com/27-prefix_sum_problems-08-04-00650/feed/ 0 【累積和メニュー】区間の数え上げ 2 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-08-02-00648/ https://chokomon.com/27-prefix_sum_problems-08-02-00648/#respond Fri, 16 Sep 2022 03:31:35 +0000 https://chokomon.com/?p=6878 【区間の数え上げ】STEP: 2 区間の数え上げ 2 (paizaランク C 相当) [難易度: 1447 ±51] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【区間の数え上げ】STEP: 2 区間の数え上げ 2 (paizaランク C 相当) [難易度: 1447 ±51]

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

問題文

10 個の整数 a_1, a_2, ..., a_10 からなる数列 a が与えられます。

この数列において、長さが 1 以上で総和が 15 以下の区間がいくつあるか求めてください。

入力値（例）
1 5 9 1 20 5 3 6 5 4

出力値（例）
21

解答例

<?php
    $a = explode(" ", trim(fgets(STDIN)));
    
    $k = 15;
    $count = 0;
    
    for ($i=0; $i<count($a); $i++) {
        $r = $i+1;
        $sectionSum = 0;
        while ($r < count($a)+1) {
            $sectionSum += $a[$r-1];
            if ($sectionSum > $k) break;
            $r++;
        }
        $count += $r-$i-1;
    }
    echo $count;
?>
]]> https://chokomon.com/27-prefix_sum_problems-08-02-00648/feed/ 0 【累積和メニュー】2 次元上のいもす法 5 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-07-05-00645/ https://chokomon.com/27-prefix_sum_problems-07-05-00645/#respond Thu, 15 Sep 2022 08:44:23 +0000 https://chokomon.com/?p=6861 【2 次元上のいもす法】STEP: 5 2 次元上のいもす法 5 (paizaランク C 相当) [難易度: 1431 ±52] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【2 次元上のいもす法】STEP: 5 2 次元上のいもす法 5 (paizaランク C 相当) [難易度: 1431 ±52]

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

問題文

1 行目に整数 N, K が与えられます。

2 行目に a_i, b_i, c_i, d_i (1 ≦ i ≦ K) が K 行で与えられます。

N 行 N 列のマスがあり、最初、マスには全て 0 が書かれています。

K 個の長方形領域の左上の座標 (a_i, b_i) と右下の座標 (c_i, d_i) が与えられます。それぞれの範囲に対して、その範囲に含まれるマスに 1 を加算していきます。

N 行 N 列のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

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

出力値（例）
5

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    
    $sRow = array_fill(0, $n+1, 0);
    $s = array_fill(0, $n+1, $sRow);
    
    for ($i=0; $i<$k; $i++) {
        list($a, $b, $c, $d) = explode(" ", trim(fgets(STDIN)));
        $x1[] = $a;
        $y1[] = $b;
        $x2[] = $c;
        $y2[] = $d;
        
        $s[$y1[$i]-1][$x1[$i]-1]++;
        $s[$y2[$i]][$x2[$i]]++;
        $s[$y1[$i]-1][$x2[$i]]--;
        $s[$y2[$i]][$x1[$i]-1]--;
    }
    
    // 横方向への累積和
    for ($i=0; $i<$n+1; $i++) {
        for ($j=1; $j<$n+1; $j++) {
            $s[$i][$j] += $s[$i][$j-1];
        }
    }
    
    // 縦方向の累積和
    for ($i=1; $i<$n+1; $i++) {
        for ($j=0; $j<$n+1; $j++) {
            $s[$i][$j] += $s[$i-1][$j];
        }
    }
    //print_r($s);
    
    // 最大値を調べる
    $tile_max = 0;
    for ($i=0; $i<$n+1; $i++) {
        for ($j=0; $j<$n+1; $j++) {
            if ($tile_max < $s[$i][$j]) {
                $tile_max = $s[$i][$j];
            }
        }
    }
    echo $tile_max;
?>
]]> https://chokomon.com/27-prefix_sum_problems-07-05-00645/feed/ 0 【累積和メニュー】2 次元上のいもす法 3 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-07-03-00643/ https://chokomon.com/27-prefix_sum_problems-07-03-00643/#respond Thu, 15 Sep 2022 03:29:09 +0000 https://chokomon.com/?p=6848 【累積和メニュー】> 【2 次元上のいもす法】STEP: 3 2 次元上のいもす法 3 (paizaランク C 相当) [難易度: 1414 ±51]

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

問題文

1 行目に a_i, b_i, c_i, d_i (1 ≦ i ≦ 5) が 5 行で与えられます。

5 行 5 列のマスがあり、最初、マスには全て 0 が書かれています。

5 つの長方形領域の左上の座標 (a_i, b_i) と右下の座標 (c_i, d_i) が与えられます。それぞれの範囲に対して、その範囲に含まれるマスに 1 を加算していきます。

5 行 5 列のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

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

出力値（例）
5

解答例

<?php
    $sRow = array_fill(0, 6, 0);
    $s = array_fill(0, 6, $sRow);

    for ($i=0; $i<5; $i++) {
        list($a, $b, $c, $d) = explode(" ", trim(fgets(STDIN)));
        $x1[] = $a;
        $y1[] = $b;
        $x2[] = $c;
        $y2[] = $d;
        
        $s[$y1[$i]-1][$x1[$i]-1]++;
        $s[$y2[$i]][$x2[$i]]++;
        $s[$y1[$i]-1][$x2[$i]]--;
        $s[$y2[$i]][$x1[$i]-1]--;
    }
    
    // 横方向への累積和
    for ($i=0; $i<6; $i++) {
        for ($j=1; $j<6; $j++) {
            $s[$i][$j] += $s[$i][$j-1];
        }
    }
    
    // 縦方向の累積和
    for ($i=1; $i<6; $i++) {
        for ($j=0; $j<6; $j++) {
            $s[$i][$j] += $s[$i-1][$j];
        }
    }
    //print_r($s);
    
    // 最大値を調べる
    $tile_max = 0;
    for ($i=0; $i<6; $i++) {
        for ($j=0; $j<6; $j++) {
            if ($tile_max < $s[$i][$j]) {
                $tile_max = $s[$i][$j];
            }
        }
    }
    echo $tile_max;
?>
]]> https://chokomon.com/27-prefix_sum_problems-07-03-00643/feed/ 0 【累積和メニュー】1 次元上のいもす法 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-06-01-00637/ https://chokomon.com/27-prefix_sum_problems-06-01-00637/#respond Tue, 13 Sep 2022 05:56:39 +0000 https://chokomon.com/?p=6816 【1 次元上のいもす法】STEP: 1 1 次元上のいもす法 1 (paizaランク C 相当) [難易度: 1443 ±44] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【1 次元上のいもす法】STEP: 1 1 次元上のいもす法 1 (paizaランク C 相当) [難易度: 1443 ±44]

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

問題文

横に並んだ 10 個のマスがあり、最初、マスには全て 0 が書かれています。

以下の 5 つの範囲が与えられます。それぞれの範囲に対して、その範囲に含まれるマスに 1 を加算していきます。

すべての加算が終わった時点での 10 個のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

1 マス目から 3 マス目
1 マス目から 8 マス目
3 マス目から 8 マス目
3 マス目から 6 マス目
7 マス目から 9 マス目

入力値（例）
なし

出力値（例）
すべての加算が終わった時点での 10 個のマスに書かれた値のうち、最大の値をいもす法を用いて求めてください。

末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

<?php
    $a = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
    
    $l = [1, 1, 3, 3, 7];
    $r = [3, 8, 8, 6, 9];
    
    for ($i=0; $i<5; $i++) {
        $a[$l[$i]-1]++;
        $a[$r[$i]]--;
    }
    
    for ($i=0; $i<11; $i++) {
        if ($i > 0) $a[$i] += $a[$i-1];
    }
    //print_r($a);
    
    echo max($a);
?>
]]> https://chokomon.com/27-prefix_sum_problems-06-01-00637/feed/ 0 【累積和メニュー】【二次元累積和】 二次元累積和 7 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-05-07-00636/ https://chokomon.com/27-prefix_sum_problems-05-07-00636/#respond Mon, 12 Sep 2022 02:13:42 +0000 https://chokomon.com/?p=6811 FINAL問題【二次元累積和】 二次元累積和 7 (paizaランク C 相当) [難易度: 1417 ±42] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> FINAL問題【二次元累積和】 二次元累積和 7 (paizaランク C 相当) [難易度: 1417 ±42]

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

問題文

1 行目に整数 N, M, Q が与えられます。

2 行目以降に N 行 M 列の整数の二次元配列 A が与えられます。

2 + N 行目以降に Q 行に渡って整数 a_i, b_i, c_i, d_i (0 ≦ i ≦ Q - 1) が与えられます。

A の j 行目 k 列目を A_{j, k} (0 ≦ j ≦ N - 1, 0 ≦ k ≦ M - 1) と表すことにします。

i 番目の長方形領域の左上の要素を A_{a_i, b_i}, 右下の要素を A_{c_i, d_i} としたとき、これら Q 個の長方形領域内の整数の和を累積和を用いて求め、改行区切りで出力してください。

入力値（例）
5 5 3
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
1 1 3 3
2 2 4 4
0 0 2 2

出力値（例）
45
63
27

解答例

<?php
    list($n, $m, $q) = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<$n; $i++) {
        $a[$i] = explode(" ", trim(fgets(STDIN)));
    }
    //print_r($a);
    
    $h = $n; $w = $m;
    
    $sRow = array_fill(0, $w+1, 0);
    $s = array_fill(0, $h+1, $sRow);
    
    for ($i=0; $i<$h; $i++) {
        for ($j=0; $j<$w; $j++) {
            $s[$i+1][$j+1] = $a[$i][$j]+$s[$i][$j+1]+$s[$i+1][$j]-$s[$i][$j];
        }
    }
    
    for ($i=0; $i<$q; $i++) {
        list($ax, $by, $cx, $dy) = explode(" ", trim(fgets(STDIN)));    
        
        $sy = $ax; $sx = $by; $ly = $cx; $lx = $dy;
        $ans = $s[$ly+1][$lx+1]-$s[$sy][$lx+1]-$s[$ly+1][$sx]+$s[$sy][$sx];
        echo $ans. "\n";
    }
?>
]]> https://chokomon.com/27-prefix_sum_problems-05-07-00636/feed/ 0 【累積和メニュー】区間の和 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-01-01-00611/ https://chokomon.com/27-prefix_sum_problems-01-01-00611/#respond Tue, 06 Sep 2022 23:58:58 +0000 https://chokomon.com/?p=6654 【区間の和】STEP: 1 区間の和 1 (paizaランク C 相当) [難易度: 1480 ±23] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【累積和メニュー】> 【区間の和】STEP: 1 区間の和 1 (paizaランク C 相当) [難易度: 1480 ±23]

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

問題文

10 個の整数 a_0, a_1, a_2, ..., a_9 からなる数列 a を用意します。

a_0, a_1, a_2, ..., a_9 をそれぞれ

1 5 9 7 5 3 2 5 8 4

としたとき、この数列の a_2 から a_7 までの和 (a_2 + a_3 + ... + a_7) を、累積和を使うことで求めてください。

入力値（例）
なし

出力値（例）
用意した数列 a の a_2 から a_7 までの和を、累積和を使うことで求め、一行で出力してください。末尾に改行を入れ、余計な文字、空行を含んではいけません。

解答例

<?php
    $a = [1, 5, 9, 7, 5, 3, 2, 5, 8, 4];
    
    for ($i=0; $i<10; $i++) {
        if ($i == 0) {
            $s[$i] = $a[$i];
        } else {
            $s[$i] = $s[$i-1] + $a[$i];
        }
    }
    //print_r($s);
    $ans = $s[7] - $s[1];
    echo $ans. "\n";
?>
]]> https://chokomon.com/27-prefix_sum_problems-01-01-00611/feed/ 0