给定12个数据,其中第一个数据为c
,第二个数据为b
,剩余的10个数据为需要分类的数据a
。分类方法如下:
a
,将其视为一个四字节(32位)的无符号整数。a
的四个字节,分别为高位到低位的字节。b
取模,得到sum_mod
。sum_mod
小于c
,则该数据a
为有效类型,其类型为sum_mod
;否则,该数据为无效类型。最终,需要在所有有效类型中,找到包含数据最多的类型,并输出该类型所包含的数据个数。
对一个数据 a 进行分类,分类方法为:
此数据 a(四个字节大小)的四个字节相加对一个给定的值 b 取模,如果得到的结果小于一个给定的值 c ,则数据 a 为有效类型,其类型为取模的值;如果得到的结果大于或者等于 c ,则数据 a 为无效类型。
比如一个数据 a=0x01010101,b=3,按照分类方法计算(0×01+0×01+0×01+0×01)%3=1,
所以如果 c=2 ,则此 a 为有效类型,其类型为 1 ,如果 c=1 ,则此 a 为无效类型;
又比如一个数据 a=0x01010103 ,b=3 ,按照分类方法计算(0×01+0×01+0×01+0×03)%3=0,
所以如果 c=2 ,则此 a 为有效类型,其类型为 0 ,如果 c=0 ,则此 a 为无效类型。
输入 12 个数据,第一个数据为 c ,第二个数据为 b ,剩余 10 个数据为需要分类的数据,
请找到有效类型中包含数据最多的类型,并输出该类型含有多少个数据。
输入 12 个数据,用空格分隔,第一个数据为 c ,第二个数据为 b ,剩余 10 个数据为需要分类的数据。
输出最多数据的有效类型有多少个数据。
输入
3 4 256 257 258 259 260 261 262 263 264 265
输出
3
说明
10 个数据 4 个字节相加后的结果分别为 1 2 3 4 5 6 7 8 9 10 ,
故对 4 取模的结果为 1 2 3 0 1 2 3 0 1 2,c 为 3 ,所以 0 1 2 都是有效类型,类型为 1 和 2 的有 3 个数据,类型为 0 的只有 2 个数据,故输出 3。
输入
1 4 256 257 258 259 260 261 262 263 264 265
输出
2
说明
10个数据 4 个字节相加后的结果分别为 1 2 3 4 5 6 7 8 9 10,
故对 4 取模的结果为 1 2 3 0 1 2 3 0 1 2,c为1,
所以只有0是有效类型,类型为0的有2个数据,故输出2。