n이 주어지면 30의 배수인 가장 큰 수를 만들어야 합니다.
30은 3의 배수와 10의 배수입니다.
1. 10의 배수가 되려면 마지막 자리가 0이어야 하고,
2. 어떤 숫자가 3의 배수인지 아닌지를 확인하려면 배수를 확인하는 방법을 알아야 합니다.
(3의 배수: 모든 자리의 합이 3의 배수이면 3의 배수이다.)
* 다중 방법
문제 해결
1. n은 0이 없으면 30의 배수가 될 수 없습니다.
2. for 루프를 사용하여 n의 각 요소를 num_sum 변수에 추가합니다. (이 일 3의 다중시험법 적용 여부알고 )
3. num_sum이 3의 배수가 아닌 경우 -1 출력(불가)
4. n을 내림차순으로 정렬( 30의 배수인 가장 큰 수를 만들려면 )
5. 출력
|
1
2
삼
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
N = 입력()
만약에 “0” ~ 아니다 ~에 N:
인쇄(–1)
또 다른:
num_am = 0
~을 위한 나 ~에 범위(렌(N)):
num_am += 정수(n(i))
만약에 num_am % 삼 != 0:
인쇄(–1)
또 다른:
sorted_num = 정렬됨(n, 반전=진실)
답변 = “”.join(정렬_번호)
인쇄(답변)
|
CS |