문제 링크입니다: https://www.acmicpc.net/problem/1834
1834번: 나머지와 몫이 같은 수
N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
www.acmicpc.net
규칙을 찾아보면 아래와 같습니다.
1. N = 1인 경우 존재하지 않습니다.
2. N = 2부터는 1 ~ (N - 1)까지의 합 * (N + 1)입니다.
3. N이 최대 200만이기 때문에 결과는 long long으로 설정해야합니다.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#include <iostream> | |
using namespace std; | |
int main(void) | |
{ | |
ios_base::sync_with_stdio(0); | |
cin.tie(0); | |
long long N; | |
cin >> N; | |
long long result = (N - 1) * N / 2; | |
result *= (N + 1); | |
cout << result << "\n"; | |
return 0; | |
} |


개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
백준 9506번 약수들의 합 (0) | 2019.11.11 |
---|---|
백준 1024번 수열의 합 (4) | 2019.11.11 |
백준 4504번 배수 찾기 (0) | 2019.11.10 |
백준 1964번 오각형, 오각형, 오각형... (0) | 2019.11.10 |
백준 1712번 손익분기점 (3) | 2019.11.10 |