题目十一:数据分类

对一个数据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个数据为需要分类的数据

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

 实例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所以012都是有效类型
    类型为1和2的有3个数据
    类型为0和3的只有两个

实例2:
 输入
 1 4 256 257 258 259 260 261 262 263 264 265
 输出
 2
 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int a,b,c;
    scanf("%d %d",&c,&b);
    int *arr;
    arr=(int *)malloc(c*sizeof(int));
    memset(arr,0,c*sizeof(int));
    for(int i=0;i<10;i++)
    {
        scanf("%d",&a);

        int tmp;
        tmp = (a&0xff) + ((a>>8)&0xff) +((a>>16)&0xff) +((a>>24)&0xff);
 //       printf("tmp: %d (%.8x)", tmp, a);
        int mo=tmp%b;
        if(mo<c)
            arr[mo]++;

    }
    int max=0;
    for(int i=0;i<c;i++)
    {
        if(arr[i]>max)
            max=arr[i];
    }
    printf("%d",max);
    return 0;
}


版权声明:本文为weixin_48016432原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。