알고리즘

[C++] 백준 1964번 오각형, 오각형, 오각형...

J3SUNG 2019. 10. 2. 08:41
728x90

오각형의 점의 개수를 구하는 문제입니다.

첫번째 오각형은 5
두번째 오각형은 7
세번째 오각형은 10
네번째 오각형은 13
다섯번째 오각형은 16

두번째 오각형부터 3씩 증가하는것을 확인할 수 있습니다.


#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char* argv[])
{
	int n;
	int num;
	int sum;

	sum = 5;
	num = 7;
	
	cin >> n;

	for (int i = 2; i <= n; ++i) {
		sum += num;
		num += 3;

		sum %= 45678;
		num %= 45678;
	}

	cout << sum << endl;

	return 0;
}