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;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 16283번 Farm (0) | 2019.10.02 |
---|---|
[C++] 백준 1789번 수들의 합 (0) | 2019.10.02 |
[C++] 백준 2965번 캥거루 세마리 (0) | 2019.10.02 |
[C++] 백준 1075번 나누기 (0) | 2019.10.02 |
[C++] 백준 4504번 배수 찾기 (0) | 2019.10.02 |