paizaの森練習問題コンテスト過去問題14

paizaの森練習問題コンテスト(2024年3月開催)の過去問です。

問題【回文】
Task
文字列 s が回文である場合は ‘Yes’、そうでない場合は ‘No’ を出力してね。

【回文】コード

reader.on('close', () => {
   const s = lines[0].split('');
   let palindrome = true;
   const l = s.length;
   for (let i = 0; i < l; i++) {
      if (s[i] !== s[l - 1 - i]) {
         palindrome = false;
         break;
      }
   }
   console.log(palindrome ? 'Yes' : 'No');
});
hogeちゃんの画像

右から読んでも左から読んでも同じなら ‘Yes’。

top
問題【区間の三分割】
Task
l + (r – l) / 3 と r – (r – l) / 3 を計算して それぞれ小数で出力してね。

【区間の三分割】コード

reader.on('close', () => {
   const [l, r] = lines[0].split(' ').map(Number);
   const n = (r - l) / 3;
   console.log(l + n, r - n);
});
hogeちゃんの画像

(右端 – 左端) ÷ 3 で全体の長さの 1/3  を計算。

top
問題【割り切れる数の個数】問題
Task
a 以上 b 以下の整数のうち 2,3 のいずれかで割り切れるものは何個あるか求めてね。

【割り切れる数の個数】コード

reader.on('close', () => {
   const [a, b] = lines[0].split(' ').map(Number);
   let ans = 0;
   for (let i = a; i <= b; i++) {
      if (i % 2 === 0 || i % 3 === 0) {
         ans++;
      }
   }
   console.log(ans);
});
hogeちゃんの画像

2で割った余りが 0 または 3で割った余りが 0 なら ans を加算。

top
問題【パイプを切る】問題
Task
n 本のパイプから切り出すことができる長さ k のパイプの数の最大値を答えてね。

【パイプを切る】コード

reader.on('close', () => {
   const [n, k] = lines[0].split(' ').map(Number);
   const A = lines[1].split(' ').map(Number);
   let num = 0;
   for (let i = 0; i < n; i++) {
      num += Math.floor(A[i] / k);
   }
   console.log(num);
});
hogeちゃんの画像
各パイプを k で割って 端数を切り捨て。
top
問題【好みのピザ】
Task
 n 種類のピザのメニューからm 人の客が 注文。何種類のピザを作る必要がある?

【好みのピザ】コード

reader.on('close', () => {
   const [n, m] = lines[0].split(' ').map(Number);
   const M = new Array(n).fill(0);
   const A = lines[1].split(' ').map(Number);
   for (let i = 0; i < m; i++) {
      M[A[i] - 1] = 1;
   }
   ans = M.reduce((a, c) => a + c);
   console.log(ans);
});
hogeちゃんの画像

注文したピザの種類数。

top
問題【家計の収支】問題
Task
月ごとの収入および支出が与えられるので現在の貯金額がいくらになるかを求めてね。

【家計の収支】コード

reader.on('close', () => {
   const [n, k] = lines.shift().split(' ').map(Number); //n ヶ月前は k 円
   const A = lines.shift().split(' ').map(Number); //収入
   const B = lines.shift().split(' ').map(Number); //支出
   const sum_A = A.reduce((a, c) => a + c);
   const sum_B = B.reduce((a, c) => a + c);
   console.log(k + sum_A - sum_B);
});
hogeちゃんの画像

sum_A は収入の合計・ sum_B は支出の合計。

top
問題【野球世界大会 1 次ラウンドの順位】問題
Task
野球の試合結果が与えられるので上位 2 チームを求めてね。

【野球世界大会 1 次ラウンドの順位】コード

reader.on('close', () => {
   const M = new Map();
   for (let i = 0; i < 5; i++) {
      M.set(lines.shift(), 0);
   }
   for (let i = 0; i < 10; i++) {
      const [s1, win] = lines.shift().split(' ');
      const [a, b] = s1.split('-');
      switch (win) {
         case '1':
            M.set(a, M.get(a) + 1);
            break;
         case '0':
            M.set(b, M.get(b) + 1);
            break;
      }
   }
   const A = [];
   M.forEach((value, key) => {
      A.push([key, value]);
   });
   A.sort();
   A.sort((s, b) => b[1] - s[1]);
   console.log(A[0][0]);
   console.log(A[1][0]);
});
hogeちゃんの画像

連想配列は Map() を使いました。

top

コメント