algorithm
더블릿|dovelet - 3번째 계단 - 홀 수/odd
블루건
2016. 8. 22. 15:47
프로그램 명: odd
제한시간: 1 초
7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최소값을 찾는 프로그램을 작성하시오.
예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지면 이들 중 홀수는 77, 41, 53, 85이므로 그 합은
- 77 + 41 + 53 + 85 = 256 이 되고,
- 41 < 53 < 77 < 85 이므로 홀수들 중 최소값은 41 이 된다.
입력
첫 째 줄부터 일곱 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 이하이다.
출력
홀수가 존재하지 않는 경우에는 첫째 줄에 -1 을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최소값을 출력한다.
입출력 예
입력 12 77 38 41 53 92 85 출력 256 41
출처:koi 지역본선
풀이
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 | #include <iostream> using namespace std; int main() { int n1, n2, n3, n4, n5, n6, n7, oddSum = 0, oddMin = 100; cin >> n1 >> n2 >> n3 >> n4 >> n5 >> n6 >> n7; if (n1 % 2 != 0) { oddSum += n1; oddMin = n1; } if (n2 % 2 != 0) { oddSum += n2; if (n2 < oddMin) oddMin = n2; } if (n3 % 2 != 0) { oddSum += n3; if (n3 < oddMin) oddMin = n3; } if (n4 % 2 != 0) { oddSum += n4; if (n4 < oddMin) oddMin = n4; } if (n5 % 2 != 0) { oddSum += n5; if (n5 < oddMin) oddMin = n5; } if (n6 % 2 != 0) { oddSum += n6; if (n6 < oddMin) oddMin = n6; } if (n7 % 2 != 0) { oddSum += n7; if (n7 < oddMin) oddMin = n7; } if (oddSum == 0) cout << -1; else { cout << oddSum << endl; cout << oddMin; } return 0; } | cs |