從整數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 ...