197. 华为OD-数据分类(100分)
难度 2- 标签:
题目描述
题解
题库
华为OD-数据分类(100分)
题目描述
对一个数据 进行分类,分类方法为:
此数据 (四个字节大小)的四个字节相加对一个给定的值 取模,如果得到的结果小于一个给定的值 ,则数据 为有效类型,其类型为取模的值;如果得到的结果大于或者等于 ,则数据 为无效类型。
比如一个数据 ,,按照分类方法计算 ,
所以如果 ,则此 为有效类型,其类型为 ;如果 ,则此 为无效类型。
又比如一个数据 ,,按照分类方法计算 ,
所以如果 ,则此 为有效类型,其类型为 ;如果 ,则此 为无效类型。
输入 12 个数据,第一个数据为 ,第二个数据为 ,剩余 10 个数据为需要分类的数据。
请找到有效类型中包含数据最多的类型,并输出该类型含有多少个数据。
输入描述
输入 12 个数据,用空格分隔,第一个数据为 ,第二个数据为 ,剩余 10 个数据为需要分类的数据。
输出描述
输出最多数据的有效类型有多少个数据。
样例1
输入
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, 为 3,所以 0 1 2 都是有效类型,类型为 1 和 2 的有 3 个数据,类型为 0 的只有 2 个数据,故输出 3。
样例2
输入
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, 为 1,
所以只有 0 是有效类型,类型为 0 的有 2 个数据,故输出 2。