[ZJ] a832: 2、数列变换

#include<stdio.h>
int s[1005];
int main(){
    int n,i,j,tmp;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        s[i]=i;
    for(i=2;i<=n;i++){
        for(j=1;j<=n;j++){
            if(j%i==1) tmp=s[j];
            if(j%i && j+1<=n) s[j]=s[j+1];
            if(j%i==0) s[j]=tmp;
        }
        s[n]=tmp;
    }
    for(i=1;i<=n;i++)
        printf("%d ",s[i]);
    puts("");
}