[アルゴリズム]完全ナビゲーション、Brout Force Backun 2231号-分解
614 ワード
N = int(input())
answer = []
num = 1
for _ in range(1, N):
num_list = list(map(int, list(str(num))))
if num + sum(num_list) == N:
answer.append(num_list)
break
else:
num += 1
if len(answer) == 0:
print(0)
else:
answer = ''.join(list(map(str, answer[0])))
print(int(answer))
解法
num
で、1から.num
の各桁をnum_list
配列に入れる.num
の和がNであれば重複文を離れ、そうでなければnum
値に1を加えて重複文がNになるまで行う.Reference
この問題について([アルゴリズム]完全ナビゲーション、Brout Force Backun 2231号-分解), 我々は、より多くの情報をここで見つけました https://velog.io/@minidoo/알고리즘-완전탐색-브루트-포스-백준-2231번-분해합テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol