一注N选M型彩票包含从1,2,…N中选取的M个不重复的号码。如一注23选5的彩票可能是(1, 3, 16, 18, 20)。一种压缩的存储方案是利用整数中对应的二进制位代表选中的号码（如下图）。且由此可以建立彩票与整数间的一一映射，如上述彩票对应整数1376266 = 21 + 23 + 216 + 218 + 220。（2的1次方 2的3次方 2的16次方 2的18次方 2的20次方）
31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0
任意两注彩票a和b包含相同号码的个数称为它们的重号数。设A和B为两个彩票的集合，m为一正整数，A与B的m重号交集定义为集合A中所有“与集合B中某彩票重号数大于等于m”的彩票。
若彩票a与b的重号数记作 ，A与B的m重号交集记作 ，则有，
请编写程序求A与B的m重号交集。
--------------------next---------------------
阅读(1120) | 评论(0) | 转发(0) |
