题目0010

题目描述：

对一个数据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