对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式:输出从n计算到1需要的步数。
输入样例:
3
输出样例:
5
import java.util.Scanner; public class Main{ public static void main(String[] args){ int i = 0; Scanner s = new Scanner(System.in); int a = Integer.parseInt(s.nextLine()); if(a > 1000) System.out.println("please entery smaller than 1000"); else{ while(a > 1){ if(a%2 == 0){ a = a/2; i++; } else{ a = 3*a+1; a = a/2; i++; } } } System.out.println(i); } }
开始练习PAT的习题,开始从乙级开始训练,注意练习时的规范,开始手动写代码,尽量不借助编译器。
使用java语言必须注意几个规范的地方:
(1) 类名必须为Main
(2)只在要求的输出结果上面用System.out.println()
时间: 2024-10-22 10:42:19