hg Register Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet

Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index

hg Revision tunisie scolaire Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Search Search Memberlist Memberlist Usergroups Usergroups Profile Profile Log in to check your private messages Private Messages Log in Log in


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum révision tunisie , vous devez
 inscrire sur notre forum a partir d'ici
   NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
 
forum d'aide informatique : internet, réseau, programmation informatique ...
Exercice : Pas de chiffres qui se répètent
 
 
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Espace étudiants -> Cours & Documentations
hg Previous topic :: Next topic   hd
Author Message
KARIMOS
Administrateur

Offline

Joined: 02 Nov 2008
Posts: 711
Masculin
Point(s): 4,448
Moyenne de points: 0

Posted: Sun 3 Oct - 08:14 (2010)    Post subject: Exercice : Pas de chiffres qui se répètent Reply with quote

bool is_valid(int value)
{
    char buffer[20];
    char *pi, *pj;

    itoa(value, buffer, 10);

    bool valid = true;

    pi = buffer + 1;
    while (valid && *pi != 0)
    {
        pj = pi - 1;

        while (pj >= buffer && *pi != *pj) pj--;
        valid = (*pi != *pj);

        pi++;
    }

    return valid;
}


La fonction ci-dessus a été proposée par manianis.
Elle vérifie si un nombre donné ne contient pas des chiffres qui se répètent plus qu'une fois.

La question est :
1. Proposer d'autres solutions, et la comparer avec celle proposée ici.
2. Peut-on écrire un algorithme "le plus court possible" qui répond à la question.


 
Revenir en haut
Publicité






Posted: Sun 3 Oct - 08:14 (2010)    Post subject: Publicité

PublicitéSupprimer les publicités ?
 
Revenir en haut
ZeRa


Offline

Joined: 07 Apr 2010
Posts: 7
Point(s): 7
Moyenne de points: 0

Posted: Sun 10 Oct - 23:08 (2010)    Post subject: Exercice : Pas de chiffres qui se répètent Reply with quote

SALUT
langage C
#include <stdio.h>
#include <string.h>
 
int repitition(int n) {
    char s[255];
    sprintf(s, "%d", n);
    int i, j, ok = 1;
    for(i = 0; i < strlen(s)-1; i++)
        for(j = i+1; j < strlen(s); j++)
            if(s == s[j])
                  return true;
    return false;
}

langage C++
#include <sstream>
#include <string>

bool repition(int n) {
    std::stringstream tmp;
    tmp << n;
    std::string s;
    tmp >> s;
    for(unsigned int i(0); i < s.size(); i++)
        for(unsigned int j(i+1); j < s.size(); j++)
            if(s == s[j])
                return true;
    return false;
}


 
Revenir en haut
KARIMOS
Administrateur

Offline

Joined: 02 Nov 2008
Posts: 711
Masculin
Point(s): 4,448
Moyenne de points: 0

Posted: Tue 12 Oct - 19:03 (2010)    Post subject: Exercice : Pas de chiffres qui se répètent Reply with quote

merci beaucoup  pour cette partage  Okay Okay Okay zera

 
Revenir en haut
Display posts from previous:   
bg bd
Post new topic   Reply to topic    Forum révision Tunisie - Bac Tunisie Algorithmique et programmation , cours, devoir, exercice,edunet Forum Index -> Espace étudiants -> Cours & Documentations All times are GMT + 1 Hour
 
Page 1 of 1

 
Jump to:  
Index | Make forum | Free support forum | Free forums directory | Report a violation | Cookies | Charte | Conditions générales d'utilisation