zoukankan      html  css  js  c++  java
  • 位标记

                                点击打开题目链接

            题目大意:N 个人来自不同学校,相同学校的人需要站在一排,每排人数为K 人。 问那个学校的人不满足。详见题目。



           大致思路: 统计每个学校的人数,输出不能被K整除的那个,简单说 统计数字出现次数,输出不能被K整除的数字。借鉴他人思路,用二进制统计一下。将每个数转化为二进制,用一个数组统计一出现的次数,按位统计1的个数。我们可以假设,刚好能够被K整除 ,则每一个二进制位的 1 的个数都能够被K整除,若加上一个任意的数字则,则它会使得他二进制位1所在的不能够被K整除。所以只需要转化为二进制统计每个位置上1出现的次数,再对K取模。

     1 #include<stdio.h>
     2 #include<iostream>
     3 #include<string.h>
     4 #include<algorithm>
     5 
     6 using namespace std;
     7 const int INF=2e9+1e8;
     8 const int MAXSIZE=1005;
     9 
    10 
    11 int main()
    12 {
    13     int n,k,m,times,i;
    14     scanf("%d %d",&n,&k);
    15     int a[32]= {0};
    16     times=n;
    17     while(times--)
    18     {
    19         scanf("%d",&m);
    20         i=0;
    21         while(m)
    22         {
    23             a[i]=a[i]+m%2;
    24             m/=2;
    25             i++;
    26         }
    27     }
    28     int ans=0;
    29     for(i=0; i<32; i++)
    30         if(a[i]%k) ans=(ans|(1<<i));
    31     printf("%d
    ",ans);
    32 }
  • 相关阅读:
    集合及特殊集合arrayList
    二维数组、多维数组
    一维数组

    for循坏的穷举与迭代,while、do while循环
    1.兔子生兔子问题2.打印菱形3.求100以内质数的和
    for循环嵌套
    复习题
    循环语句
    分支语句
  • 原文地址:https://www.cnblogs.com/coded-ream/p/7207992.html
Copyright © 2011-2022 走看看