sumim さんのところと rubyco さんのところ経由。
やってることは問題文そのままですが、こんなんとか。
p (1..1000).to_a.join.size p (1..1000).to_a.join.scan(/1/).size