JUNGOL 실력키우기 1071 : 약수와 배수

주어진 정수들 중 입력받은 수의 약수와 배수의 합을 각각 출력하라.

첫 줄에 정수의 개수 n (1<= n <=40)을 입력받는다.
둘째 줄에는 n개의 정수를 한 줄에 입력 받는다.
셋째 줄에는 약수와 배수를 구할 정수 m(1<=m<=100)을 입력 받는다.

첫 줄에는 정수 m의 약수의 합을 둘째 줄에는 정수 m의 배수의 합을 출력한다.

[Copy] 6 2 3 5 12 18 24 12

[Copy] 17 36

 

---

 

저번 약수 문제들을 풀었다면 쉽게 해결이 가능한 문제인 것 같네요.

 

 

#include <iostream>
#include <cmath>
 
using namespace std;
 
int IsAliQuot(int n, int m);
int IsMultiple(int n, int m);
 
int main(void)
{
    int n;    // 정수의 개수 (1~40)
    int *arr;    // n개의 정수
    int m;    // 약수와 배수를 구할 정수 (1~100)
    int sumAli = 0;    // 약수의 합
    int sumMul = 0;    // 배수의 합
 
    // 정수의 개수 입력 받기
    cin >> n;
 
    // 동적으로 배열 할당
    arr = new int[n];
 
    // n개의 정수를 입력받기
    for (int i = 0; i < n; ++i)
        cin >> arr[i];
 
    // 약수와 배수를 구하 정수 입력 받기
    cin >> m;
 
    for (int i = 0; i < n; ++i)
    {
        // 구할 정수 보다 입력 받은 정수가 더 작으면 약수인지 판단
        // 약수인 경우 더함
        if (arr[i] <= m)
        {
            sumAli += IsAliQuot(arr[i], m);
        }
        // 그렇지 않은 경우 배수인지 판단
        // 배수인 경우 더함
        if( arr[i] >= m)
        {
            sumMul += IsMultiple(arr[i], m);
        }
    }
 
    // 첫 줄에는 약수의 합, 둘째 줄에는 배수의 합을 출력
    cout << sumAli << endl;
    cout << sumMul << endl;
 
    delete[] arr;
}
 
// 약수인지 판단하는 함수, 맞으면 그 정수를 아니면 0을 리턴
int IsAliQuot(int n, int m)
{
    if (m % n == 0)
        return n;
    return 0;
}
 
// 배수인지 판단하는 함수, 맞으면 그 정수를 아니면 0을 리턴
int IsMultiple(int n, int m)
{
    if (n % m == 0)
        return n;
    return 0;
}

 

 

JUNGOL) 문제은행) 실력키우기) 약수와 배수