public class Shifty {

public static void main(String[] args) {

int i = 0;

while (-1 << i != 0)

i++;

System.out.println(i);

}

}

这个例子可以带来一些知识上的理解。我们知道java中int是32位,所以上面的例子应该在32次循环后就可以通过左移位把-1变为0.但实际上任何一个整型都不可能通过移位移除所有的数位。这和移位操作符的实现机制有关。就是对于三个移位操作符<>, >>>来讲,当左边操作数是32位是,右边的操作数只取其低5位,即有操作数的实际范围是0--31,当左边操作数是64位是,右边操作数只取6位,即0--63.所以这个例子永远也成功不了。这是一个知识点的不足导致的谜题。那么解决办法就是,通过每次移动一些数位,多次移位来实现将-1的清零操作了。很不错的puzzle。

puzzle 28循环者

//Place your declaration for i here

while (i == i + 1) {

}

接下来的几个puzzle都是关于写代码的了,这个要求是写出i的声明使得这个循环无限的循环下去。其实这个思路就是将i作为一个非常大的数字,以致于+1在可表示的范围内不能影响其值了。我们知道浮点数是不能精确的表示具体的值得,他是取的近似值,当数字达到某一个范围时,+1不影响其近似值。这个值可以是Double.POSITIVE_INFINITY 。或者我们干脆像书中写的 double i = 1.0/0.0 还是利用了float 和double不能精确表示数值。

puzzle 29循环者的新娘

//Place your declaration for i here

while (i !=i) {

}

还是给出i的声明,使得上面的循环可以无限循环下去。其实相信有看过javascript语法书的同学应该可以反映过来,与自身不相等的就是NaN(Not a Number)。他不等于任何数字,包括本身。他的本意只是用来判断数字的。

puzzle 30循环者的爱子

//Place your declaration for i here

while (i != i + 0) {

}

给出i的声明,使得下面的循环无限的循环下去。刚开始我的思路是数据扩展来实现,但是发现也没有办法,。所以i不能是数字。你肯能想是Object,但是+操作符没有为Object重载,因此也不可以。这时候,应该要想到String了,String重载了+操作符,相信大家已经知道答案了,通过String不断的变化实现无限循环。

puzzle 31 循环者的鬼魂

//Place your declaration for i here

while (i != 0)

i>>>= 1;

循环者还没有完呢! 还是将上面的循环变成无限循环,科普一下>>>表示无符号的右移位,即所有位右移,不管正负,最高位用零补齐。回想前面的例子,这下i总得变零了吧。不知道你还记不记得这里的puzzle半斤八两吗?切入点就在这里,>>>=左右支持不同宽窄的数据类型,所以把 如下定义 short i = -1 ,-1在这里的表示是0xffff。因此首先i会被执行符号扩展到32位变成0xffffffff,向右移一位后,变成0x7fffffff,这时候再赋值给short类型的i,进行截断,高八位都没了,i就又变成了oxffff.所以这个循环就没完了。很好玩吧

puzzle 32 循环者的诅咒

//Place your declarations for i and j here

while (i <= j && j <= i && i !=j) {

}

事情还没有完啊,继续使上面的循环成为无限循环。要满足上面的特性,首先就要保证>=这些关系不是反对称的。我们知道在基本的数据类型,>=是反对称的,也就是如果a>=b && b>=a ---> a == b 。但是==并不是一直用来比较值的,在java的对象比较中,这是用来比较具体对象引用的。所以答案就是采用java封装的基本数据类型,Integer i = new Integer(0)

puzzle 33 循环者遇到狼人

//Place your declaration for i here

while (i != 0 && i == -i) {

}

这个有些难了,除了0没有任何数字具有这样的特性。所以要从数据的表示上入手了。这个我完全没有思路,老老实实的看书吧。首先我们知道32位可以表示2^32个数字,其中0比较特殊,因为采用了二进制的补码机制,所以对0去负数,还是0.0具有唯一的表示,那么接下来就奇怪了2^32-1个数表示的正负数的个数肯定不相等了。说明有一个数字的正负数不能表示完整。这个数字就是Integer.MIN_VALUE,0x80000000.他取负之后是0x7fffffff+1还是它本身。答案就出来了。这是什么导致的呢?最终还是溢出。

puzzle 34被计数击倒了

public class Count {

public static void main(String[] args) {

final int START = 2000000000;

int count = 0;

for (float f = START; f < START + 50; f++)

count++;

System.out.println(count);

}

}

看到了可怕的浮点,所以结果肯定不是我们想的那样简单了。START是一个非常大的整型,我们知道float只能表示24的精度,看2000000000=2*(2*5)..*(2*5)里面一共十个2,所以f的低10位全部是0.而50用二进制表示只需要6位.所以这导致了2000000000和2000000050在float中表示是一样了,因为31位转成24位要舍掉后面的7位,但是后面7,8位都是0所以没有意义。建议是不要用浮点数做控制变量。

puzzle35 分分钟

public class Clock {

public static void main(String[] args) {

int minutes = 0;

for (int ms = 0; ms < 60*60*1000; ms++)

if (ms % 60*1000 == 0)

minutes++;

System.out.println(minutes);

}

}

这个很显然啦,ms % 60*1000 操作符顺序的问题,其实好的编程习惯可以免去这种错误,那就是把60*1000这种数字定义为一个常量,就好了。

循环之谜中更多的是关于,循环变量的问题,其实和表达式之谜一样,好几个都是和数据类型有关的。这些数字都有些魔幻。想起以前就因为1/2得0这样的事情费了好多时间,这些puzzle就当给自己提个醒吧。

puzzle java_Java解惑(三) puzzle 24--35相关推荐

  1. puzzle(0151)《24点》

    目录 一,24点游戏的规则和分类 二,24点游戏的求解 1,思路1 CSU 1600: Twenty-four point(第(1a)类) HDU 1427 24点游戏(第(1b)类) 2,思路2 三 ...

  2. puzzle java_Java AI为NxN Puzzle找到解决方案

    首先,有很多代码,因为我真的不知道我的问题在哪里,我道歉! 我正在制作一个解决不同尺寸拼图的程序,例如(3x3,0-8)零表示一个空白图块,目标是移动空白图块直到达到目标状态 . 目前我正在使用深度优 ...

  3. 语言速算24点的小窍门_4秒钟1道题!12岁少年三夺24点大赛冠军

    数学文化节上,参加大赛的孩子们. 夺得24点大赛冠军的华跃麟. 本报讯 (重庆晨报·上游新闻记者 秦健)"哇,太厉害了.""快快快,超过他们俩了!"昨天下午,& ...

  4. 干翻Java_Java第三次作业第一题

    1.[请复制本程序,作为java程序代码,进行编译,补充填写缺失代码部分,并实现题目要求功能,从而获得空白填写所需的内容.] 编写无限计时程序,从0:1开始计时,一直循环计时,计时到60秒,变为1:0 ...

  5. 找零程序Java_JAVA解惑--找零时刻

    请考虑下面这段话描述的问题: 有人在一家汽车配件商店购买了一个价值$1.10的火花塞,但是他只有两美元一张的钞票.如果他用一张两美元的钞票支付这个火花塞,那么应该找给他多少零钱呢? 下面是一个试图解决 ...

  6. 至多删三个字符 (35分)

    给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的.长度在区间 [4, 10​6​​] 内的字 ...

  7. 【UVA - 227】Puzzle (模拟,水题)

    题干: Puzzle  A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contain ...

  8. usaco4.4.1 Shuttle Puzzle

    一 原题 Shuttle Puzzle Traditional The Shuttle Puzzle of size 3 consists of 3 white marbles, 3 black ma ...

  9. 24 UsageEnvironment使用环境抽象基类——Live555源码阅读(三)UsageEnvironment

    24 UsageEnvironment使用环境抽象基类--Live555源码阅读(三)UsageEnvironment 24 UsageEnvironment使用环境抽象基类--Live555源码阅读 ...

最新文章

  1. pytorch遇见RuntimeError: CUDA out of memory的解决
  2. 四大跨平台的APP分析
  3. SpringCloud Alibaba Sentinel 流量控制规则介绍与配置
  4. Python pow() 函数
  5. [转载] python内置函数 compile()
  6. 2016/7/7 设置wamp2.5 mysql密码 重点是mysql版本
  7. oracle授权with,Oracle With 语句语法及示例
  8. python--下载文件并将文件放到指定文件夹
  9. linux 执行文件命令
  10. ROS 教程——从入门到入土
  11. podman配置加速器、harbor镜像仓库部署
  12. 基于MATLAB的特殊函数积分
  13. 诛仙mysql怎么开战场_战场介绍:诛仙2普通战场开启条件及介绍
  14. 推荐系统之社会化推荐经典论文总结
  15. Gstreamer 应用开发:1-基础介绍
  16. 渐变折射率(GRIN)多模光纤的建模
  17. 阅读作业第一弹——移山之道 by 吴煜
  18. 媒体邀约尴尬瞬间(二三则)
  19. springboot文件上传、下载使用ftp工具将文件上传至服务器
  20. PTA: 旅游规划 [狄杰斯特拉+堆优化+链式前向星]

热门文章

  1. 20190425 看数据统计和数据挖掘让我写了一篇杂文
  2. UAC2.0 Audio-class-specific request
  3. 移动医疗APP的迅速发展,带来了什么信息
  4. python安装失败0x80070570_0x80070570 文件或目录损坏且无法读取解决方法
  5. HTML-HTML5新内容
  6. Java开发必看!拼多多+携程+蚂蚁金服技术面集合
  7. ios 内购正式环境_php服务端处理 ios内购充值
  8. html边框白色实线rgba,CSS3 RGBA 属性高级用法
  9. [人工智能-深度学习-57]: 图解模型评估的常用指标
  10. java 润乾报表_最理想的JAVA报表工具