La suite de conway
danstev
rrk275
- Messages postés
- 1
- Date d'inscription
- mercredi 18 octobre 2006
- Statut
- Membre
- Dernière intervention
- 4 novembre 2006
rrk275
- Messages postés
- 540
- Date d'inscription
- vendredi 25 juin 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
A voir également:
- Suite de conway python
- Suite de conway java - Meilleures réponses
- Conway java - Meilleures réponses
- Jeu de la vie python - Guide
- Programme python jeu - Guide
- Mastermind python - Forum - Python
- Chiffrement affine python - Guide
- Puissance 4 python - Guide
1 réponse
rrk275
4 nov. 2006 à 11:51
- Messages postés
- 540
- Date d'inscription
- vendredi 25 juin 2004
- Statut
- Membre
- Dernière intervention
- 1 octobre 2007
4 nov. 2006 à 11:51
Cette implementation ( facile à coder .. ) n'est pas optimale car apres un certain nombre de cycles , il apparait des redondances et mon algo ne les gerent pas. .
Louis
#include <cstdlib>
#include
const int nbmax = 1000;
char suite[nbmax];
int Etape(int len)
{
int cur = 0;
int occ = 0;
int prec = 0;
char suite2[nbmax];
for(int i=0;i<len;i++)
{
if(suite[i]==prec)
occ++;
else
{
if(i!=0)
{
suite2[cur++] = occ;
suite2[cur++] = prec;
}
prec = suite[i];
occ = 1;
}
}
suite2[cur++] = occ;
suite2[cur++] = prec;
for(int i=0;i<cur;i++)
suite[i] = suite2[i];
return cur;
}
int main(int argc, char *argv[])
{
int N;
int len;
scanf("%d",&N);
suite[0] = 1;
len = 1;
for(int i=0;i<N;i++)
len = Etape(len);
for(int i=0;i<len;i++)
printf("%d ",suite[i]);
}
Louis
#include <cstdlib>
#include
const int nbmax = 1000;
char suite[nbmax];
int Etape(int len)
{
int cur = 0;
int occ = 0;
int prec = 0;
char suite2[nbmax];
for(int i=0;i<len;i++)
{
if(suite[i]==prec)
occ++;
else
{
if(i!=0)
{
suite2[cur++] = occ;
suite2[cur++] = prec;
}
prec = suite[i];
occ = 1;
}
}
suite2[cur++] = occ;
suite2[cur++] = prec;
for(int i=0;i<cur;i++)
suite[i] = suite2[i];
return cur;
}
int main(int argc, char *argv[])
{
int N;
int len;
scanf("%d",&N);
suite[0] = 1;
len = 1;
for(int i=0;i<N;i++)
len = Etape(len);
for(int i=0;i<len;i++)
printf("%d ",suite[i]);
}