解题思路:
用户输入两个整数i和j,由i至j(包括i,j)的所有整数n做数字序列运算: 当n%2==0时,n=n/2;否则,n=3*n+1.如此循环下去,直到n=1. 记录n从最开始变成1共经历几次数值(周期数)。 输出i至j的最大周期数。
注意事项
输入的第一个数i有可能大于j,所以做由小到大遍历的时候需要从j开始至i.
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { // The 3n + 1 problem Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int i = sc.nextInt(); int j = sc.nextInt(); System.out.print(i+" "+j+" "); if (i < j) {} else { int t; t = i; i = j; j = t; } int max, maxLine = 0; for (int k = i; k <= j; k++) { max = fun(k); if (max > maxLine) { maxLine = max; } } System.out.println(maxLine); } } public static int fun(int n) { int count = 1; while (true) { if (n == 1) { break; } else if (n % 2 == 0) { n = n/2; } else if (n % 2 == 1) { n = 3*n+1; } count++; } return count; } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1432 |
分糖果 (C++代码)浏览:1438 |
不会做的浏览:872 |
printf基础练习2 (C语言代码)浏览:741 |
WU-字符串比较 (C++代码)浏览:754 |
printf基础练习2 (C语言代码)浏览:746 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
计算质因子 (C语言代码)浏览:697 |
整数平均值 (C语言代码)浏览:779 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:568 |