google パズル

「１から１０００の中に３を含んだ整数は全部でいくつあるでしょうか？」

これプログラム書いたら一発じゃね？？wwwww

って事でRubyで書いてみました。

cnt = 0

for i in 1..1000

i.to_s.scan(/\d/) do |tes|

if tes=="3" then

cnt=cnt+1

break

end

end

end

p cnt

これじゃだめって？（笑）

普通に考えるなら、だいたいの人は１の位から数えますが

この場合は百の位から数えた方がダブりなく数えられます。

３００−３９９でちょうど１００個

次は１００の位が３以外の数で、且つ１０の位が３の数

＊３０ー＊３９

＊のは０、１、２、４、５、６、７、８、９が入るので

９×１０＝９０個

最後は１００の位も１０の位も３以外の数で、１の位が３の数

＊＊３

＊はさっきと同じで０、１、２、４、５、６、７、８、９なので

９×９＝８１

合計１００＋９０＋８１＝２７１

Googleがほしがるスマート脳のつくり方 ニューエコノミーを生き抜くために知っておきたい入社試験の回答のコツ