[Concours de code]Echauffement pour l'IOCCC

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 3 4 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [Concours de code]Echauffement pour l'IOCCC

red faction

Reprise du message précédent :
c special de voir que tout le monde se rapproche de la mm technique.
1 seule fonction recursive,un gros return avec des if planques avec des && et ||

pourtant jai fait mon code sans aller voir ce qui avait ete deja fait

javais egalement essaye la technique "je reste tjs collé sur le coté d'un mur"
mais avec les nouveaux labyrinthes c plus trop ca :sweat:

Message édité par red faction le 09-12-2005 à 15:40:12

Publicité

fra0

faut dire que l'énoncé du problème est assez dirigiste

allé un 385 pour la route

blurps

Code :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};
#include <stdio.h>
#define u size_t
#define k l[i][j]
#define l(o)j)||o&~k&&_(i
u _(u i, u j)
{
return i<H&j<W&&k<16?k+=64,!(
i-DI|DJ-l(1)-1,l(2),-1+l(4)+1
,l(8),1+j)?printf("(%u,%u)\n"
,i,j):0:0;}int main(){_(AI,AJ);
}

:sol:

Message édité par fra0 le 10-12-2005 à 04:24:46

el muchacho

Comfortably Numb

Le beau paté que voilà.

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

red faction

je suggere un generateur pour la suite

Ummon

Ok, alors la semaine prochaine ça sera le générateur de labyrinthes (qui ont une solution, hein)

0x90

→

Ca serait bien kkchose permettant plus de créativité, par exemple de devoir "en faire un max" en 1K plutot que devoir faire le moins de caractères possible ptêtre ...

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

red faction

http://www.assembly.org/ :sarcastic:

0x90

→

mwarf jme doutais k'un truc du genre allait sortir mais spa trop à quoi je pensais, rien de forcément artistique, et 1K de source pas de binaire

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

fra0

ouais ? ça a un petit air de déjà vu le maze generator non...

un facile en attendant -> afficher le plus grand nombre premier possible (en entier, sans aucun opérateur),
avec les mêmes règles de comptage, enchère minimum : 75 caractères.

matafan

En 98 caractères imprimables, le programme suivant permet d'afficher le plus grand nombre premier actuellement connu (2^25964951-1) :

Code :

#include <stdio.h>
char *p = "";
int
main()
{
while (*p) {
int f=16, c=48;
while (f/=2) c += *p++ - 9 ? f : 0;
putchar(c);
}
}

Il suffit de définir p comme la représentation DCB du nombre premier en question (voir http://www.isthe.com/chongo/tech/m [...] ime-c.html ), l'espace étant le 1 et la tabulation le 0

Message édité par matafan le 11-12-2005 à 17:54:54

Publicité

fra0

nickel :jap:
mais je crois pas que tu ais vraiment besoin de la tabulation

fra0

^^^ enfin si tu oublies le BCD
par contre la construction char *p = "\t \t\t \t\t \t"; n'est pas portable.
il vaut mieux utiliser char p[]="\t \t\t \t\t \t"; dsl

Message cité 1 fois
Message édité par fra0 le 11-12-2005 à 19:48:36

Emmanuel Delahaye

C is a sharp tool

fra0 a écrit :

par contre la construction char *p = "\t \t\t \t\t \t"; n'est pas portable.
il faut utiliser char p[]="\t \t\t \t\t \t"; dsl

Gné ? Tant qu'on ne cherche pas à écrire dans la chaine, c'est portable.

Par contre, si tu mets un tableau, p devient une 'non-modifiable l-value'... et tu ne peux plus faire p++...

Avec ça :

#include <stdio.h>

char *p="\t \t\t \t\t \t";

int main()
{
while (*p)
{
int f = 16, c = 48;
while (f /= 2)
c += *p++ - 9 ? f : 0;
putchar(c);
}
return 0;
}

J'obtiens le nombre de la Bête, c'est normal ?

Message édité par Emmanuel Delahaye le 11-12-2005 à 19:51:05

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

matafan

Oui c'est normal, tu as initialisé p à 0110_0110_0110, ce qui code "666". Mais attention, pour rester à 98 caractères il ne faut pas utiliser '\t' mais écrire une tabulation directtement dans le .c :

Code :

char *p = " ";

Message cité 1 fois

fra0

bien entendu...

pour le tableau, sauf ton respect matafan, c'est quand même assez pitoyable d'initialiser un pointeur avec un chaine de carctères.

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

matafan a écrit :

Code :

char *p = " ";

Argh, il faut que je modifie les reglages de mon éditeur qui n'accepte aucune tabulation réelle...

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Emmanuel Delahaye

C is a sharp tool

fra0 a écrit :

pour le tableau, c'est quand même assez pitoyable d'initialiser un pointeur avec un chaine de carctères.

J'ai toujours pas compris pourquoi. Je dois pas avoir assez de neurones en état de marche. Tu peux expliquer ? Pas trop vite, je suis blond...

Message cité 2 fois
Message édité par Emmanuel Delahaye le 11-12-2005 à 21:52:24

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

lorill

Emmanuel Delahaye a écrit :

ai appuyé sur ma touche TAB

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

lorill a écrit :

ai appuyé sur ma touche TAB

Ah, c'est ça ! (près du A, bien sûr). La vache, c'est partit comme un pet sur une toile cirée !

Message édité par Emmanuel Delahaye le 11-12-2005 à 22:01:59

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

FlorentG

Unité de Masse

On peut toujours concourir pour le labyrinthe ?

0x90

→

Bah evidement spa un concours officiel touSsa ...

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

matafan

Comme la solution qui consiste à coder le nombre dans le .c n'est pas très honnête :whistle: j'ai fais le programme suivant, qui calcule et affiche la représentation décimale du nombre de Mersenne 2^25964951-1, qui est le plus grand nombre premier actuellement connu. Le source fait 167 caractères :

Code :

#include <stdio.h>
#define w ;while(
int _[2<<23];
int
main()
{
int n=25964951, m=1;
++*_
w n--) {
int i=0, c=0
w i<m) c=2*_[i]+c, _[i++]=c%10, c/=10
w c--) ++_[m++];
}
--*_
w m) putchar(48+_[--m]);
}

Pour être honnête, ça prend tellement longtemps que je n'ai pas essayé avec 25964951. Par contre vous pouvez essayer avec des puissances de 2 plus petites, 2203 par exemple (il suffit d'initialiser i à 2203 )... Il affichera les 664 chiffres de 2^2203-1, qui est premier.

Voir http://www.isthe.com/chongo/tech/m [...] senne.html pour une liste de nombres permiers de Mersenne.

Message édité par matafan le 12-12-2005 à 00:20:04

FlorentG

Unité de Masse

0x90 a écrit :

Bah evidement spa un concours officiel touSsa ...

Je sais, c'était juste au cas où

fra0

Emmanuel Delahaye a écrit :

J'ai toujours pas compris pourquoi. Je dois pas avoir assez de neurones en état de marche. Tu peux expliquer ? Pas trop vite, je suis blond...

ok alors je confirme

* c'est pas portable (en C++ (en tout cas c'est déprécié))
en plus, ça rend toute fonction qui prend un char* ou void* en paramètre suspecte (strtok au hasard)
sans modifier la chaine, on peut casser le pointeur comme un vrai
et dans le pire des cas, ça double le nombre d'accès mémoire (accès à la valeur du pointeur, accès à l'adresse pointée par cette valeur)

en tout cas pas de ça dans la solution à 75 (ce sera le 3ème critère de jugement après la taille du nombre premier et la petitesse (et la bassesse) du code)

matafan

Si on veut du petit code, j'ai 2^61-1 en 52 caractères (ou 50 sur une machine 64 bits)

Code :

#include <stdio.h>
int
main()
{
printf("%llu", -1ULL>>3);
}

Publicité

Page : 1 2 3 4

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[Concours de code]Echauffement pour l'IOCCC

Sujets relatifs
Problème de lecture .wmv dans le code HTML	Comment on code des bretelles en ada ?
récupérer le code source page Web https..(dhtml, javascript) avec vba?	Code VBA permettant de supprimer un faux message d'erreur
Code de retour d'un batch windows	j'ai du code vbscript que j'aimerais transformer en vb6
[VBA-EXCEL 2003] SaveCopyAs mais sans le code VBA ou macro	j'ai le code source des page html qui s'affiche en local
Fonction pour pour convertir le code HTML	Pb code php : page de connexion
Plus de sujets relatifs à : [Concours de code]Echauffement pour l'IOCCC

Page générée en 0.079 secondes