숫자 n이 있다고 가정합니다. 모든 자릿수가 n을 나눌 수 있는지 여부를 확인해야 합니다.
따라서 입력이 n =135와 같으면 (135 / 1 =135), (135 / 3 =45) 및 (135 / 5 =27)이므로 출력은 True가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- val :=n
- val> 0일 때 수행
- d :=val 모드 10
- n이 d로 나누어 떨어지지 않으면
- 거짓을 반환
- val :=(val / 10)의 몫
- 참 반환
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예시
def is_divisible(n, d) : return d != 0 and n % d == 0 def solve(n) : val = n while (val > 0) : d = val % 10 if not is_divisible(n, d): return False val = val // 10 return True n = 135 print(solve(n))
입력
135
출력
True