BZOJ 1406 密码箱

直接两层枚举就行了。

避免排序可以用set。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<set>
#include<algorithm>
using namespace std;
set <int> s;
set <int> :: iterator it;
int n,stack[],cnt=;
int main()
{
    scanf("%d",&n);
    for (int i=;i*i<=n;i++)
    {
        if (n%i==)
            stack[++cnt]=n/i;
    }
    for (int i=;i<=cnt;i++)
    {
        for (int j=stack[i];j<=n;j+=stack[i])
        {
            if ((j-)%(n/stack[i])==)
                s.insert((j-)%n);
            if ((j+)%(n/stack[i])==)
                s.insert((j+)%n);
        }
    }
    for (it=s.begin();it!=s.end();it++)
        printf("%d\n",*it);
    return ;
}