혜랑's STORY

[BOJ_C++] 14913번 : 등차수열에서 항 번호 찾기 본문

무지성 공부방/알고리즘 해결

[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의 값을 계산하여 출력한다.

 

결과