Możliwie najkrótszy kod w c++

Question

Próbuję napisać program, którego zadaniem jest połączenie każdego z 30 elementów z losowym innym, przy czym element a nie może być połączony z samym sobą oraz z każdym elementem musi być połączony dokładnie jeden inny. Ilość znaków tego kodu musi być możliwie jak najkrótsza (złożoność nie ma znaczenia), przy czym liczymy spacje i znaki końca linii. Najlepsze co udało mi się napisać jest ten twór wykorzystujący seta:

#include<bits/stdc++.h>
using namespace std;set<int>t;int main(){srand(time(NULL));for(int i=0;i<30;i++){int x=rand()%31+1;while(*t.find(x)==x)x=rand()%31+1;t.insert(x);cout<<i+1<<"-"x<<endl;}}

Czy możliwe jest jeszcze mocniejsze skrócenie tego kodu?
I dodam jeszcze że output musi być formatu "nr - nr"

Comments

Heh nie patrzymy na złożoność i czytelność tylko na liczbę znaków... niech zgadne, pomysl jakiegoś nieogarnietego nauczyciela?

---

Raczej kolegi, który stwierdził, że napisze krótszy kod w pythonie. (Niestety prawdopodobnie napisze)

---

Nie idź w tą stronę, jak już to lepiej robić sobie wyzwania na wydajność ale nigdy na krotki kod, to bardzo zły nawyk aby dążyć do krotkiego kodu.

---

Spokojnie, ze złożonością wygrałem. Pierwszy raz robię coś takiego i nie zamierzam więcej. Ale jednak pozostaje niesmak przegranej.

---

Skoro każdy element ma być połączony z jednym innym, to czy ten kod nie jest błędny? Bo może być tak, że 1 połączysz z 2, a takie 3 z 1. I teraz teoretycznie 1 jest połączony z dwoma elementami. Czy może źle rozumiem treść?

---

Rzeczywiście, źle to wytłumaczyłem. To "łączenie" jest jednostronne. Czyli gdy a jest połączony z b to b nie jest jeszcze połączony z a.

Answer 1

Jeżeli Twój kolega korzysta z pythona to masz marne szanse na wygraną. Natomiast spróbowałem wymyślić coś z random shuffle i mam taki kod:

#include<bits/stdc++.h>
using namespace std;vector<int>v(30, 0);int main(){srand(time(0));for(int i=0;i<30;i++)v[i]=i;random_shuffle(begin(v),end(v));for(int i=0;i<30;i++)cout<<i+1<<"-"<<v[i]+1<<"\n";}

Tylko jest on niestety dłuższy niż to co Ty wymyśliłeś, dlatego poniżej wklejam nieco krótszą wersję Twojego pomysłu:

#include<bits/stdc++.h>
using namespace std;int t[30];int main(){srand(time(0));for(int i=0;i<30;i++){int x=rand()%30;while(t[x])x=rand()%30;t[x]=1;cout<<i+1<<"-"<<x+1<<'\n';}}

 

Comments

Ok, dzięki za pomoc

---

@Whistleroosh,

#include<bits/stdc++.h>
#define a x=rand()%30
#define j int
j t[30],i;j main(){srand(time(0));for(;i<30;i++){j a;while(t[x])a;t[x]=1;printf("%d - %d\n",i+1,x+i);}}

 

---

Wow, naprawdę mocno zwinięte, dzięki

---

@tkz, przyznaję, pokonałeś mnie :)

---

@tkz, mam jednak krótszą wersję:

#include<bits/stdc++.h>
#define a x=rand()%30
int t[30],i,x;int main(){srand(time(0));for(;i<30;i++){a;while(t[x])a;t[x]=1;printf("%d - %d\n",i+1,x+1);}}

:)

---

@Whistleroosh,

#include<bits/stdc++.h>
#define a x=rand()%30
int t[30],i,x;int main(){srand(time(0));while(i++<30){a;while(t[x])a;t[x]=1;printf("%d - %d\n",i,x+1);}}

 

---

@tkz, tego się już nie da pobić:

#include<bits/stdc++.h>
#define a x=rand()%30
int t[30],i,x;int main(){srand(time(0));while(i++<30){a;while(t[x]++)a;printf("%d - %d\n",i,x+1);}}

 

---

#include<bits/stdc++.h>
#define a x=rand()%30
int t[30],i,x;int main(){srand(time(0));while(i++<30){while(a,t[x]++);printf("%d - %d\n",i,x+1);}}

 

---

No dobra nic krótszego nie potrafię znaleźć. Wygrałeś

---

Wow, naprawdę bardzo wszystkim dziękuję i gratuluję, ponieważ wspólnymi siłami udało się wygrać z pythonem, który miał o 2 znaki więcej!