ChaseDream
搜索
返回列表 发新帖
查看: 713|回复: 2
打印 上一主题 下一主题

IR JJ第十三题答案有无问题,我怎么算出来是7?大家进来讨论下

[复制链接]
跳转到指定楼层
楼主
发表于 2012-8-1 11:59:55 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
第十三题(赋值题)

赋值题:Step1:输入XY

Step2:若X>Y 到step3,若X<Y到step5

Step3:X=X/2

Step4:若X>Y到step2,若X<Y到step5

Step5:输出XY
Q1:回想中
……
Q2:问输入X=100 Y=3,当终于可以最后输出时Step2走了几次?

By alltimeforyou

小猪求出来是:6[a1],不确定,持不同答案的同学即使来找小猪讨论。


我算出来答案是七啊,理由:走step 2的次数是走step3的次数+1,换句话说就是使得X<Y必须除以2的最少次数加一吧。100要小于三至少要除以2^6次方吧,也就是除了6次,所以最终走step2 走了6+1七次
收藏收藏 收藏收藏
沙发
发表于 2012-8-1 12:38:06 | 只看该作者
是6次, 樓主不要那麼麻煩的想理由了, 一共也就六七次的事情, 全都列出來排一下就好了嘛~~ 免得弄錯
S1>S2>S3(50)>s4>s2>s3(25)>s4>s2>s3(12.5)>s4>s2>s3(6.25)>s4>s2>s3(3.125)>s4>s2>s3(1.0625)>s4>s5
板凳
 楼主| 发表于 2012-8-1 12:45:48 | 只看该作者
饿,刚看到还有个step5,那就对了,是六次,呵呵,傻了。谢谢楼上
您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2025-10-10 00:46
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2025 ChaseDream.com. All Rights Reserved.

返回顶部