124カ国の数字

5104 ワード
level2 programmers algorithm Python3 テキストリンク
124カ国/地域の数値問題リンク
https://programmers.co.kr/learn/courses/30/lessons/12899
Summary
バイナリを利用する問題

Description


124カ国あります124カ国では、数字は10進数ではなく、以下の独自のルールで表されています.
124カ国には自然水しか存在しない.
124カ国では、すべての数字を表すときに1,2,4しか使用されません.
たとえば、124の国で使用される数値は、次のように変換されます.
十進法124国家十進法124国家116142227213419245121041
自然数nをパラメータとして指定した場合、解関数を完了し、nを124カ国で使用した数値に置き換えた値を返します.
[制限]
  • nは5000000000以下の自然数です.
    • ［I/O例］
    nresult112234411

    Checking List


    独自の問題解決
    ヒントの表示と解決
    答えを確認して解決

    My Answer

  • 精度:
  • 効率:
    • def solution(n):
    lis = ['1','2','4']
    answer = ''
    while (n-1)//3 > 0:
        m,r = divmod(n-1,3)
        answer+=lis[r]
        n = m
    m,r = divmod(n-1,3)
    answer+=lis[r]
    return answer[::-1]

    Answer Sheet

  • 復帰草
    • def solution(n):
    if n<=3:
        return '124'[n-1]
    else:
        q, r = divmod(n-1, 3) 
        return solution(q) + '124'[r]
    ソース:リンク

    Trial & Error


  • 数を分けた後、残りの人は0日間の状況をどう処理するかを考えているうちに、多くの時間を費やしました.

  • ヒントを見て、ルールを探して、答えを見て解決しました.

    • Takeaway


  • 重複する機能を実行する場合は、再帰を使用してみてください.

  • このような数学の問題をするのはまだ放棄する習慣があって、後で多く練習して、自信を育成します.
    • HTTPパーフェクトガイドChap.2
    MongoDBのMapReduce統計キーワード周波数テスト