새소식

💻 Programming (프로그래밍)/C++ | 백준

[C++][백준] - 추론 (1731번)

  • -
https://www.acmicpc.net/problem/1731
 

1731번: 추론

등차가 정수인 등차수열 (어떤 수에 차례대로 일정한 수를 더해서 이루어지는 수열) 은 2개의 숫자로 나타낼 수 있다. P는 수열의 첫 번째 수이고, Q는 그 다음수가 되기 위해 바로 전의 수에 더해

www.acmicpc.net

🔔 문제 : 

첫째 줄에 수열의 길이 3이상의 N이 주어집니다.

둘째 줄부터 수열의 각 원소가 차례대로 주어집니다.

 

하지만 이 수열이 등차수열인지, 등비수열인지는 알려주지 않습니다.

맞는 조건의 수열을 선택하여 수열의 마지막 수 다음의 수를 출력하면 되는 문제입니다.

 

예제 입력:

4
364
843
1322
1801

 

예제 출력:

2280

 

위의 수열은 등차= 479 등차수열임을 알 수 있습니다.


🔔 Kick Point :

저는 3개의 수는 고정이기에 차례대로 a, b, c로 받은 이후 등차인지 등비인지 조건을 안 후에,

마지막 수에 등비수열이면 등비를 곱하고, 등차수열이면 등차를 더하여 수를 구하였습니다.

 


🔔 Code :

#include <iostream>
using namespace std;

int main() {
	int N;
	cin >> N;

	int a, b, c;
	cin >> a >> b >> c;

	int tmp = c;
	while (N-- -3) { cin >> tmp;}

	tmp = ((b - a) == (c - b)) ? tmp + (b - a) : tmp * (b / a);

	cout << tmp;
}

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.