[백준 23251] 스물셋 (C#, C++) - soo:bak

문제 링크

23251번 - 스물셋

설명

23으로만 이루어진 수들의 합으로 만들 수 있는 모든 수를 오름차순으로 정렬했을 때, k번째 수를 구하는 문제입니다.

접근법

각 수는 모두 23의 배수입니다. 특히 23 자체를 무한히 사용할 수 있으므로, 모든 23의 배수는 합으로 만들 수 있습니다.
따라서 가능한 수는 23, 46, 69, ...로 이어지고, k번째 수는 23 × k입니다.

---

Code

C#

using System;
using System.Text;

class Program {
  static void Main() {
    var t = int.Parse(Console.ReadLine()!);
    var sb = new StringBuilder();

    for (var i = 0; i < t; i++) {
      var k = int.Parse(Console.ReadLine()!);
      sb.AppendLine((k * 23).ToString());
    }

    Console.Write(sb);
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int t; cin >> t;
  while (t--) {
    int k; cin >> k;
    cout << k * 23 << "\n";
  }

  return 0;
}