Pagini recente » Profil linda | Cod sursa (job #838961) | Cod sursa (job #624979) | Cod sursa (job #411043) | Cod sursa (job #490843)
Cod sursa(job #490843)
#include<stdio.h>
#define nmax 30001
int n,i,k,a[nmax],poz,k1;
void refac(int k)
{
if(k==0)
{
printf("%d ",a[n]);
n--;
poz=0;
}
else
{
printf("%d ",a[k]);
for(int i=k;i<n;i++)
a[i]=a[i+1];
n--;
poz--;
}
}
int main()
{
freopen("order.in","r",stdin);
freopen("order.out","w",stdout);
scanf("%d\n",&n);
for(i=1;i<=n;i++)
a[i]=i;
poz=1;
k1=0;
while(n>1)
{
k1++;
poz=(poz+k1)%n;
refac(poz);
}
printf("%d ",a[1]);
return 0;
}