파이썬 3, 109

def f(n,s=set('1234567'),l='0,'):[f(n,s-{x},l+x+c)for c in(',','')for x in s]or n-sum(eval(l))or~print(l[2:])

숫자를 받아서 튜플을 출력하는 함수 123,4567, . 예, 이것은 유효한 튜플입니다.

아이디어는 같은 가능한 모든 문자열을 생성하는 것입니다 43,126,7,5,숫자가 그 1통해 7연속없는 두 개의 쉼표로 쉼표로 구분합니다. 이 표현식을 튜플로 평가하고 그 합은과 같고 n인쇄하여 오류로 종료하십시오.

이러한 모든 문자열을 만들기 위해 세트를 추적합니다. s 사용할 문자 를 쉼표로 각 문자를 적용하여 숫자를 입력을 끝내거나 제거하지 않고 미래 숫자를 연결합니다.

단락은 확인하는 데 사용되는 s목록-빌려 비어 있기 때문에 비어, 그것은 n==sum(eval(l)),이 경우 우리는 인쇄 l복용에 의해 오류와 함께 종료 ~의None 반환 된 값 합니다 (Sp3000 덕분에).

Python 3.5에서는 s={*'1234567'}Sp3000 덕분 에 두 개의 문자를 작성하여 저장할 수 있다고 생각합니다 .

숯을 먹는 작은 성가심이 있습니다. 하나는 쉼표가없는 l것처럼 보이는 경우 1234567단일 숫자로 구문 분석되고 호출 sum하면 오류가 발생한다는 것입니다. 이것은 l요소 로 시작 하여 0인쇄 할 때 제거 하는 핵으로 처리됩니다 . 이 비용은 6 자입니다.

파이썬 3에서는이 튜플을 알몸으로 만들 수 없으므로 c쉼표와 빈 문자열을 반복 하는 것은 성가신 for c in(',','')일입니다. 나는 어떤 문자가있을 싶습니다 ?할 수 무시됩니다 ',?'4 개 문자 적은 있지만, 이러한 문자있을 것 같지 않습니다.

오래된 방법 :

파이썬 2, 117

def f(n,s={1,2,3,4,5,6,7},l=[],p=0):
 if{n,p}|s=={0}:print l;1/0
 if p:f(n-p,s,l+[p])
 for x in s:f(n,s-{x},l,p*10+x)

숫자를 가져 와서 목록을 인쇄하는 함수를 정의합니다.

아이디어는 재귀를 사용하여 모든 분기를 시도하는 것입니다. 변수 트랙은

• n필요한 나머지 금액
• 자릿수 s사용할 나머지
• 리스트 l지금까지 만들어진 숫자
• 현재 부분적으로 형성된 숫자 p

때 n==0와 s비어, 인쇄l 및 오류로 종료합니다.

현재 부분적으로 형성된 숫자 인 경우 p 가 0이 아닌 경우 목록에 추가하고 나머지 합계에서 제거하십시오.

x에서 사용할 수있는 각 숫자에 대해 숫자 를 s추가 p하고 제거해 보십시오 s.

답변

#iRThfqQsiR10Ts./M.pS7q

1891
[1234, 657]
100
[1, 2, 34, 56, 7]
370
[12, 345, 6, 7]

n=input()
for i in range(8**7):
 for j in len(set('%o0'%i))/8*range(128):
    s=''
    for c in'%o'%i:s+='+'[:j%2*len(s)]+c;j/=2
    if eval(s)==n:print map(int,s.split('+'));1/0

f=z=>{for(r=i=1e6;r&&++i<8e6;)for(m=/(.).*\1|[089]/.test(w=i+'')?0:64;r&&m--;t.split`+`.map(v=>r-=v,r=z))for(t=w[j=0],l=1;d=w[++j];l+=l)t+=l&m?'+'+d:d;return r?'':t}

function test() { O.innerHTML=f(+I.value) }

test()

// Less golfed

f=z=>{
  for(r=i=1e6; r&&++i<8e6;)
    for(m=/(.).*\1|[089]/.test(w=i+'')?0:64; r&&m--; t.split`+`.map(v=>r-=v,r=z))
      for(t=w[j=0],l=1;d=w[++j];l+=l)
        t+=l&m?'+'+d:d;
  return r?'':t
}

<input id=I value=28><button onclick=test()>-></button><span id=O></span>

from itertools import*;P=permutations
x,d,f=range(1,8),[],input()
r=sum([[int(''.join(str(n)for n in i))for i in list(P(x,j))]for j in x],[])
z=1
while z:
 t=sum([[list(j)for j in P(r,z)]for i in x],[])
 v=filter(lambda i:sum(i)==f,t)
 if v:print v[0];break
 else:z+=1

main=getLine>>=print.head.f[1..7].read
f[]0=[[]]
f b s=[n:j|(n,g)<-m b,j<-f g$s-n]
m b=[(d+10*z,g)|d<-b,(z,g)<-(0,filter(/=d)b):m(filter(/=d)b)]

delete d = filter (/= d)
main = getLine >>= print . (`form` [1..7]) . read

form s [] | s == 0    = [[]]
form s ds | s <= 0    = []
form s ds | otherwise = [n:ns | (n, ds') <- makeNumbers ds, ns <- form (s-n) ds']

makeNumbers [] = []
makeNumbers ds  = [(d + 10 * n',ds') | d <- ds, (n',ds') <- (0,delete d ds):makeNumbers (delete d ds)]