Cod sursa(job #189944)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 19 mai 2008 13:18:14
Problema Order Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <stdio.h>

int n, v[30005], nr;

typedef struct nod
{
	int x;
	nod *a;
} *pNod;
pNod lista;

int main()
{
	freopen("order.in","r",stdin);
	freopen("order.out","w",stdout);
	scanf("%d",&n);
	int i, pas, j;
	pNod q, p;

	lista = new nod;
	lista -> x = 1;
	q = lista;

	for (i = 2; i <= n; i++) 
	{
		p = new nod;
		p -> x = i;
		q -> a = p;
		q = p;
	}
	q -> a = lista;
	
	pas = 2;
	j = n;

	while (nr < n)
	{
		int t = pas % j;
		if (!t) t = pas;
		for (i = 1; i < t - 1; i++)
			lista = lista -> a;
		printf("%d ",lista -> a -> x);
		lista -> a = lista -> a -> a;
		pas++;
		nr++;
		j--;
	}
	return 0;
}