알고리즘/백준

백준1834-나머지와 몫이 같은 수(브론즈1)

원당컴 2020. 9. 20. 12:40
반응형

문제출처 : https://www.acmicpc.net/problem/1834

 

1834번: 나머지와 몫이 같은 수

N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.

www.acmicpc.net

문제풀이) n 이 있으면 나머지는 1부터 n-1 까지 이다. 몫과 나머지가 같은 경우는  i*n + i 인 경우이다.

#include <iostream>

using namespace std;

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

    long long sum=0;
    for(long long i=1;i<n;i++) ///몫이 i 일때 나머지가 i 인 경우의 수 나머지는 n 보다 클 수 없다.
    {
        sum += i * n + i;
    }

    cout << sum;
    return 0;
}
반응형