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
