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

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

問題文

エンジニアであり、社員を管理を管理する立場にあるあなたは、効率的に社員を管理するために、
各社員の社員番号 number と名前 name を持ち、加えて情報を返す関数を持つような構造体、すなわち次のようなメンバ変数とメンバ関数を持つ社員クラス class employee を作成することにしました。

メンバ変数

number : 整数
name : 文字列

メンバ関数

getnum(){
return number;
}
getname(){
return 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-01-00662/feed/ 0 【クラス・構造体メニュー】構造体の整列 (paizaランク C)-解答例-PHP編 https://chokomon.com/26-class_primer-01-03-00658/ https://chokomon.com/26-class_primer-01-03-00658/#respond Wed, 21 Sep 2022 10:36:00 +0000 https://chokomon.com/?p=6936 【構造体の更新】STEP: 3 構造体の整列 (paizaランク C 相当) [難易度: 1662 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【クラス・構造体メニュー】> 【構造体の更新】STEP: 3 構造体の整列 (paizaランク C 相当) [難易度: 1662 ±15]

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

問題文

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

名前 年齢 誕生日 出身地

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

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

この情報を扱いやすくするために、年齢が昇順になるようにデータを並び替えることにしました。
クラスメートの情報が与えられるので、並び替えた後のデータを出力してください。

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

出力値（例）
koko 23 04/10 tokyo

解答例

<?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);
    }
    
    array_multisort(array_column($student, "old"), SORT_ASC, $student);
    //print_r($student);
    
    for($i=0; $i<$n; $i++) {
        printf("%s %d %s %s\n", 
        $student[$i]["name"], $student[$i]["old"],
        $student[$i]["birth"], $student[$i]["state"]);
    }   
?>
]]> https://chokomon.com/26-class_primer-01-03-00658/feed/ 0 【累積和メニュー】二次元累積和 3 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-05-03-00632/ https://chokomon.com/27-prefix_sum_problems-05-03-00632/#respond Sun, 11 Sep 2022 20:45:50 +0000 https://chokomon.com/?p=6783 【累積和メニュー】> 【二次元累積和】STEP: 3 二次元累積和 3 (paizaランク C 相当) [難易度: 1667 ±40]

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

問題文

1 行目に整数 a, b が与えられます。

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

A の i 行目 j 列目を A_{i, j} (0 ≦ i ≦ 4, 0 ≦ j ≦ 4) と表すことにします。

長方形領域の左上の要素を A_{a, 3} 、右下の要素を A_{b, 3} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

入力値（例）
1 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

出力値（例）
18

解答例

<?php
    list($ay, $by) = explode(" ", trim(fgets(STDIN)));
    
    for ($i=0; $i<5; $i++) {
        $a[$i] = explode(" ", trim(fgets(STDIN)));
    }
    //print_r($a);
        
    $sy = $ay; $sx = 3; $ly = $by; $lx = 3;
    $h = 5; $w = 5;
    
    $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];
        }
    }
    //print_r($s);
    
    $ans = $s[$ly+1][$lx+1]-$s[$sy][$lx+1]-$s[$ly+1][$sx]+$s[$sy][$sx];
    echo $ans;
?>
]]> https://chokomon.com/27-prefix_sum_problems-05-03-00632/feed/ 0 【累積和メニュー】二次元累積和 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/27-prefix_sum_problems-05-01-00630/ https://chokomon.com/27-prefix_sum_problems-05-01-00630/#respond Sat, 10 Sep 2022 20:27:59 +0000 https://chokomon.com/?p=6771 【累積和メニュー】> 【二次元累積和】STEP: 1 二次元累積和 1 (paizaランク C 相当) [難易度: 1634 ±37]

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

問題文

5 行 5 列の整数が以下のように与えられます。

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

これを二次元配列 A としたとき、i 行目 j 列目を A_{i, j} (0 ≦ i ≦ 4, 0 ≦ j ≦ 4) と表すことにします。

長方形領域の左上の要素を A_{1, 1}, 右下の要素を A_{3, 3} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

左上の要素を A_{1, 1}, 右下の要素を A_{3, 3} としたときの長方形領域とは二次元配列 A のこの領域を指します。

3 4 5
4 5 6
5 6 7

入力値（例）
なし

出力値（例）
長方形領域の左上の要素を A_{1, 1}, 右下の要素を A_{3, 3} としたとき、この長方形領域内の整数の和を累積和を用いて求め、一行で出力してください。

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

解答例

<?php
    $a = [[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]];
        
    $sy = 1; $sx = 1; $ly = 3; $lx = 3;
    $h = 5; $w = 5;
    
    $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];
        }
    }
    //print_r($s);
    
    // a[1][1], a[3][3] 領域の和を求める
    // a[0][0], a[3][3] 領域の和 => s[4][4]: 64
    // a[0][0], a[0][4] 領域の和 => s[1][5]: 10
    // a[0][0], a[4][0] 領域の和 => s[5][1]: 10
    // a[0][0], a[0][0] 領域の和 => s[1][1]: 1
    // s[4][4] - s[1][4] - s[4][1] + s[1][1]
    // 64 - 10 - 10 + 1 = 45
    
    $ans = $s[$ly+1][$lx+1]-$s[$sy][$lx+1]-$s[$ly+1][$sx]+$s[$sy][$sx];
    echo $ans;
?>
]]> https://chokomon.com/27-prefix_sum_problems-05-01-00630/feed/ 0 【スキルチェック過去問題セット】日別訪問者数の最大平均区間 (paizaランク B)-解答例-PHP編 https://chokomon.com/32-skillcheck_archive-01-05-00610/ https://chokomon.com/32-skillcheck_archive-01-05-00610/#respond Tue, 06 Sep 2022 01:02:19 +0000 https://chokomon.com/?p=6636 【スキルチェック過去問題セット】> 日別訪問者数の最大平均区間 (paizaランク B 相当) [難易度: 1628 ±9]

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

問題文

あなたは、とあるウェブサイトを管理していました。
ある連続したk日間、このウェブサイトでキャンペーンを行ったのですが、いつからいつまでの期間に行ったかを忘れてしまいました。

幸い、ウェブサイトを運営していた全n日分のアクセスログが残っており、1日ごとの訪問者数が分かっています。
とりあえず、連続するk日の中で、1日あたりの平均訪問者数が最も多い期間を、キャンペーンを行った期間の候補だと考えることにしました。

n日分の訪問者数のリストとキャンペーンの日数kが入力されるので、キャンペーンを行った期間の候補数と、候補の中で最も早い開始日を出力してください。

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

出力値（例）
1 2

解答例

<?php
    list($n, $k) = explode(" ", trim(fgets(STDIN)));
    $a = explode(" ", trim(fgets(STDIN)));
    
    $total = [$n-$k+1];
    for ($i=0; $i<$n-$k+1; $i++) {
        $total[$i] = 0;
        
        for ($j=$i; $j<$i+$k; $j++) {
            $total[$i] += $a[$j];
        }
    }
    
    $max = 0;
    for ($i=0; $i<$n-$k+1; $i++) {
        if ($max<=$total[$i]) $max = $total[$i];
    }
    
    $count = 0;
    for ($i=0; $i<$n-$k+1; $i++) {
        if ($total[$i] == $max) $count++;
    }
    
    $first_day = 0;
    for ($i=0; $i<$n-$k+1; $i++) {
        if ($total[$i] == $max) {
            $first_day = $i+1;
            break;
        }
    }
    
    printf("%d %d\n", $count, $first_day);
?>
]]> https://chokomon.com/32-skillcheck_archive-01-05-00610/feed/ 0 【ユークリッドの互除法メニュー】ax + by = c (paizaランク C)-解答例-PHP編 https://chokomon.com/24-euclidean_primer-01-04-00594/ https://chokomon.com/24-euclidean_primer-01-04-00594/#respond Mon, 22 Aug 2022 19:09:25 +0000 https://chokomon.com/?p=6541 【拡張ユークリッドの互除法】STEP: 4 ax + by = c (paizaランク C 相当) [難易度: 1626 ±36] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答…]]> 【ユークリッドの互除法メニュー】> 【拡張ユークリッドの互除法】STEP: 4 ax + by = c (paizaランク C 相当) [難易度: 1626 ±36]

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

問題文

ユークリッドの互除法の操作を応用させると、一見最大公約数とは関連のなさそうな 2 変数の一次方程式の整数解を求めることができます。

例として、15x + 100y = 10 の整数解 x , y を求めることを考えます。
x , y の係数である 15 , 100 についてユークリッドの互除法の操作を行うと、100 / 15 = 6 余り 10
この式を変形することで、 100 - 6×15 = 10 が得られるので、答えは x = -6 , y = 1 と求まります。

整数 A,B,C が与えられるので、Ax + By = C の整数解 x , y の値を 1 行で半角スペース区切りで出力してください。
解の組 (x , y) のうち、x または y が 1 であるような解の組の値を出力してください。

ただし、 C = A%B または C = B%A であることが保証されています。

入力値（例）
8373 24 21

出力値（例）
1 -348

解答例

<?php
    list($a, $b, $c) = explode(" ", trim(fgets(STDIN)));

    if ($a > $b) {
        printf("%d %d\n", 1, ($c - $a) / $b);
        
    }else if ($a < $b) {
        printf("%d %d\n", ($c - $b) / $a, 1);
    }
    return 0;
?>
]]> https://chokomon.com/24-euclidean_primer-01-04-00594/feed/ 0 【日付セット】翌営業日 - その1 (paizaランク C)-解答例-PHP編 https://chokomon.com/34-dateset-01-09-00587/ https://chokomon.com/34-dateset-01-09-00587/#respond Sat, 20 Aug 2022 19:05:20 +0000 https://chokomon.com/?p=6493 翌営業日 - その1 (paizaランク C 相当) [難易度: 1662 ±23] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【日付セット】> 翌営業日 - その1 (paizaランク C 相当) [難易度: 1662 ±23]

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

問題文

M月D日d曜日の翌営業日の日付を表示してください。

営業日には、次のルールがあります。

・営業日は、月曜日から金曜日とし、休業日は、土曜日と日曜日とします。
・休業日は土曜日と日曜日のみです。例えば、祝日の「海の日」は月曜日ですが、営業日とします。

日付には、次のルールがあります。

・全ての年の2月28日の翌日は、3月1日とします。うるう年は考慮しません。

入力値（例）
12 31 MON

出力値（例）
1月1日

解答例

<?php
    list($m, $d, $dd) = explode(" ", trim(fgets(STDIN)));
    
    if ($dd == "FRI") {
        $d += 3;
    } else if ($dd == "SAT") {
        $d += 2;
    } else {
        $d += 1;
    }
    
    if ($m == 1 || $m == 3 || $m == 5 || $m == 7
        || $m == 8 || $m == 10 || $m == 12) {
        if ($d > 31) {
            if ($m == 12) {
                $m = 1;
                $d -= 31;
            } else {
                $m++;
                $d -= 31;
            }
        }
        
    } else if ($m == 2) {
        if ($d > 28) {
            $m++;
            $d -= 28;
        }
        
    } else if ($m == 4 || $m == 6 || $m == 9 || $m == 11) {
        if ($d > 30) {
            $m++;
            $d -= 30;
        }
    }
    
    printf("%d月%d日", $m, $d);
?>
]]> https://chokomon.com/34-dateset-01-09-00587/feed/ 0 【ユークリッドの互除法メニュー】3 つ以上の整数の最大公約数 (paizaランク C)-解答例-PHP編 https://chokomon.com/24-euclidean_primer-01-02-00586/ https://chokomon.com/24-euclidean_primer-01-02-00586/#respond Sat, 20 Aug 2022 02:30:16 +0000 https://chokomon.com/?p=6488 【拡張ユークリッドの互除法】STEP: 2 3 つ以上の整数の最大公約数 (paizaランク C 相当) [難易度: 1661 ±30] ※リンク先へ移動するためには[paiza]へのログインが必要です。…]]> 【ユークリッドの互除法メニュー】> 【拡張ユークリッドの互除法】STEP: 2 3 つ以上の整数の最大公約数 (paizaランク C 相当) [難易度: 1661 ±30]

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

問題文

2 つの整数 A , B の最大公約数（以後 gcd(A , B))を高速に求めるアルゴリズムとして、ユークリッドの互除法があります。
gcd の演算では、3 つの整数 a, b, c の最大公約数は、gcd(gcd(a,b),c) で求めることができます。
これは 4 つ以上の整数の場合も同様に、a , b , c , d , e , ... の最大公約数は
gcd(...gcd(gcd(gcd(gcd(a,b),c),d),e)...) で求めることができます。

例として、(9,27,33) の最大公約数は gcd(gcd(9,27),33) = gcd(9,33) = 3 といった具合に求めることができます。

与えられる整数の数 N と、整数 A_1, ..., A_N が与えられるので、 A_1, ..., A_N の最大公約数を求めてください。

入力値（例）
3
6
18
30

出力値（例）
6

解答例

<?php
    $n = trim(fgets(STDIN));
    for ($i = 0; $i < $n; $i++) {
        $a[] = trim(fgets(STDIN));
    }
    
    $ans = $a[0];
    
    for ($i = 0; $i < $n-1; $i++) {
        $ans = gcd($ans, $a[$i+1]);
    }
    
    printf("%d\n", $ans);
    
    function gcd($x, $y) {
        if($x == 0) return $y;
        if($y == 0) return $x;
        
        if ($x > $y) {
            return gcd($x % $y, $y);
            
        } elseif ($y > $x) {
            return gcd($x, $y % $x);
        }
        
        return -1;
    }
?>
]]> https://chokomon.com/24-euclidean_primer-01-02-00586/feed/ 0 【日付セット】曜日 (paizaランク B)-解答例-PHP編 https://chokomon.com/34-dateset-01-06-00583/ https://chokomon.com/34-dateset-01-06-00583/#respond Thu, 18 Aug 2022 16:54:25 +0000 https://chokomon.com/?p=6454 曜日 (paizaランク B 相当) [難易度: 1617 ±19] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【日付セット】> 曜日 (paizaランク B 相当) [難易度: 1617 ±19]

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

問題文

西暦y年m月d日が何曜日か表示してください。

ただし、各月の日数は以下のように決まることに注意してください。
・4, 6, 9, 11月は30日
・2月は閏年ならば29日、そうでなければ28日
・それ以外の月は31日

ただし、閏年は次のような年のことをいいます。
・西暦が4で割り切れる年は閏年
・ただし、100で割り切れる年は平年
・ただし、400で割り切れる年は閏年

ただし、1800年1月1日は水曜日です。

入力値（例）
2019 4 8

出力値（例）
月曜日

解答例

<?php
    list($y, $m, $d) = explode(" ", trim(fgets(STDIN)));

    function isleap($y) {
        return ($y % 4 == 0 && $y % 100 != 0) || $y % 400 == 0;
    }

    $str_of_weekday = array("日", "月", "火", "水", "木", "金", "土");
    $weekday = 2;
    
    for ($i = 1800; $i < $y; $i++) {
        $weekday += isleap($i) ? 366 : 365;
    }
    
    $days_of_month = array(0, 31,
        isleap($y) ? 29 : 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31);
    
    for ($i = 1; $i < $m; $i++) {
        $weekday += $days_of_month[$i];
    }
    
    $weekday += $d;
     
    printf("%s曜日\n", $str_of_weekday[$weekday % 7]);
 ?>
]]> https://chokomon.com/34-dateset-01-06-00583/feed/ 0 【素朴なソートアルゴリズムメニュー】挿入ソート (paizaランク B)-解答例-PHP編 https://chokomon.com/21-sort_naive-01-01-00577/ https://chokomon.com/21-sort_naive-01-01-00577/#respond Wed, 17 Aug 2022 17:08:51 +0000 https://chokomon.com/?p=6402 FINAL問題 挿入ソート (paizaランク B 相当) [難易度: 1629 ±15] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【素朴なソートアルゴリズムメニュー】> FINAL問題 挿入ソート (paizaランク B 相当) [難易度: 1629 ±15]

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

問題文

挿入ソートは、データ列を「整列済み」と「未整列」の2つに分け、「未整列な配列」からデータを1つ取り出し、「整列済み配列」の適切な位置に挿入することを繰り返す手法です。「未整列な配列」が空になるまで処理を繰り返すと、1つの「整列済み配列」が得られます。この手法は、手持ちのトランプを並び替える際などによく用いられる、自然で比較的直感的なものです。

では、要素数 n の数列を昇順にソートする挿入ソートのプログラムを作成してください。上の疑似コードに従って実装してください。アルゴリズムが正しく実装されていることを確認するために、各 i についてその処理が終わった時点での配列を出力してください。

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

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

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 1; $i <= $n-1; $i++) {
        $x = $a[$i];
        $j = $i-1;
        
        while ($j >= 0 and $a[$j] > $x) {
            $a[$j+1] = $a[$j];
            $j--;
        }
        
        $a[$j+1] = $x;
        
        echo implode(" ", $a). "\n";
    }
?>
]]> https://chokomon.com/21-sort_naive-01-01-00577/feed/ 0