Discussion :

[antares56]

Bonjour à tous,
comme dit dans le titre, j'aimerais savoir comment on fait pour trouver le plus petit multiple de 6 d'un tableau, par exemple pour le tableau suivant : {1,2,6,24,18,30}; la fonction devra retourner 6. Je pensais y arriver facilement mais en faites il s'avère que c'est plus compliquer que cela...
voici le code que j'ai fait jusque là :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int [] b = {1,2,6,24,18,30};
			int [] m = new int [b.length];
			int p = b[0];
 
 
 
for(int i = 0;i<b.length;i++) {
					if(b[i]%6 == 0) {
						b[i] = m[i];
					if(p > m[i]) {
						p = m[i];
						System.out.print(p);
					}
				}
				}
 
	}

[Kasko]

Bonjour,

Tu peux essayer ce bout de code.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
public int getMultipleOfSix(int[] tab) {  
 
    Arrays.sort(tab);
    for(int i : tab) {
        if(i % 6 == 0) return i;
    }
 
    return 0 // ou ce que tu veux comme valeur si pas de multiple de 6 dans le tableau;
}

[antares56]

Salut merci de la réponse, alors oui ça fonctionne mais ils attendent quelque chose de plus scolaire, donc la fonction Arrays j'ai pas le droit de l'utiliser...

[Kasko]

Dans ce cas faut que tu tries ton tableau avec ton propre algo :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
	public int getMultipleOfSix(int[] tab) { 
 
	    for(int i = 0; i < tab.length; i++) {
		  if (i > 0) {
			if (tab[i] < tab[i - 1]) {
				int a = tab[i - 1];
				tab[i - 1] = tab[i];
				tab[i] = a;
			}
		  }
	    }
 
	    for(int i : tab) {
	        if(i % 6 == 0) return i;
	    }
 
	    return 0; // ou ce que tu veux comme valeur si pas de multiple de 6 dans le tableau;
	}

Tu peux aussi mettre en place la dichotomie si t'as un gros tableau à trier !

[antares56]

Ah oui effectivement ce n'est pas bête ! Mais les algorithmes de trie j'avoue qu'on n'a pas encore vu donc c'est difficile à appréhender.

[Kasko]

Ah oui effectivement ce n'est pas bête ! Mais les algorithmes de trie j'avoue qu'on n'a pas encore vu donc c'est difficile à appréhender.

Mais le tri que j'ai fourni ici n'est pas du tout fiable car ça ne trie pas correctement(peut-être que ça marche pour ton exemple mais c'est sûr que ça ne marchera pas si tu t'amuses à changer l'ordre des éléments du tableau). C'est juste pour que tu aies une idée de comment résoudre ton problème.