r476. Zzz的數列儀式
標籤 :
通過比率: 22人/ 23人 ( 96%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-10-17 20:50

內容

在Zzz王國中,傳說有一個神秘的「數列儀式」
給定一個正整數 n,Zzz會依照以下規則生成一個儀式數列:

  1. 初始數列僅有一個元素:n

  2. 若目前數列最後一項為 x,則下一項依下列規則決定:

    • 若 x 為偶數,則下一項為 x/2

    • 若 x 為奇數,則下一項為 3x+1

  3. 若產生過重複的數字(即數列中出現過同樣的數),儀式立即停止

Zzz想知道:
這個儀式數列的「長度」與「最大值」各是多少?

輸入說明

輸入一個整數 n

  • 1≤n≤10^6

輸出說明

輸出兩個整數:

  • 數列的長度 L

  • 數列中的最大值 M

範例輸入 #1
6
範例輸出 #1
9 16
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
提示 :

練習題(for/if/else/while)

標籤:
出處:
Zaim [管理者: chenwei98050 ... (陳維(Z)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」