행운의 수2 > 문제은행



문제은행

1418 : 행운의 수2

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 1 회    시도횟수: 3 회   



진욱이는 알다시피 4와 7이란 숫자를 좋아한다. 그래서 4와 7로만 이루어진 수를 행운의 수라고 부른다는 것도 알고 있다.

 

어떤 수들은 행운의 수의 합으로 나타낼 수 있다. 정수 N이 주어졌을 때, 행운의 수로 이루어져 있으며 합이 정확히 N인 수열을 출력하는 프로그램을 작성하는 프로그램을 짜보자. 만족하는 경우가 여러 가지 있을 경우, 행운의 수를 적게 쓰는 경우를 답으로 인정한다. 또한 사용한 행운의 수의 수가 같을 경우에는 사전순으로 가장 빠른 답을 출력한다.




입력은 여러 개의 테스트 케이스로 이뤄진다.
각 테스트 케이스는 정수 N이 주어진다. 정수 N은 1 이상 1,000,000,000이하이다. N이 0일 경우 프로그램을 종료한다.



각각의 테스트 케이스에 대해 행운의 수로 구성된 수열 중, 사전순으로 가장 빠르고 위의 조건을 만족하는 숫자를 한 줄에 하나씩 출력한다.
수열 사이는 공백으로 구분되어야 한다. 만족하는 경우가 없을 경우 NONE을 출력한다.


11
12
13
100
0
4 7
4 4 4
NONE
4 4 4 44 44






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.