문제 1131 2020 상업경진대회 비즈니스프로그래밍 7번
[만든사람 : ]
문제 설명
어떤 숫자 나라에는 이상한 대회가 있다.
대회에 참가 자격은 숫자를 각 자릿수의 합으로 나누었을 때 나누어 떨어지는 숫자만 가능하다.
대회에 참가한 숫자들은 다 음과 같은 방법으로 점수를 얻는다.
(1) 숫자는 오른쪽 끝자리를 1개씩 지워나가면서 각 자릿수의 합으로 나누어 떨어 질 때마다 1점씩 얻는다.
만약 더 이상 나누어 떨어지지 않는다면 점수내는 것 을 멈춘다.
(2) 숫자를 각 자릿수의 합으로 나누었을 때의 몫이 소수이면 추가로 1점을 더 얻 는다.
예를 들어,
846은 각 자릿수 합인 18로 나누어 떨어지므로 1점을 얻고, 몫이 47로 소수이므로 1점을 더 얻는다.
84는 12로 나누어 떨어지고 몫이 7로 소수이므로 총 2점을 더 얻는다.
8은 8로 나누어 떨어지므로 1점을 얻어 846의 점수는 총 5점이 된다.
대회에 참가 자격은 숫자를 각 자릿수의 합으로 나누었을 때 나누어 떨어지는 숫자만 가능하다.
대회에 참가한 숫자들은 다 음과 같은 방법으로 점수를 얻는다.
(1) 숫자는 오른쪽 끝자리를 1개씩 지워나가면서 각 자릿수의 합으로 나누어 떨어 질 때마다 1점씩 얻는다.
만약 더 이상 나누어 떨어지지 않는다면 점수내는 것 을 멈춘다.
(2) 숫자를 각 자릿수의 합으로 나누었을 때의 몫이 소수이면 추가로 1점을 더 얻 는다.
예를 들어,
846은 각 자릿수 합인 18로 나누어 떨어지므로 1점을 얻고, 몫이 47로 소수이므로 1점을 더 얻는다.
84는 12로 나누어 떨어지고 몫이 7로 소수이므로 총 2점을 더 얻는다.
8은 8로 나누어 떨어지므로 1점을 얻어 846의 점수는 총 5점이 된다.
입력 설명
(1) 첫 번째 줄에는 참가한 숫자의 개수를 입력받는다. 참가자는 최소 2명에서 최 대 20개까지 가능하다.
(2) 다음 줄부터는 참가한 숫자를 입력받는다. 참가한 숫자는 0보다 크고 10000 보다 작거나 같다.
(2) 다음 줄부터는 참가한 숫자를 입력받는다. 참가한 숫자는 0보다 크고 10000 보다 작거나 같다.
출력 설명
(3) 참가자격이 안되는 숫자가 참가한 경우에는 “E”을 출력하고, 그렇지 않으면 각 숫자별 점수를 출력한다.
- ( 숫자 - 점수) 형태이며, 하이픈(-) 사이에 공백이 양쪽에 있음.
(4) 최종적으로 점수가 가장 높은 숫자를 출력한다.
(5) 같은 숫자가 함께 참가하지는 않으며, 모두 탈락할 경우 “N”을 출력한다.
(6) 동점자 발생 시 크기가 큰 숫자를 우승자로 한다.
- ( 숫자 - 점수) 형태이며, 하이픈(-) 사이에 공백이 양쪽에 있음.
(4) 최종적으로 점수가 가장 높은 숫자를 출력한다.
(5) 같은 숫자가 함께 참가하지는 않으며, 모두 탈락할 경우 “N”을 출력한다.
(6) 동점자 발생 시 크기가 큰 숫자를 우승자로 한다.
입력 예시 복사
4
201
1234
1232
120
출력 예시 복사
201 – 4
1234 – E
1232 – 1
120 – 3
201
출처/분류