124カ国の数字(Programmers 12899)

2786 ワード
math List algorithm div mod python テキストリンク

🧑‍💻 124カ国の数字


  • 124カ国あります124カ国では、数字は10進数ではなく、以下の独自のルールで表されています.
  • 124カ国には自然水しか存在しない.
  • 124国/地域は、すべての数字を表すときに1,2,4しか使用しません.

  • たとえば、124の国で使用される数値は、次のように変換されます.
    十進法124国家十進法124国家116142227213419245121041

  • 自然数nをパラメータとして指定した場合、解関数を完了し、nを124カ国で使用した数値に置き換えた値を返します.

  • せいげんじょうけん
  • nは5000000000以下の自然数です.
  • I/O例
    • nresult112234411

    🧑‍💻 解決策

  • 1,2,4を用いた三進法問題
  • ルールが見つかれば、問題を迅速に解決できます.

    🧑‍💻 コード#コード#

    def solution(n) :
   answer = ''
.  # 3으로 나눈 나머지를 인덱스 값으로 활용
   country = [4, 1, 2]

   while n :
       answer = str(country[n % 3]) + answer
       # 3, 6, 9의 규칙을 보면 알 수 있다.
       if n % 3 == 0 :
           n = (n // 3) - 1
       else :
           n = n // 3

   return answer

    🧑‍💻 総評

  • これは難題ではなく、ルールの検索と実施にいくつかの精力を費やした問題です.
  • 数学はもっと重要です.
  • は最近難しいアルゴリズムに触れていて、問題を解決するのは難しいですが、再開したいと思っています.
  • やるべきことはたくさんあるけど、一つずつやってみる!
    • (js実装)剣指offer--2つのスタックでキューを実装
    NodeJSとMongoDBを接続してください