[백준 4619] 루트 (C#, C++) - soo:bak

문제 링크

4619번 - 루트

설명

a의 n제곱이 b에 가장 가까운 정수 a를 구하는 문제입니다.

접근법

a를 1부터 증가시키며 a의 n제곱을 계산해 b와의 차이를 비교합니다.

a의 n제곱이 b를 넘으면 더 이상의 a는 거리가 증가하므로 탐색을 종료합니다.

이후, 지금까지의 최소 차이를 가진 a를 출력합니다.

Code

C#

using System;

class Program {
  static void Main() {
    while (true) {
      var line = Console.ReadLine()!.Split();
      var b = int.Parse(line[0]);
      var n = int.Parse(line[1]);
      if (b == 0 && n == 0) break;

      var bestA = 1;
      var bestVal = 1;
      for (var a = 1; ; a++) {
        var val = 1;
        for (var i = 0; i < n; i++)
          val *= a;
        if (Math.Abs(val - b) < Math.Abs(bestVal - b)) {
          bestA = a;
          bestVal = val;
        } else if (val > b) break;
      }
      Console.WriteLine(bestA);
    }
  }
}

C++

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

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

  while (true) {
    int b, n;
    if (!(cin >> b >> n)) break;
    if (b == 0 && n == 0) break;

    int bestA = 1, bestVal = 1;
    for (int a = 1;; a++) {
      int val = 1;
      for (int i = 0; i < n; i++)
        val *= a;
      if (abs(val - b) < abs(bestVal - b)) {
        bestA = a;
        bestVal = val;
      } else if (val > b) break;
    }
    cout << bestA << "\n";
  }

  return 0;
}