让计算机输入一个数
然后用户进行猜数游戏
一般而言,七次会猜对,如果猜不对,那么就是你的方法不对
在这儿涉及到的一个算法就是二分法
***二分法查找,***也称为折半法,是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下:
(1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。
(2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。
(3)如果某一步数组为空,则表示找不到目标元素。二分法查找的时间复杂度O(logn)。
Scanner in=new Scanner(System.in);int number =(int)Math.random()*100+1;//[0.1)---->[1.100]int a;int count=0;do{a=in.nextInt();count=count+1;if(a>number){System.out.print("数偏大");}else if(a<number){System.out.print("数偏小");}}while(a!=number);System.out.print("恭喜猜对了!你猜了"+count+"次");
是不是感觉挺有意思的呢