作业帮 > 综合 > 作业

南理工一道acm题原题是这样的我想让大神给解释一下,看不懂-------------------------------

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/25 20:01:47
南理工一道acm题
原题是这样的
我想让大神给解释一下,看不懂
---------------------------------------------------------
问题描述
鱼头最近很喜欢一种特殊的福彩——二进制福彩,一串全是由01组成的福彩序列长度相同(爱好独特的教练)…… 鱼头总是将自己喜欢的喜好存在一个盒子里面(他有许多盒子……),但是他只记得有哪些序列,却不记得他们的顺序…… 现在他要买彩票了,作为ACM队的总教练,肯定是有些不同常人的地方!(不仅仅体现在鱼头标志性的笑容!)他会一种魔法,每次将i盒子里面的第a位为0的福彩序列移动到第j个盒子里面, 现在,问题来了,为了省些力气(施魔法要好很多力气的,天气好热啊!)鱼头指定了一个福彩序列,他很想知道最少施法多少次才能取得这个序列(即:某个盒子里面只剩下这一个序列)
输入说明
第一行是测试次数, 第二行有两个数:福彩序列数n(1到20)和序列长度m(1到10), 以下有n行,每行有m个数这n行里面的第一行即为鱼头想要的福彩序列;
输出说明
输出最少施魔法次数
输入样例
2
4 3
110
101
100
001
4 4
1000
1001
1100
1010
输出样例
1
4
来源
ZhangKe
怎么读起来这么别扭。
一串全是由01组成的福彩序列长度相同?
长度相同来说的话,应该是几串,但是这里是一串。
每次将i盒子里面的第a位为0的福彩序列移动到第j个盒子里面,
这里的i,a,j都没有什么特殊关系,这句话有什么用的。 。。这里i,j,a应该有一个关系式。。
再问: 就是我们学校acm队员出的,读得特别窝火,谢谢你。
再答: 每次将i盒子里面的第a位为0的福彩序列移动到第j个盒子里面, 这句话明显有问题,这里的i,a,j如果没关系的话,那这道就不用做了。
再问: 估计他们活在自己的世界里吧,谢谢