标签:输出 题目 0010 分类 0x01 类型 数据 输入
题目描述:
对一个数据a进行分类,
分类方法是,此数据a(4个字节大小)的4个字节相加对一个给定值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个数据为需要分类的数据。
输出描述
请找到有效类型中包含数据最多的类型,
并输出该类型含有多少个数据。
输入
3 4 256 257 258 259 260 261 262 263 264 265
输出
3
<?php $s1=fgets(STDIN); solution($s1); function solution($s){ $arr=explode(' ',$s); $c=$arr[0]; $b=$arr[1]; $map=[]; for($i=2;$i<count($arr);$i++){ $r=intByteSum($arr[$i])%$b; if($r<$c) $map[$r]=isset($map[$r])?$map[$r]+1:1; } $max=max($map); echo $max; } function intByteSum($x){ $sum=0; for ($i=0;$i<4;$i++){ $sum+=decbin($x>>($i*8));//十进制数字转换为二进制 bindec相反 } return $sum; }
标签:输出,题目,0010,分类,0x01,类型,数据,输入 来源: https://www.cnblogs.com/weiguomiao/p/16478769.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。