Sistemi Operativi - User contributions [en]

Talk:Esercizi a caso del Prof.

2013-11-02T19:17:14Z

Patti:

Personalmente ci ho messo un po' a vedere quale fosse il punto del quine; stampare una stringa con tutto il codice mi sembrava di primo acchito un'idea stupida o troppo facile, invece non è banale.

Dopo diverse ore (e qualche suggerimento sulle format string e printf) sono riuscita ad arrivare a un programma funzionante anch'io:
<syntaxhighlight lang="C">
#include<stdio.h>
main(){ char *a="#include<stdio.h>%cmain(){ char *a=%c%s%c;char *b=%c%s%c;printf(%c%s%c%s%c";char *b=",10,34,s,34,34,b,34,34,s,34,b,10);}";printf("#include<stdio.h>%cmain(){ char *a=%c%s%c;char *b=%c%s%c;printf(%c%s%c%s%c",10,34,a,34,34,b,34,34,a,34,b,10);}
</syntaxhighlight>
(salvo poi scoprire, guardando meglio il codice di F. e A., che è possibile scrivere una cosa del genere: char *s="%cciao%c"; printf(s,34); che stampa a video <i>ciao</i> tra virgolette.)

Alla fine mi resta circa quello che è già stato postato.
<syntaxhighlight lang="C">
#include<stdio.h>
main(){char *a="#include<stdio.h>%cmain(){char *a=%c%s%c;printf(a,10,34,a,34,10);}%c";printf(a,10,34,a,34,10);}
</syntaxhighlight>

Talk:Esercizi a caso del Prof.

2013-11-02T05:50:04Z

Patti:

Personalmente ci ho messo un po' a vedere quale fosse il punto del quine; stampare una stringa con tutto il codice mi sembrava di primo acchito un'idea stupida o troppo facile, invece non è banale.

Dopo diverse ore (e qualche suggerimento sulle format string e printf) sono riuscita ad arrivare a un programma funzionante anch'io:
<syntaxhighlight lang="C">
#include<stdio.h>
main(){ char *a="#include<stdio.h>%cmain(){ char *a=%c%s%c;char *b=%c%s%c;printf(%c%s%c%s%c";char *b=",10,34,s,34,34,b,34,34,s,34,b,10);}";printf("#include<stdio.h>%cmain(){ char *a=%c%s%c;char *b=%c%s%c;printf(%c%s%c%s%c",10,34,a,34,34,b,34,34,a,34,b,10);}
</syntaxhighlight>
(salvo poi scoprire, guardando meglio il codice di F. e A., che è possibile scrivere una cosa del genere: char *s="%cciao%c"; printf(s,34); che stampa a video <i>ciao</i> tra virgolette.)

Alla fine mi resta circa quello che è già stato postato.
<syntaxhighlight lang="C">
#include<stdio.h>
main(){ char *a="#include<stdio.h>%cmain(){ char *a=%c%s%c;printf(a,10,34,a,34,10);}%c";printf(a,10,34,a,34,10);}
</syntaxhighlight>

Palindroma

2013-10-30T02:52:20Z

Patti:

Visto che qui non succede nulla, inizio io:

Ecco una implementazione in python3... chi mi propone altre soluzioni alternative?

<syntaxhighlight lang="python">
#!/usr/bin/env python3

def palindrome(x):
if len(x) < 2: return True
else:
if x[0] == x[-1]:
return palindrome(x[1:-1])
else:
return False

if __name__ == "__main__":
s=input("type in a string: ")
print("is {} palindrome? {}".format(s,"true" if palindrome(s) else "false"))
</syntaxhighlight>

Domenique ha proposto questa funzione in C:
<syntaxhighlight lang="C">
int palindroma(char *pnt){

int dim=strlen(pnt)-1;
int l=dim/2;
int k;

for(k=0;k<=l;k++)
{
if(pnt[k]!=pnt[dim])
return 0;
else
dim--;
}
return 1;
}
</syntaxhighlight>

altre proposte?
Cosa ne dite di questa soluzione?
<syntaxhighlight lang="C">
#include <stdio.h>
#include <string.h>

#ifdef REC
int palin(char s[], int i, int f){
if (s[i]!=s[f])
return 0;
if (i>=f)
return 1;
return palin(s, i+1, f-1);
}

int palindroma(char s[]){
if (strlen(s)<2)
return 1;
return palin(s, 0, strlen(s)-1);
}
#else
int palindroma(char *s) {
char *t;
for (t=s+(strlen(s)-1); s < t; s++, t--)
if (*t != *s) return 0;
return 1;
}
#endif

#ifdef DEBUGMAIN
int main(int argc, char *argv[])
{
if (argc < 2) return -1;
printf("%s: %se\' una stringa palindroma\n",argv[1],palindroma(argv[1])?"":"non ");
}
#endif
</syntaxhighlight>

per compilare il main di prova chiamate il compilatore con il comando seguente
gcc -DDEBUGMAIN -o pali pali.c
(ovviamente mutatis mutandis, se il vostro sorgente non si chiama pali come il mio)

Chi ha voglia di fare una soluzione iterativa in Python e ricorsiva in C?

Palindroma

2013-10-29T23:46:34Z

Patti:

Visto che qui non succede nulla, inizio io:

Ecco una implementazione in python3... chi mi propone altre soluzioni alternative?

<syntaxhighlight lang="python">
#!/usr/bin/env python3

def palindrome(x):
if len(x) < 2: return True
else:
if x[0] == x[-1]:
return palindrome(x[1:-1])
else:
return False

if __name__ == "__main__":
s=input("type in a string: ")
print("is {} palindrome? {}".format(s,"true" if palindrome(s) else "false"))
</syntaxhighlight>

Domenique ha proposto questa funzione in C:
<syntaxhighlight lang="C">
int palindroma(char *pnt){

int dim=strlen(pnt)-1;
int l=dim/2;
int k;

for(k=0;k<=l;k++)
{
if(pnt[k]!=pnt[dim])
return 0;
else
dim--;
}
return 1;
}
</syntaxhighlight>

altre proposte?
Cosa ne dite di questa soluzione?
<syntaxhighlight lang="C">
#include <stdio.h>
#include <string.h>

int palindroma(char *s) {
char *t;
for (t=s+(strlen(s)-1); s < t; s++, t--)
if (*t != *s) return 0;
return 1;
}

#ifdef DEBUGMAIN
int main(int argc, char *argv[])
{
if (argc < 2) return -1;
printf("%s: %se\' una stringa palindroma\n",argv[1],palindroma(argv[1])?"":"non ");
}
#endif
</syntaxhighlight>

per compilare il main di prova chiamate il compilatore con il comando seguente
gcc -DDEBUGMAIN -o pali pali.c
(ovviamente mutatis mutandis, se il vostro sorgente non si chiama pali come il mio)

Chi ha voglia di fare una soluzione iterativa in Python e ricorsiva in C?

Tentativo

2013-10-26T02:23:24Z

Patti: Created page with "<syntaxhighlight lang="csharp"> /* funziona solo se il nome del programma e' quello in fopen */ #include <stdio.h> int main(void){ char c; FILE *f; if (f=fopen("questo.c", ..."

<syntaxhighlight lang="csharp">
/* funziona solo se il nome del programma e' quello in fopen */
#include <stdio.h>
int main(void){
char c;
FILE *f;
if (f=fopen("questo.c", "r")){
while ((c=getc(f))!=EOF)
printf("%c", c);
fclose(f);
}
return 0;
}
</syntaxhighlight>

Esercizi a caso del Prof.

2013-10-26T02:17:37Z

Patti: /* Il programma che stampa se stesso */

Cominciamo da una sfida:

=== Il programma che stampa se stesso ===
scrivere un programma che produca in output se stesso: i.e. non prevede input e l'output deve essere identico al sorgente.

Vince chi produce il programma piu' compatto (in ogni linguaggio).

[[tentativo]]

=== Programmi semplici ===

riscrivere le funzioni strcpy, strcmp, strncmp etc... (quelle elencate da "man 3 string") in C e in Python.

scrivere una funzione che controlli se una stringa e' palindroma (C python)

=== Una miniera di esercizi ===

[http://rosettacode.org/wiki/Category:Programming_Tasks Rosetta Stone]. Tantissimi problemi risolti con tantissimi linguaggi.