"유효한"숫자 생성

Question

인터뷰에서 다음 질문을 받았습니다. 이 문제를 해결하는 방법에 대해서는 전혀 모른다. 어떤 제안?

사용자 입력으로 시작 및 끝 정수가 주어지면 은 다음 특성을 갖는 모든 정수를 생성합니다.

예 :

가

123 , 1+2 = 3 , valid number 
121224 12+12 = 24 , valid number 
1235 1+2 = 3 , 2+3 = 5 , valid number 
125 1+2 <5 , invalid number 

Answer 1

몇 가지 방법이이를 달성하기이다 :이 자격이 있는지

1. 테스트 입력 범위에있는 모든 숫자 표시.

2. 해당 숫자 만 생성하십시오. 두 개의 시작 값에 중첩 된 루프를 사용하고 루프 인덱스의 합계를 루프 인덱스에 추가하여 해당 숫자를 찾습니다. 추가 된 숫자가 상한을 지난 경우 내부 루프를 종료하십시오.

두 번째 방법은 계산 효율이 높지만 첫 번째 방법은 쓰기 및 유지 관리가 더 간단하고 O (n)입니다.

나는 면접관이 찾고있는 것이 무엇인지 모르지만, 의사 소통 능력이 대답보다 더 중요하다고 생각합니다.

Answer 2

이 문제를 해결하는 순진한 방법은 숫자를 숫자 시퀀스로 구문 분석 한 다음 규칙에 따라 시퀀스를 테스트하여 설정된 범위의 숫자를 반복하는 것입니다. 문제가 본질적으로 fibonnaci 번호를 찾도록 요청하여 두 변수 나 레지스터를 사용하여 순차적으로 추가 할 수있는 최적화가 있습니다.

귀하의 질문에 명확하지 않은 구성 요소 번호가 동일한 자릿수가 있어야합니다. 그렇지 않은 경우 구성 요소 번호 배열의 모든 조합을 생성해야합니다.