Générer suite et entiers

Version imprimable

24/03/2008, 21h02
YASIR

Générer suite et entiers

Bonjour j'aimerais créer un mini programme capable de générer une suite supercroissante sur demande
par exemple Si={1,3,5,10,21...} avec un nombre d'éléments de Si défini par l'utilisateur
Et ce même programme doit pouvoir choisir un entier

M tel que M> Somme(Si)
W tel que pgcd(M,W)=1 et 1 <= W < M
24/03/2008, 21h06
YASIR

Tout cela est pour le cryptosysteme du sac a dos.
Les Si, M et W sont la clé privée.
j'ai codé mon interface avec l'ouverture de fichier texte ou binaire, la sauvegarge etc, en utilisant les API windows. j'ai aussi fait la partie Cryptage qui consiste à multiplier les Bi ( de la clé publique) avec les bits Xi du message a crypter.

mais là je bloque sur ce morceau qui est une partie fondamentale car c'est la création du system de cryptage.

Auriez vous quelques pistes à me donner pour générer la clé privée histoire que je débloque et puisse avancer:(

merci

J'ai essayé de coder un petit truc mais ca il y a quelques erreurs

code

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
 
void main()
{
int somme=0, k=0;
int i, oui =-1;
int a[32];
 
srand( (unsigned)time( NULL ) );
while (oui != 1)
{
do
{
somme=0;
for(i=0 ; i<32 ; i++)
{
// Il faut vérifier qu'il sagit bien d'une suite supercroissante
do
{
// On fait un random sur k pour avoir un k
// aléatoire compris entre 1 et 5.
k=rand()%5;
}while (k<=0);
a[i] = rand()%k+somme+1;
somme += a[i];
}
}while ((a[30]>100000000));
// Dépasser ces valeurs pour ces éléments nous fait sortir de l'intervalle des long
for(i=0 ; i<32 ; i++)
{
printf("L\'element %2ld est : %11ld\n\n",i+1, a[i]);
}
printf("\nCette suite vous convient-elle ? : oui(1) ou non(2)\n");
fflush(stdin);
scanf("%ld",&oui);
printf("\nla somme 111 est de : %ld\n\n", somme);
}
}

Mais quand j'execute le programme il me donne effectivement une suite supercroissante mais l'élément 31 me donne un nombre négatif je ne comprend pas... c'est surement un probleme de type, dois-je changer le long double?

merci

Citation:

Envoyé par YASIR

J'ai essayé de coder un petit truc mais ca il y a quelques erreurs

Un réglage correct du compilateur permet de voir pas mal de défauts :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
Project   : Forums
Compiler  : GNU GCC Compiler (called directly)
Directory : D:\dev\forums\
--------------------------------------------------------------------------------
Switching to target: default
Compiling: main.c
main.c:8: warning: function declaration isn't a prototype
main.c:8: warning: return type of 'main' is not `int'
main.c: In function `main':
main.c:35: warning: long int format, int arg (arg 2)
main.c:35: warning: long int format, int arg (arg 3)
main.c:39: warning: long int format, int arg (arg 2)
main.c:40: warning: long int format, int arg (arg 2)
Linking console executable: console.exe
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 6 warnings

Il faudrait déjà corriger tout ça. Je trouve ton code bien compliqué...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 
/* Ajouter :
http://delahaye.emmanuel.free.fr/clib/ed/src/purge.c
.h dans :
http://delahaye.emmanuel.free.fr/clib/ */
#include "ed/inc/purge.h"
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main (void)
{
   int oui = 0;
 
   srand ((unsigned) time (NULL));
   do
   {
      unsigned long somme = 0;
      unsigned long a[32];
 
      {
         size_t i;
         for (i = 0; i < 32; i++)
         {
/* Il faut vérifier qu'il sagit bien d'une suite supercroissante */
/* On fait un random sur k pour avoir un k */
/* aléatoire compris entre 1 et 5. */
            int k = 1 + rand () % 4;
 
            a[i] = rand () % k + somme + 1;
            somme += a[i];
         }
      }
 
/* Dépasser ces valeurs pour ces éléments nous fait sortir de
l'intervalle des long */
 
      {
         size_t i;
         for (i = 0; i < 32; i++)
         {
            printf ("L'element %2u est : %11lu\n\n", (unsigned) (i + 1),
                    a[i]);
         }
      }
      printf ("\nla somme 111 est de : %lu\n\n", somme);
 
      printf ("\nCette suite vous convient-elle ? : oui(1) ou non(2)\n");
      scanf ("%d", &oui);
      purge();
   }
   while (oui != 1);
 
   return 0;
}

27/03/2008, 21h14
YASIR

Tres bien , merci je vais travailler ca.
28/03/2008, 15h04
YASIR

Au fait, purge.c sert à quoi précisément?
28/03/2008, 16h20
Thierry Chappuis

Citation:

Envoyé par YASIR

Au fait, purge.c sert à quoi précisément?

A purger le tampon du flux d'entrée standard (stdin) après un appel à scanf(), par exemple. En effet, lorsque tu veux réaliser la saisie e.g. d'un entier à l'aide de scanf(), il reste au minimum dans le tampon du flux entrant le caractère de fin de ligne qui provient de la validation de ton entrée à l'aide de la touche ENTER de ton clavier. purge() sert donc à faire le ménage dans ce tampon et à éliminer tous les caractères qui n'ont pas été consommés par scanf() en vue d'une saisie ultérieure.

Thierry
28/03/2008, 18h11
YASIR

Ok merci
05/04/2008, 22h24
YASIR

Bonsoir j'aimerai savoir que signifie cette ligne

while(getchar()!='\n');
06/04/2008, 00h41
Leole

Bonsoir,

Ca récupère un caractère sur stdin , tant que ce caractère sera différent de '\n' (ENTER) , tu boucles. Ca permet de vider stdin :)
06/04/2008, 15h59
Médinoc
Le problème majeur, c'est que ça ne prend pas en compte une éventuelle erreur, et que dans ce cas ça risque de tomber en boucle infinie.

Généralement on fait une petite fonction:
Code:

1 2 3 4 5 6 void purge(void) { int c; while((c=getchar()) != EOF && c!='\n') {} }
06/04/2008, 17h58
Emmanuel Delahaye
Citation:
Envoyé par Médinoc

Le problème majeur, c'est que ça ne prend pas en compte une éventuelle erreur, et que dans ce cas ça risque de tomber en boucle infinie.

Généralement on fait une petite fonction:

Code:

1 2 3 4 5 6 void purge(void) { int c; while((c=getchar()) != EOF && c!='\n') {} }
Les probabilités de tomber sur '\n' avant EOF étant plus grandes, on écrit plutôt :
Code:

1 2 3 4 5 6 7 void purge (void) { int c; while ((c = getchar()) != '\n' && c != EOF) { } }
08/04/2008, 20h45
YASIR

Tres bien merci a vous pour toutes ces informations