무지성 공부방/알고리즘 해결
[BOJ_C++] 14913번 : 등차수열에서 항 번호 찾기
hyerang0125
2021. 7. 2. 11:51
문제
풀이
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int a, d, k;
cin >> a >> d >> k;
if ((k - a) % d || (k - a) / d < 0)
printf("X");
else
printf("%d", (k - a) / d + 1);
return 0;
}
- n은 (k - a) / d + 1로 구할 수 있다.
- 이때 (k - a) / d가 나누어 떨어지지 않는 경우나 몫이 음수가 되는 경우는 등차수열이 아니므로 "X"를 출력한다.
- 그 외의 경우는 n의 값을 계산하여 출력한다.