[백준 4655] Hangover (C#, C++) - soo:bak

문제 링크

4655번 - Hangover

설명

문제의 목표는 입력으로 주어지는 c 만큼의 길이를 위해 얼마만큼의 카드 더미를 쌓아야 하는지 계산하는 문제입니다.

문제의 조건에 따르면, n 장의 카드로는 (1/2) + (1/3) + (1/4) + ... + (1/(n + 1)) 만큼 길이를 늘어나게 할 수 있습니다.

즉, 각 카드는 1 / (쌓이는 카드 개수 + 1) 만큼 길이를 늘어나게 할 수 있습니다.

따라서, 위 조건과 반복문을 이용하여 필요한 카드의 수를 계산한 후 출력합니다.

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      while (true) {
        double c = double.Parse(Console.ReadLine()!);
        if (c == 0.00) break ;

        double overhang = 0.0;
        int cntCards = 0;
        while (overhang < c) {
          cntCards++;
          overhang += 1.0 / (cntCards + 1);
        }

        Console.WriteLine($"{cntCards} card(s)");
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  while (true) {
    double c; cin >> c;
    if (c == 0.00) break ;

    double overhang = 0.0;
    int cntCards = 0;
    while (overhang < c) {
      cntCards++;
      overhang += 1.0 / (cntCards + 1);
    }

    cout << cntCards << " card(s)\n";
  }

  return 0;
}