当前位置: 首页 > >

java±ù±¢Êý10_À¶Çű­ ±ù±¢Êý

发布时间:

À¶Çű­ ±ù±¢Êý Java


±ù±¢Êý


ÈÎÒâ¸ø¶¨Ò»¸öÕýÕûÊýN£¬


Èç¹ûÊÇżÊý£¬Ö´ÐУº N / 2


Èç¹ûÊÇÆæÊý£¬Ö´ÐУº N * 3 + 1


Éú³ÉµÄеÄÊý×ÖÔÙÖ´ÐÐͬÑùµÄ¶¯×÷£¬Ñ­»·Íù¸´¡£


ͨ¹ý¹Û²ì·¢ÏÖ£¬Õâ¸öÊý×Ö»áÒ»»á¶ùÉÏÉýµ½ºÜ¸ß£¬


Ò»»á¶ùÓÖ½µÂäÏÂÀ´¡£


¾ÍÕâÑùÆðÆðÂäÂäµÄ£¬µ«×îÖձػáÂäµ½¡°1¡±


ÕâÓеãÏñС±ù±¢Á£×ÓÔÚ±ù±¢ÔÆÖз­¹öÔö³¤µÄÑù×Ó¡£


±ÈÈçN=9


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


¿ÉÒÔ¿´µ½£¬N=9µÄʱºò£¬Õâ¸ö¡°Ð¡±ù±¢¡±×î¸ß³åµ½ÁË52Õâ¸ö¸ß¶È¡£


ÊäÈë¸ñʽ£º


Ò»¸öÕýÕûÊýN(N<1000000)


Êä³ö¸ñʽ£º


Ò»¸öÕýÕûÊý£¬±íʾ²»´óÓÚNµÄÊý×Ö£¬¾­¹ý±ù±¢Êý±ä»»¹ý³ÌÖУ¬×î¸ß³åµ½Á˶àÉÙ¡£


ÀýÈ磬ÊäÈ룺


10


³ÌÐòÓ¦¸ÃÊä³ö£º


52


ÔÙÀýÈ磬ÊäÈ룺


100


³ÌÐòÓ¦¸ÃÊä³ö£º


9232


×ÊÔ´Ô¼¶¨£º


·åÖµÄÚ´æÏûºÄ(º¬ÐéÄâ»ú) < 256M


CPUÏûºÄ < 1000ms


ÇëÑϸñ°´ÒªÇóÊä³ö£¬²»Òª»­ÉßÌí×ãµØ´òÓ¡ÀàËÆ£º¡°ÇëÄúÊäÈë¡­¡± µÄ¶àÓàÄÚÈÝ¡£


ËùÓдúÂë·ÅÔÚͬһ¸öÔ´ÎļþÖУ¬µ÷ÊÔͨ¹ýºó£¬¿½±´Ìá½»¸ÃÔ´Âë¡£


×¢Ò⣺²»ÒªÊ¹ÓÃpackageÓï¾ä¡£²»ÒªÊ¹ÓÃjdk1.7¼°ÒÔÉ*æ±¾µÄÌØÐÔ¡£


×¢Ò⣺Ö÷ÀàµÄÃû×Ö±ØÐëÊÇ£ºMain£¬·ñÔò°´ÎÞЧ´úÂë´¦Àí¡£


´úÂë


import java.util.*;


public class Main {


public static void main(String[] args){


Scanner sc = new Scanner(System.in);


int n = sc.nextInt();


int max = -1;


while(n!=1){


if(n%2==0){


n /= 2;


}else{


n = n*3+1;


}


if(n>max){


max = n;


}


}


System.out.println(max);


}


}


相关推荐


友情链接: