작성일 :

문제 링크

9724번 - Perfect Cube

설명

입력으로 주어진 범위 내에서 완벽한 큐브 를 찾는 문제입니다.

문제의 설명에 따르면, 완벽한 큐브 라면 그 큐브의 세제곱근 역시 정수일 것이라고 알려주므로,

주어진 범위 내에서 세제곱근이 정수인 수를 찾아 출력하면 됩니다.


Code

[ C# ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
namespace Solution {
  class Program {
    static void Main(string[] args) {

      var t = int.Parse(Console.ReadLine()!);

      for (int i = 1; i <= t; i++) {
        var input = Console.ReadLine()!.Split();
        var a = int.Parse(input[0]);
        var b = int.Parse(input[1]);

        var start = (int)Math.Ceiling(Math.Pow(a, 1.0 / 3));
        var end = (int)Math.Floor(Math.Pow(b, 1.0 / 3));

        Console.WriteLine($"Case #{i}: {end - start + 1}");
      }

    }
  }
}



[ C++ ]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <bits/stdc++.h>

using namespace std;

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

  int t; cin >> t;
  for (int i = 1; i <= t; i++) {
    int a, b; cin >> a >> b;

    int start = ceil(cbrt(a));
    int end = floor(cbrt(b));

    cout << "Case #" << i << ": " << end - start + 1 << "\n";
  }

  return 0;
}