반응형
https://www.acmicpc.net/problem/2576
2576번: 홀수
7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지
www.acmicpc.net
문제
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을 출력한다. 홀수가 존재하는 경우 첫째 줄에 홀수들의 합을 출력하고, 둘째 줄에 홀수들 중 최솟값을 출력한다.
풀이
나머지가 1인 수를 모두 plus_ans에 더해주고 자연수가 100보다 작은 수가 주어지기 때문에 min_ans를 100으로 초기화 한 후 홀수인 수가 min_ans보다 작으면 min_ans를 갱신한다
최종적으로 plus_ans 가 0보다 크지 않으면 홀수인 값이 없는 경우가 되므로 -1을 출력한다
코드
#include<iostream>
using namespace std;
int main()
{
int plus_ans = 0, min_ans = 100;
for (int i = 0; i < 7; i++)
{
int num;
cin >> num;
// 나머지가 1이면
if (num % 2 == 1)
{
plus_ans = plus_ans + num;
//최소값보다 값이 작으면
if (num < min_ans)
{
min_ans = num;
}
}
}
if (plus_ans > 0)
{
cout << plus_ans << '\n' << min_ans << '\n';
}
else cout << "-1" << '\n';
}
반응형
'study > 백준' 카테고리의 다른 글
[백준] 2751. 수 정렬하기 2 : C++ (0) | 2022.02.20 |
---|---|
[백준] 2750. 수 정렬하기 : C++ (0) | 2022.02.20 |
[백준] 1427. 소트인사이드 : C++ : python (0) | 2022.02.16 |
[백준] 9325. 얼마? : C++ (0) | 2022.02.15 |
[백준] 10178. 할로윈의 사탕 : C++ (0) | 2022.02.13 |