迴圈節長度

2021-10-08 16:18:18 字數 1140 閱讀 6899

從整數n開始,如果n是偶數 ,把它除以2;如果n是奇數,把它乘 3 加 1 ;用新得到的數字重複上述步驟,直到 n=1 時停止;

例如 :n = 22 時,該演算法生成的序列是

22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1

對於給定的 n ,該序列的元素(包括1)個數被稱為 n 的迴圈節長度,在上述例子中,22 的迴圈節長度為16 ,輸入 i 和 j ,你的任務是計算 i 到 j (包含 i和 j )之間的整數中,迴圈節長度的最大值

樣例輸入:

1 10

100 200

201 210

900 1000

樣例輸出:

1 10 20

100 200 125

201 210 89

900 1000 174

輸入:每行包含兩個整數 i 和 j

輸出:按原來的順序輸出 i 和 j ,然後輸出二者之間整數中的最大迴圈節 長度,在輸出中應應於單獨的一行;

定義方法判斷奇偶數並記錄迴圈節長度

//定義方法

public

static

intnum

(int n)

else

}return number;

}

對方法進行呼叫並按格式輸入輸出

public

static

void

main

(string[

] args)

int max=0;

//儲存迴圈長度最長的

for(

int k = arr[i][0

]; k < arr[i][1

]; k++

) system.out.

println

(arr[i][0

]+" "+arr[i][1

]+" "+max)

;}

手算也行其實

迴圈節長度以及迴圈節

迴圈節長度 兩個整數做除法,有時會產生迴圈小數,其迴圈部分稱為 迴圈節。比如,11 13 6 0.846153846153 其迴圈節為 846153 共有6位。這是一道藍橋杯的題目,試卷上是乙個填空題,思路就是不斷的對除數取餘,然後乘10後再取餘,直到餘數在之前出現過或者為0 結束。為什麼是這樣的呢...

迴圈節長度

兩個整數做除法,有時會產生迴圈小數,其迴圈部分稱為 迴圈節。比如,11 13 6 0.846153846153 其迴圈節為 846153 共有6位。下面的方法,可以求出迴圈節的長度。請仔細閱讀 並填寫劃線部分缺少的 public static int f int n,int m 注意,只能填寫缺少的...

迴圈節長度

藍橋杯第六屆省賽第4題 迴圈節長度 兩個整數做除法,有時會產生迴圈小數,其迴圈部分稱為 迴圈節。比如,11 13 6 0.846153846153 其迴圈節為 846153 共有6位。下面的方法,可以求出迴圈節的長度。請仔細閱讀 並填寫劃線部分缺少的 public static int f int ...