paiza 問題集フィボナッチ数 js

配列メニュー【重複の削除・配列の最大最小・ある数以上以下の要素の列挙・二点間の距離・フィボナッチ数ほか】

Task

【STEP: 1】コード

const S = new Set([1, 3, 5, 1, 2, 3, 6, 6, 5, 1, 4]);  // Set()に同じ値は保存できない
const A = [...S].sort((s, b) => s - b);  // Sの値を配列の値として展開し昇順に並べ替え
A.forEach(a => {
   console.log(a);
});

Set() を使って重複を削除しました。スプレット構文( …S )で配列 A の要素として展開し sort((s, b) => s - b)で昇順に並べ替えました。

top

問題【STEP: 2】配列の最大最小

Task

N 個の整数のうち最大の数と最小の数を半角スペース区切りで出力してね。

【STEP: 2】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = lines[1].split(' ').map(Number);
   // console.log(Math.max(...A), Math.min(...A));
   A.sort((s, b) => b - s);
   console.log(A[0], A[N - 1]);
});

sort((s, b) => b - s)で数値が大きい順に並べ替えて左端と右端の要素を出力しました。並べ替えずに(Math.max(...A), Math.min(...A))でも同じ結果が得られました。

top

問題【STEP: 3】ある数以上以下の要素の列挙 1

Task

N 個の整数の 5 以上の数を入力された順に改行区切りで出力してね。

【STEP: 3】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = lines[1].split(' ').map(Number);
   for (let i = 0; i < N; i++) { 
      if (A[i] >= 5) {  // A[i] が 5 以上なら…
         console.log(A[i]);  // A[i] を表示
      }
   }
});

for文で各値にアクセスし if文で条件分岐。

top

問題【STEP: 4】ある数以上以下の要素の列挙 2

Task

N 個の整数のうち、K 以上の数をすべて入力された順に改行区切りで出力してね。

【STEP: 4】コード

reader.on('close', () => {
   const [N, K] = lines[0].split(' ').map(Number);
   const A = lines[1].split(' ').map(Number);
   for (let i = 0; i < N; i++) {
      if (A[i] >= K) {
         console.log(A[i]);
      }
   }
});

【STEP: 3】の応用。

top

問題【STEP: 5】ある数以上以下の要素の列挙 3

Task

N 個の整数のうち N 個の整数の平均以上の数を入力された順に出力してね。

【STEP: 5】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   const A = lines[1].split(' ').map(Number);
   const K = A.reduce((a, c) => a + c) / N;
   for (let i = 0; i < N; i++) {
      if (A[i] >= K) {
         console.log(A[i]);
      }
   }
});

reduce((a, c) => a + c)で、A の各値を足し上げた値を返してくれました。詳しくはMDN Plus様をご参照下さい。

top

問題【STEP: 6】二点間の距離 1

Task

N 個の点の座標が与えられるので点 (2, 3) と各点のマンハッタン距離を出力してね。

【STEP: 6】コード

reader.on('close', () => {
   const N = Number(lines[0]);
   for (let i = 1; i <= N; i++) {
      const [x, y] = lines[i].split(' ').map(Number);
      const [X, Y] = [2 - x, 3 - y].map(Math.abs);  // 2つの座標の差の絶対値
      console.log(X + Y);  // マンハッタン距離を出力
   }
});

[2 - x, 3 - y].map(Math.abs) で 2 – xと3 – y の絶対値を求めています。双方を足し合わせることでマンハッタン距離を求めることができました。

top

問題【STEP: 7】二点間の距離 2

Task

N 個の点座標のうち A 番目の点と B 番目の点のマンハッタン距離を出力してね。

【STEP: 7】コード

reader.on('close', () => {
   const [N, A, B] = lines[0].split(' ').map(Number);
   const [x1, y1] = lines[A].split(' ');  // A 番目の座標
   const [x2, y2] = lines[B].split(' ');  // B 番目の座標
   const [X, Y] = [x1 - x2, y1 - y2].map(Math.abs);  // 2つの座標の差の絶対値
   console.log(X + Y);  // マンハッタン距離を出力
});

【STEP: 6】の応用。

top

問題【FINAL】フィボナッチ数

Task

整数 N が与えられるので N 番目までのフィボナッチ数を出力してね。

【FINAL】コード

reader.on('close', () => {
  const N = Number(lines[0]);
  const F = [0,1];
  for (let i = 0; i < N-2; i++) {
      F.push(F[i]+F[i+1]);
  }
  for (let i = 0; i < N; i++) {
      console.log(F[i]);
  }
});

フィボナッチ数列 (F) の値を自動計算。

top