给定两个正整数 n,mn,mn,m。将它们转变为二进制形式然后交错插入,求可以得到的最大值/最小值。
如:n=m=5n=m=5n=m=5 时,两个数在二进制下为 (101)2(101)_2(101)2,可以形成 (101101)2(\red{101}\blue{101})_2(101101)2、(101011)2(\red{10}\blue{10}\red{1}\blue{1})_2(101011)2 等。注意不能改变顺序,比如说 (101011)2(\red{101}\blue{011})_2(101011)2 是不可取的。
当 n=m=5n=m=5n=m=5 时构造出的最小值为 (101011)2=45(\red{10}\blue{10}\red{1}\blue{1})_2=45(101011)2=45,最大值为 (110101)2=53(\red{1}\blue{101}\red{01})_2=53(110101)2=53。
求助 n,mn,mn,m 在一定范围内是否可做。谢谢!