算法题,计算 0000 至 9999 中,不是零开头且不含 4 的总共有多少个数字?

2015-03-06 13:57:21 +08:00
 andybest
转为字串判断是否有点 low ?如何优雅的写出算法?
4843 次点击
所在节点    问与答
40 条回复
gladuo
2015-03-06 18:00:07 +08:00
我觉得 LZ 做的是编码?密码?
BGLL
2015-03-06 18:18:47 +08:00
@gladuo 不是0开头就是0、1、2、3~9999这样吧,又不是必须要4位数...
Death
2015-03-06 19:11:14 +08:00
-_-||高中数学的排列组合题
FrankFang128
2015-03-06 19:17:18 +08:00
楼主秀智商
roychan
2015-03-06 19:38:03 +08:00
num = 0
for i in 1000..9999
for j in 0..3
if i.to_s[j].to_i == 4
num += 1
break
end
end
end

puts (9000 - num)

吼不吼呀
roychan
2015-03-06 19:38:25 +08:00
缩进呢…
msg7086
2015-03-06 19:39:44 +08:00
@BGLL 0就是0开头的。
crab
2015-03-06 19:49:29 +08:00
@IgniteWhite 大学生都会解答出这个?
IgniteWhite
2015-03-06 20:17:02 +08:00
@crab 这样问的话当然不一定啦。概统我已经忘光了
wzxjohn
2015-03-06 21:00:06 +08:00
@raincious 没缩进没指明返回值差评。。。
BGLL
2015-03-06 21:13:34 +08:00
@msg7086 呃,那就减一个,6560……
JkCola
2015-03-06 21:41:27 +08:00
我就想问一下,0001是不是应该写成1?
10iii
2015-03-06 22:19:43 +08:00
这个也能叫算法题?小学数学题的难度啊,一共10000个,0/4开头的2000个,余8000个,
其中百位是4的,去掉8000里面十分之一,余7200
其中十位是4的,去掉7200十分之一,余6480
其中各位是4的,去掉6480十分之一,余5832
fractal314
2015-03-07 00:12:26 +08:00
9进制吧
ligyxy
2015-03-07 00:24:34 +08:00
zhttty
2015-03-07 01:25:51 +08:00
@IgniteWhite 我一直以为这里起码是小学生,三年级奥数就有这题了!
momo5269
2015-03-07 01:38:12 +08:00
@zhttty 类似的我初中才见到 = =
cnkuner
2015-03-07 10:30:12 +08:00
@miao 应该是首位不含0/4两个。不是0 9吧
zhengkai
2015-03-07 12:23:43 +08:00
想起很久以前,去 CSDN,看到我一朋友总去“算法”板块,我也就去泡了一段时间

后来发现,平均每页有三个问题,是在问 13 个球里有个球重量有问题,最少称几次能找出来,而这道题,是《离散数学》课本的第一道例题
Fedor
2015-03-07 12:45:21 +08:00
初中生?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/174913

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX