알고리즘
[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;
}