티스토리 뷰

C/정올

1071 : 약수와 배수

j0n9m1n1 j0n9m1n1 2016.06.06 20:24

1071 : 약수와 배수

제한시간: 1Sec    메모리제한: 32mb
해결횟수: 586회    시도횟수: 883회   



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

 

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



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


 [Copy]
6
2 3 5 12 18 24
12
 [Copy]
17
36


#include <stdio.h>


int main(){

    int i, N, M, arr[100] = {0, };

int sum = 0, sum2 = 0;

scanf("%d", &N);

    for(i = 1; i <= N; i++){

        scanf("%d", &arr[i]);

    }

    scanf("%d", &M);

//end input

    for(i = 1; i <= N; i++){ // N = 6

        if(M % arr[i] == 0) // M = 12 % arr[i] 2, 3, 5, 12, 18, 24

            sum += arr[i];  // 2, 3, 12

        if(arr[i] % M == 0) // arr[i] 2, 3, 5, 12, 18, 24 % M = 12  

            sum2 += arr[i]; // 12, 24

    }

    printf("%d\n%d", sum, sum2);

}



'C > 정올' 카테고리의 다른 글

1146 : 선택정렬  (0) 2016.06.06
1157 : 버블정렬  (0) 2016.06.06
1071 : 약수와 배수  (0) 2016.06.06
1307 : 문자사각형1  (0) 2016.06.06
1303: 숫자사각형1  (0) 2016.06.06
1856 : 숫자사각형2  (0) 2016.06.06
댓글
댓글쓰기 폼