问题标题: 酷町堂:3888

0
0

0
已采纳
王泽宇
王泽宇
初级光能
初级光能

aaa

王泽宇在2020-06-20 13:34:20追加了内容
  • for(int i=0;i<m;i++){
  • cnt+=x;
  • cnt%=n;
  • a[cnt]++;
  • x++;
  • if(maxn<a[cnt]){
  • maxn=cnt;
  • }
  • }
  • bool tmp=0;
  • for(int i=0;i<n;i++){
  • if(a[i]==0){
  • tmp=1;
  • cout<<i<<" ";
  • }
  • }
  • if(!tmp){
  • cout<<maxn;
  • }
0
许雨航
许雨航
初级守护
初级守护
struct dp
{
    int flag;
    int num;
};
dp a[1005]; 
int main()
{
    int m,n;
    cin>>m>>n;
    int t=0,w=1;
    for(int i=1;i<=n;i++)
    {
        t=t+w;
        a[t].flag=1;
        a[t].num++;
        w++;
        if(t>m)
        t=t-m;
    }
    int fl=1;
    for(int i=1;i<=m;i++)
    {
        if(a[i].flag==0)
        {
            fl=0;
            cout<<i<<" ";
        }
    }
    if(fl!=0)
    {
        int max1=-1;
        for(int i=1;i<=m;i++)
        {
            if(a[i].num>max1)
            max1=i;
        }
        cout<<max1<<endl;
    }

零分????

0
我要回答