将前100个自然数依次无间隔地写成一个192位数:123456789101112.9899100,从中划去150个数字,剩下的数字形成一个42位数,这个42位数最小是多少

问题描述:

将前100个自然数依次无间隔地写成一个192位数:123456789101112.9899100,从中划去150个数字,剩下的
数字形成一个42位数,这个42位数最小是多少

这算什么题啊
要使这个数最小,则排在前面的数要尽可能的小.所以先留下所有数中的1和0第一个10项保留110,第二个十项保留1111111111(也就是11和12-19的十位数)第三个十项保留01,同理第四个-第十个保留01.再加上最后的100就得到一系列以1和0的数:11011111111110101010101010101100 32位数.然后在100前面最后一个01后面补充10个数凑够42位.由于要最小的所以先取92-99中的个位数,不够再取10位数的.最后得到如下的数字
110111111111101010101010101012345679899100(数太多了,中间可能会打缺之类的,你自己验证看看)