[백준 14913] 등차수열에서 항 번호 찾기 (C#, C++) - soo:bak

문제 링크

14913번 - 등차수열에서 항 번호 찾기

설명

등차수열에 대한 수학적 개념을 활용하여 풀이합니다.

등차수열의 일반항 공식 a + (n - 1)d 을 이용하여, 찾아야 하는 수에 대한 탐색을 진행합니다.

---

Code

[ C# ]

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

      const int Max = 1_000_000;

      string[]? input = Console.ReadLine()?.Split();
      int.TryParse(input![0], out int a);
      int.TryParse(input![1], out int d);
      int.TryParse(input![2], out int k);

      string ans = "X";
      for (int i = 1; i <= Max; i++) {
        if (a + (i - 1) * d == k) {
          ans = i.ToString();
          break ;
        }
      }

      Console.WriteLine(ans);

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

#define MAX 1'000'000

using namespace std;

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

  int a, d, k; cin >> a >> d >> k;

  string ans = "X";
  for (int i = 1; i <= MAX; i++) {
    if (a + (i - 1) * d == k) {
      ans = to_string(i);
      break ;
    }
  }

  cout << ans << "\n";

  return 0;
}