电商网站开发怎么样,狗贩子怎么做网站卖狗,网站建设费入何科目,网页制作公司业务部门负责人工作二分法
1.定义left为0#xff0c;right为Long.MAX_VALUE。之后再进行while循环来进行查找精准。之后在调用方法来计算二分查找的值中有几个5的倍数的个数。如果这个值中5的倍数的个数不等于条件就返回-1
符合条件就返回这个二分查找的数。
import java.util.Scanner;public…二分法
1.定义left为0right为Long.MAX_VALUE。之后再进行while循环来进行查找精准。之后在调用方法来计算二分查找的值中有几个5的倍数的个数。如果这个值中5的倍数的个数不等于条件就返回-1
符合条件就返回这个二分查找的数。
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);long a scanner.nextLong();long left0; long rightLong.MAX_VALUE; while(leftright){long mid(leftright)/2;if(ajiecheng(mid)){leftmid1;}else{rightmid-1;}}if(jiecheng(left)!a){System.out.println(-1);}else{System.out.println(left);}}public static long jiecheng(long i){long zhi0;while(i0){zhizhii/5;i/5;}return zhi;}
}