HDU-1032-The 3n + 1 problem

来源:互联网 发布:淘宝客qq群里的优惠券 编辑:程序博客网 时间:2024/05/16 12:47

注意:这道题比较坑
1.前一个数不一定小于后一个数字
2.可以将两个数字互换,但是要注意输出的时候要保持输入的两个数字的顺序

import java.util.Scanner;public class Main {    public static int zc(int n){        int s=1;        while(n!=1){            if(n%2==0){                n/=2;                s++;            }else{                n=n*3+1;                s++;            }        }        return s;    }    public static void main(String[] args) {        Scanner cin=new Scanner(System.in);        while(cin.hasNext()){            int a=cin.nextInt();            int b=cin.nextInt();            int maxZc=0,maxLength=0;            int c=a,d=b;            if(c>d) {int t=c;c=d;d=t;}            for(int i=c;i<=d;i++){                if(zc(i)>maxZc) {maxZc=zc(i);maxLength=i;}            }            System.out.println(a+" "+b+" "+maxZc);        }    }}
阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 如何煮饭好吃 智能电饭煲煮饭 什么米煮饭好吃 煮饭多少时间 紫砂锅可以煮饭吗 砂锅可以煮饭吗 zsmj煮饭阿姨 电压力锅煮饭好吃吗 微波炉煮饭要几分钟 煮饭水放多了 煮饭加多少水 电饭煲煮饭要放多少水 电压力锅煮饭发黑 电煮锅怎么煮饭 电饭锅煮饭好吃 电饭煲煮饭多长时间 电饭煲煮饭时间 压力锅怎么煮饭 可以煮饭的酒店 铝锅煮饭好吗 如何用砂锅煮饭 电压力锅 煮饭 高压锅煮饭几分钟 哪种米煮饭好吃 什么电饭煲煮饭快 怎样煮饭才香 薏米怎么煮饭 紫砂煲可以煮饭吗 电压力锅煮饭时间 哪种锅煮饭好吃 电饭锅煮饭时间 花鼓戏懒煮饭 微波炉可以煮饭吗 电饭煲怎么煮饭 煮饭 米水比例 怎样煮饭才好吃 电饭锅煮饭多少时间 怎么给宝宝煮饭 煮饭用什么水好 微波炉煮饭怎么煮 电饭锅煮饭不熟就跳