[Olympiad] 지역본선 2006 초등부 : 홀수 #2576

문제 링크

홀수

문제 요약

• 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오.
• 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은
  77 + 41 + 53 + 85 = 256 이 되고,
  41 < 53 < 77 < 85 이므로 홀수들 중 최솟값은 41이 된다.

함수 설명

• SumNMax : 홀수의 합과 최소값을 출력해주는 함수

코드 설명

• 7개의 자연수를 입력 받은 뒤 홀수 검사를 해준다.
• 홀수면 sum에 더해준 뒤 최소값을 찾아준다.
• sum이 0이면 홀수가 없다는 뜻이므로 -1을 출력해준다.

문제 해답

#pragma warning(disable: 4996)
#include <iostream>
using namespace std;
const int CNT = 7;
const int MAX = 100;

void SumNMin(int input[]);

int main() {
    int input [CNT];
    for (int i = 0;i < CNT;i++) 
        cin >> input[i];
    SumNMin(input);
}

void SumNMin(int input[]) {
    int sum = 0, min = MAX;
    for (int i = 0;i < CNT;i++) {
        if (input[i] % 2 == 1) {
            sum += input[i];
            if (input[i] < min)
                min = input[i];
        }
    }
    if (sum == 0) {
        cout << "-1";
    }
    else
        cout << sum << '\n' << min << '\n';
}