51nod 顺子 思维题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37428263/article/details/89022193

点击打开链接

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
int main()
{
    int n;
    scanf("%d",&n);
    int done[maxn];
    memset(done,0,sizeof(done));
    int a[maxn];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int w;
    scanf("%d",&w);
    if(n%w) printf("false\n");
    else {
        if(w==1||n==0) {
            printf("true\n");
        }
        else {
            bool flag=true;
            for(int i=0;i<n;i++)
            {
                done[a[i]%w]++;
            }
            int tem=done[0];
            for(int i=1;i<w;i++)
            {
                if(done[i]!=tem) {
                        flag=false;
                        break;
                }
            }
            if(flag) cout<<"true"<<endl;
            else cout<<"false"<<endl;
        }
    }
    return 0;
}