백준 15633번 Fan Death

문제 링크입니다: https://www.acmicpc.net/problem/15633

제곱수인 경우에는 약수 하나만 더해준다는 것만 유의한다면 쉽게 풀 수 있는 문제였습니다.

#include <iostream>

using namespace std;

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N;

        cin >> N;

 

        long long sum = 0;

        for (int i = 1; i*i <= N; i++)

                 if (N%i == 0)

                         //제곱수인 경우

                         if (i == N / i)

                                 sum += i;

                         //제곱수가 아닌 경우

                         else

                                 sum += (i + N / i);

        //에드블록이 없는 경우에만 보이는 메시지

        cout << sum * 5 - 24 << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~