[백준 5101] Sequences (C#, C++) - soo:bak

문제 링크

5101번 - Sequences

설명

등차수열의 첫 항, 공차, 검사할 값이 주어집니다. 검사할 값이 수열에 속하면 몇 번째 항인지 출력하고, 속하지 않으면 X를 출력합니다.

입력은 세 값이 모두 0일 때 종료됩니다.

접근법

먼저, 검사할 값에서 첫 항을 뺀 차이를 계산합니다.

다음으로, 이 차이가 공차로 나누어떨어지고 몫이 0 이상이면 해당 값은 수열에 속합니다. 몫에 1을 더하면 몇 번째 항인지 알 수 있습니다.

이후, 두 조건 중 하나라도 실패하면 수열에 포함되지 않으므로 X를 출력합니다.

Code

C#

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      while (true) {
        var parts = Console.ReadLine()!.Split();
        var a = int.Parse(parts[0]);
        var d = int.Parse(parts[1]);
        var v = int.Parse(parts[2]);
        if (a == 0 && d == 0 && v == 0)
          break;

        var diff = v - a;
        if (diff % d == 0 && diff / d >= 0)
          Console.WriteLine(diff / d + 1);
        else Console.WriteLine("X");
      }
    }
  }
}

C++

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

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

  while (true) {
    int a, d, v; cin >> a >> d >> v;
    if (a == 0 && d == 0 && v == 0)
      break;

    int diff = v - a;
    if (diff % d == 0 && diff / d >= 0)
      cout << diff / d + 1 << "\n";
    else cout << "X\n";
  }

  return 0;
}