Pagini recente » Cod sursa (job #1221515) | Cod sursa (job #3273860) | Cod sursa (job #2398647) | Cod sursa (job #2430416) | Cod sursa (job #2340350)
#include <fstream>
using namespace std;
ifstream cin("order.in");
ofstream cout("order.out");
struct circ {
int nr;
circ *next;
};
circ *first, *last;
short pas, n;
int main() {
cin >> n;
first = new circ;
first->nr = 1;
first->next = last;
last = first;
for(int i=2; i<=n; i++) {
circ *r = new circ;
r->nr = i;
r->next = first;
last->next = r;
last = r;
}
circ *r = first, *prev = first;
while(--n) {
int temp = ++pas;
while(temp--)
prev = r,
r = r->next;
prev->next = r->next;
cout << r->nr << ' ';
}
cout << r->next->nr;
return 0;
}