Recherche :

7 utilisateurs inconnus

Mot : Pseudo : Filtrer
Page : 1 2 3 4 5 6 7 8 9 10 11 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Topic Programmation

Cromwell

Mouai

Voila j'me disait qu'un p'tit topic pour poster toutes les question de programmation serait pas mal. A la place d'en créer un à chaque fois.

Moi j'en ai justement une de question.

Est-ce que quelqu'un aurrait une idée comment faire pour compter le nombre de chiffre différent il y a dans une chaine de chiffre.
En plus clairs.

1242 y'a 3 chiffres différent. Le 1, 2 et le 4.

J'me creuse le méniges depuis le début de la journée mais j'trouve rien à rien.
Le language m'est un peu égal, p'tet de préférence en pascal, vb ou c. Mais c'est juste pour le principe. J'me débrouillerai après.

Message cité 1 fois

fredo490

Mais pourquoi donc ?

Tu mes tous ça dans un tableau et tu te fais un autre tableau contenant qu'une seul fois chaque valeur et qui a 2 lignes, la premiere pour recevoir le nombre et la deuxieme pour compter le nombre de fois qu'il est présent dans le premier tableau.

En C ça donne ça :
** UPDATE ** 22h20 compilation = OK

Code :

#include <stdio.h>
void main()
{
const int TMAX = 100 ; // nbr de colonne de ton tableau
int i ; // compteur 1° boucle
int j ; // compteur 2° boucle
int trouve ; // booleen
int compteur = 0 ; // case pour la valeur a rentrer dans le tableau present
int tableau[TMAX] ; // Tes valeurs à tester
int present[2][TMAX] ; // 2 lignes et TMAX colonnes
// 1° ligne reçois un caractere de tableau et la 2° ligne compte le nombre d'element
// Première boucle qui "enlève" les doublons et garde qu'une seul valeur de chaque
for(i=0 ; tableau[i] != 0 ; i++)
{
trouve = 0 ;
for(j=0 ; present[1][j] != 0 ; j++)
{
if(tableau[i] == present[1][j])
{
trouve = 1 ;
}
}
if(trouve != 1)
{
present[1][compteur] = tableau [i] ;
compteur++ ;
}
}
// Deuxième boucle qui compte le nombre de fois que la valeur est présente
for(i=0 ; tableau[i] != 0 ; i++)
{
for(j=0 ; present[j] != 0 ; j++)
{
if(tableau[i] == present[1][j])
{
present[2][j]++ ;
}
}
}
}

Faut juste rajouter la saisie des valeurs dans le premier tableau, et la sortie du tableau present

Edit, j'ai pas compilé mais ça doit être ça en gros.
heu ya quelque détail que j'ai pas vraiment vérifié mais le principe est la ! (j'ai définie la fin de chaque tableau comme étant égal à 0, mais tu peux mettre autre chose.

Message édité par fredo490 le 29-03-2007 à 22:26:14

Cromwell

Mouai

Merci pour ton aide. Même si j'ai pas tous capiche (connais pas le C, j'pensais que ça ressemblais plus que ça au vb et delphi/pascal :whistle: )
Grace à toi j'ai trouvé une manière plus simple et plus rapide, à priori.
J'vais mettre le chiffre dans un variable de type string. Et avec une double boucle je vais vérifier si le premier chiffre et à double, si c'est pas le cas j'incrémente un compteur de 1. Ensuite je passe au second chiffre et le compare avec les suivant et ainsi de suite.
Ce qui devrai être un peu moin lourd que ta manière. Mais qui m'a bien aidé. Merci

En fait c'est pour un concours, celui qui à le code le plus rapide. On vas devoir trouvé le plus de chaines de chiffres (ça vas aller jusqu'a dans les milliards), en 5 minutes, qui ne sont pas composé de plus de 2 chiffre différents.

Message édité par Cromwell le 29-03-2007 à 22:17:09

Ashe

reenignE esreveR

Ligne 1: pas de =, pas de ;
Ligne 5: manque un ;
Ligne 6: manque un ;
(jsuis pas alle plus loin)
(et j'ai lu aucun post en fait)
Edit: bon maintenant j'ai lu:

Code :

#include <iostream>
#include <string>
#include <algorithm>
int main()
{
std::string str;
std::cout << "Le truc: " << std::flush;
std::cin >> str;
str.erase( std::unique( str.begin(), str.end() ), str.end() );
std::cout << str.size() << " caracteres differents:" << std::endl;
std::copy( str.begin(), str.end(), ostream_iterator<char>(std::cout,"\n" ) );
}

(pas envie de tester)

Message édité par Ashe le 30-03-2007 à 09:24:26

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

Cromwell

Mouai

hmmm. c'est plutot cours. ça doit être bien efficace. Vais décortiquer ça. Merci

Ashe toi qui a l'air de t'y connaitre en prog. C'est quoi le language le plus efficace d'après toi ?

Ashe

reenignE esreveR

Ca depend de ce que tu veux faire
Genre de l'assembleur pour faire un site web, c'est pas super efficace
Et du VB pour programmer un BIOS non plus

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

Cromwell

Mouai

oui bon d'accord. [:chkonk]
Mais pour des programmes de tous le jours. Pour faire justement ce genre de calculs par exemples.

Message cité 2 fois

fredo490

Mais pourquoi donc ?

Cromwell a écrit :

oui bon d'accord. [:chkonk]
Mais pour des programmes de tous le jours. Pour faire justement ce genre de calculs par exemples.

Si tu veux faire des trucs simples comme ça, le C est sympa car il se rapproche beaucoup de l'algorithmie. Donc t'as pas besoin de te faire chier à connaitre X trucs et à trouver des fonctions de malades.
En plus, si tu fais bien ton algorithme, tu peux presque le recopier comme ça en C (enfin faut juste "traduire" quelques trucs et connaitre un minimum le grammaire du langage).

Edit: mon algo a été compilé avec succès

Message cité 1 fois
Message édité par fredo490 le 29-03-2007 à 22:23:17

Ashe

reenignE esreveR

Cromwell a écrit :

Mais pour des programmes de tous le jours. Pour faire justement ce genre de calculs par exemples.

Si des programmes de tous les jours ressemblaient a ca j'aurais change de job y a longtemps

Message cité 1 fois

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

Ashe

reenignE esreveR

fredo490 a écrit :

Edit: mon algo a été compilé avec succès

Le const int pour la taille de l'array c'est pas du C89
Edit: et void main c'est faux

Message cité 1 fois
Message édité par Ashe le 29-03-2007 à 22:25:40

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

fredo490

Mais pourquoi donc ?

Ashe a écrit :

Le const int pour la taille de l'array c'est pas du C89
Edit: et void main c'est faux

En quoi c'est "faux" ? Le prog s'effectue comme il faut.
Const int c'est pas très générique mais j'ai récupéré la déclaration d'un ancien exo à moi.

Message cité 1 fois

Cromwell

Mouai

Ashe a écrit :

Si des programmes de tous les jours ressemblaient a ca j'aurais change de job y a longtemps

Rooo mais qu'il est pougneux celui la !!! :na:

J'disais pas qu'un programme pour réencoder des vidéo, par exemple, c'étais aussi simple, mais qu'est-ce que serai le language le mieu adapté pour faire du caclul pure.

Message cité 1 fois

Ashe

reenignE esreveR

fredo490 a écrit :

En quoi c'est "faux" ? Le prog s'effectue comme il faut.

Comme si il suffisait qu'un programme "s'effectue comme il faut" pour qu'il soit correct :sarcastic:
main c'est toujours int quand y a un environnement

Cromwell a écrit :

mais qu'est-ce que serai le language le mieu adapté pour faire du caclul pure.

Ca depend du type de calcul :spamafote:

Message cité 1 fois

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

fredo490

Mais pourquoi donc ?

Ashe a écrit :

Comme si il suffisait qu'un programme "s'effectue comme il faut" pour qu'il soit correct :sarcastic:
main c'est toujours int quand y a un environnement

Ben je posais la question car pour moi une "erreur" conduit toujours plus ou moins à un message d'erreur soit à la compile soit au déboguer.
Donc faut "int main" à la place de "void main" ?

C'est le genre de "détail" dont on m'a jamais parlé :pt1cable:

Ashe

reenignE esreveR

Si je compilais ton programme j'aurais un message d'erreur me disant que main retourne pas void
(suffit d'utiliser le compilateur correctement)

Message cité 1 fois

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

LostSoul

Manieur de hache

Cromwell a écrit :

int nb[10];
char *myStr = " ... ce que tu veux ...";
char *p = myStr;

for(int i=0;i<10;nb[i++]=0); //met à 0 les 10 compteurs
while(*p) nb[*p++-'0']++; //se base sur la valeur de chaque caractère rencontré pour incrémenter le bon compteur

A la fin nb[0] contient le nombre de 0, nb[1] le nombre de 1, etc ... Facilement adaptable pour tous les codes ASCII en changeant nb[10] par nb[255] et *p-'0' par *p dans la boucle

Message cité 1 fois

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64

fredo490

Mais pourquoi donc ?

Ashe a écrit :

Si je compilais ton programme j'aurais un message d'erreur me disant que main retourne pas void
(suffit d'utiliser le compilateur correctement)

Visual Studio ne dit rien pourtant :pt1cable:

Ashe

reenignE esreveR

Essaie avec les warnings au niveau 4

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

Ashe

reenignE esreveR

LostSoul a écrit :

int nb[10];
...
for(int i=0;i<10;nb[i++]=0); //met à 0 les 10 compteurs

int nb[10] = { 0 }; :whistle:
memset( nb, 0, sizeof nb );
(et 50 autres facons un poil plus logiques)

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

LostSoul

Manieur de hache

oui on sait que t'aimes pinailler pour des prunes ...

Message cité 1 fois

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64

fredo490

Mais pourquoi donc ?

LostSoul a écrit :

oui on sait que t'aimes pinailler pour des prunes ...

Je confirme :whistle:

LostSoul

Manieur de hache

Le plus intéressant c'tait la ligne suivante en plus

EDIT : en plus faut des parenthèses à sizeof ... :na:

EDIT 2 : ah tiens non elles sont optionnelles :whistle: --->[]

Message édité par LostSoul le 30-03-2007 à 20:38:04

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64

Ashe

reenignE esreveR

Faut des parentheses quand c'est un type

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

LostSoul

Manieur de hache

D'ailleurs en VB ca donnerait ca

Option Base 0
Dim nb(10) As Integer
Dim i,idx As Integer
Dim myString As String = " ... la chaine à traiter ... "

For i = 0 To Len(myString)-1
idx = Asc(Mid(myString,i,1))-Asc("0" ) 'recrée une valeur de 0 à 9 en soustrayant le code ASCII de '0' au code ASCII du chiffre courant
nb(idx) = nb(idx) + 1
Next

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64

Cromwell

Mouai

Ha ouai en vb ça me parle déjà plus. Merci

Enfin moi j'ai fait ça comme ça (c'est du delphi)
J'aimerai bien le faire en VB, mais je ne sais pas comment faire pour comparer différentes possitions d'une chaine de caractère. Donc je pense que j'vais devoir essayer ta façon lost

Citation :

for i:= 1 to longueur do
Begin
compteur :=0;
for j:= i+1 to longueur do
Begin
If chaine[i] = chaine[j] then
compteur := compteur + 1;
End;

if compteur = 0 then
nbchiffres := nbchiffres +1;
End;

sebx

boulet cherche canon

puisqu'on parle de languages louches, j'm'incruste avec java

Code :

package com.matbe.test;
public class Test {
public static void main(String[] args) {
String chaine = args[0];
System.out.println("Donnée en entrée : " + chaine);
// On crée un tableau de 10 booléens
boolean[] valeurs = {false, false, false, false, false, false, false, false, false, false};
byte[] bytes = chaine.getBytes();
long debut = System.currentTimeMillis(); // Pour le chrono :-p
// pour chaque valeur de la chaîne, on va positionner le booléen correspondant à true (on l'a trouvé)
for(int i=0; i<bytes.length; i++)
valeurs[bytes[i]-48]=true; // 48 est le code de 0, c'est porc mais ça marche
// Comptage des valeurs trouvées, il suffit de compter les true dans le tableau
int resultat = 0;
for(int i=0; i<10; i++)
if(valeurs[i])
resultat++;
long duree = System.currentTimeMillis() - debut;
System.out.println("Résultat : " + resultat + " en " + duree + "ms" );
}
}

tu balances ta chaine en paramètre
le principe est ultra simple

exemple d'exécution :

Citation :

Donnée en entrée : 123456125465126556132651316543515165431316511514564315
Résultat : 6 en 0ms

j'ai pas eu le courage de taper une chaîne assez longue pour arriver à 1ms

---------------
Célibataire & béhémiste de service
Gentil Organisateur des rencontres matbe
JH 27 ans, bon salaire, propriétaire, roulant en berline Allemande cherche femme pour mariage, bébés et + si affinités

Ashe

reenignE esreveR

Comment faire un truc de 30 lignes la ou une seule suffit
Edit:

sebx a écrit :

j'ai pas eu le courage de taper une chaîne assez longue pour arriver à 1ms

T'en avais pour un moment, a moins d'avoir un 486 SX33 (et encore)

Message édité par Ashe le 31-03-2007 à 23:17:19

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

sebx

boulet cherche canon

36 lignes

:sol:

Message cité 1 fois

LostSoul

Manieur de hache

sebx a écrit :

36 lignes

:sol:

Code :

#include <stdio.h>
int main(int argc,char *argv[]) {
int counter[10];
char *p;
if(argc!=2) { puts("Please pass a numeric string as first agrument"; exit(-1); }
memset(&counter,sizeof(counter),0);
p=argv[1];
while(*p) nb[*p++-'0']++;
for(int i=0;i<10;i++) printf("Nombre de %c trouvés = %i\n",'0'+i,counter[i]);
}

Java c'est vraiment verbeux :lol:

Message cité 1 fois
Message édité par LostSoul le 01-04-2007 à 08:14:26

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64

Ashe

reenignE esreveR

Le memset va pas faire grande chose :whistle:
(et on dira rien pour le ) oublie, y a l'excuse d'avoir apris que t'allais etre papa un premier avril, dimanche a 8h du mat' )

---------------
Globe trotter/SDF - Namur, Belgique
Joy, beautiful spark of the gods, Daughter of Elysium, We enter fire imbibed, Heavenly, thy sanctuary.
Trombi Matbe

LostSoul

Manieur de hache

j'ai plus utilisé memset depuis 10 ans ca doit expliquer aussi :whistle:

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64

sebx

boulet cherche canon

LostSoul a écrit :

Code :

#include <stdio.h>
int main(int argc,char *argv[]) {
int counter[10];
char *p;
if(argc!=2) { puts("Please pass a numeric string as first agrument"; exit(-1); }
memset(&counter,sizeof(counter),0);
p=argv[1];
while(*p) nb[*p++-'0']++;
for(int i=0;i<10;i++) printf("Nombre de %c trouvés = %i\n",'0'+i,counter[i]);
}

Java c'est vraiment verbeux :lol:

sauf que ton soft il fait pas ce qui est demandé

Cromwell a écrit :

compter le nombre de chiffre différent il y a dans une chaine de chiffre.

pas compter les occurences de chaque chiffre

version Java Director's cut

Code :

public static void main(String[] args) {
boolean[] valeurs = {false, false, false, false, false, false, false, false, false, false};
byte[] bytes = args[0].getBytes();
for(int i=0; i<bytes.length; i++) valeurs[bytes[i]-48]=true;
int resultat = 0;
for(int i=0; i<10; i++) if(valeurs[i]) resultat++;
System.out.println("Résultat : " + resultat);
}

Message cité 1 fois
Message édité par sebx le 01-04-2007 à 10:54:40

LostSoul

Manieur de hache

sebx a écrit :

sauf que ton soft il fait pas ce qui est demandé

Ca si l'interface chaise - clavier est trop stupide pour interprèter un résultat ...

tu rajoutes ca

int nbdiff = 0;
for(int i=0;i<10;nbdiff+=(nb[i++]?1:0));
printf("Nombre de chiffres différents trouvés: %i\n",nbdiff);

---------------
In Girum Imus Nocte Et Consumimur Igni
In-Wonderland - Blog - Start64