位置: 首页 > 资讯 > > 正文

环球报道:华为OD机试-数据分类

2023-06-29 20:59:11 来源:哔哩哔哩

对一个数据a进行分类,分类方法为:

此数据a(四个字节大小)的四个字节相加对一个给定的值b取模,如果得到的结果小于一个给定的值c,则数据a为有效类型,其类型为取模的值;如果得到的结果大于或者等于c,则数据a为无效类型。

比如一个数据a=0x01010101,b=3,按照分类方法计算(0x01+0x01+0x01+0x01)%3=1,


(资料图片仅供参考)

所以如果c=2,则此a为有效类型,其类型为1,如果c=1,则此a为无效类型;

又比如一个数据a=0x01010103,b=3,按照分类方法计算(0x01+0x01+0x01+0x03)%3=0,

所以如果c=2,则此a为有效类型,其类型为0,如果c=0,则此a为无效类型。

输入12个数据,第一个数据为c,第二个数据为b,剩余10个数据为需要分类的数据,

请找到有效类型中包含数据最多的类型,并输出该类型含有多少个数据。

输入描述

输入12个数据,用空格分隔,第一个数据为c,第二个数据为b,剩余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,c为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,c为1,

所以只有0是有效类型,类型为0的有2个数据,故输出2。

Java 实现:/article/details/128499592

Python实现:/article/details/130978115

C++ 实现:/article/details/127702827

JavaScript实现:/article/details/131248718

C实现:/article/details/129190260

标签: