一道优秀的桶思想题目

题目：给出n个d进制数(不超过64位)，已知只有一个数出现了p次，其他数均出现k>p次，要求找出并输出这个数(内存要求8196kb)

数据规模：

---

题解：我们发现这道题内存卡的很凶，所以放弃常规做法，同时我们观察到d较小且这些数位数偏小，故想到可以开个桶记录每一位上每个数出现的次数并对k取模，对于每一位只有出现次数在模k意义下非0的数才是答案，依次输出即可。

#include<bits/stdc++.h>
using namespace std;
int const N=1.5e6+10;
int n,k,d,num[65][9];

int main(){
    cin>>n>>k>>d;
    for(int i=1;i<=n;i++){
        string str;cin>>str;
        for(int j=1;j<=str.size();j++){
            int tmp=str[j-1]-'0';
            num[j][tmp]++;
        }
    }
    for(int i=1;i<=64;i++){
        int out=0;
        for(int j=0;j<d;j++){
            num[i][j]%=k;
            if(num[i][j]>0){
                out=1;cout<<j;break;
            }
        }
        if(!out)break;
    }
    return 0;
}