6 aus 49 programmieren:

[axeljaeger]

Wir haben heute im Informatikunterricht die schöne Aufgabe bekommen, ein Programm zu schreiben, das die Lottozahlen ziehen soll: Also 6 zufällige Zahlen aus dem Zahlenraum von 1 - 49. Das schwierige ist ja nur, dass man keine doppelten Zahlen hinterher in der Lösung hat. Ich hab da einen Ansatz, weis aber noch nicht, ob der der Weisheit letzter Schluss ist, es soll möglichst elegant programmiert sein. Ich hab die Musterlösung gesehen und da waren es dann 6 Ifs hintereinander. Hier ist also mein Lösungsvorschlag in Java geschrieben:

import java.applet.Applet;
import java.awt.*;
import java.awt.event.*;

public class Lotto extends Applet implements ActionListener {
  int feld[] = new int [6];
  TextArea ta = new TextArea (10, 20);

  Button bu = new Button("Ziehe Zahlen");

  public void init () {
    add(bu);
    add(ta);
    bu.addActionListener(this);
  }

  public void actionPerformed(ActionEvent e) {
         for (int i = 0; i < 6; ++i) {
                 int nzahl = (int) Math.ceil(Math.random() * 49);
                 while (alreadyInArray(nzahl, i)) {
                      nzahl = (int) Math.ceil(Math.random() * 49);

                 }
                 feld[i] = nzahl;
         }
         ta.append("Ziehung der Lottozahlen: \n");
         for (int i = 0; i < 6; ++i) {
                 ta.append("Die " + (i+1) + ". Zahl ist " + feld[i] + "\n");
         }
  }

  boolean alreadyInArray(int zahl, int until) {
          for (int i = 0; i <= until; ++i) {
                  if (feld[i] == zahl) {
                             return true;
                  }
          }
          return false;
  }
}

[wraith]

C++

#include <algorithm>
#include <iostream>
#include <iterator>
#include <cstdlib>
#include <ctime>

using namespace std;

int lottorand(int)
{
	return rand() % 50;
}

int main()
{
   int array[49];
   for(int i = 0;i < 49;i++)
	  array[i] = i + 1;

   srand(time(NULL));
   random_shuffle(array,array + 49,lottorand);

   copy(array,array + 6,ostream_iterator<int>(cout,","));
}

[axeljaeger]

Damit ich das richitig verstehe: Du machst erst ein Array mit den Zahlen von 1 - 49, dann mischst du das Array und nimmst dann die ersten 6 Zahlen? Weis jmd. ob es so eine Funktion auch in Java gibt? Wenn sollen wir die zwar nicht benutzten, ich bin aber sehr an einer kurzen "genialen" Lösung interessiert.

[wraith]

Original geschrieben von axeljaeger
Damit ich das richitig verstehe: Du machst erst ein Array mit den Zahlen von 1 - 49, dann mischst du das Array und nimmst dann die ersten 6 Zahlen?

Genau.

Weis jmd. ob es so eine Funktion auch in Java gibt?

Im Collections Framework gibt es AFAIK eine statische Methode shuffle(List).

[axeljaeger]

Original geschrieben von wraith

Im Collections Framework gibt es AFAIK eine statische Methode shuffle(List).

Ob es das auch für Arrays gibt? Selber programmieren wird man ja sowas schlecht können von wegen echt zufälliger Verteilung und so.

[wraith]

Original geschrieben von axeljaeger
Selber programmieren wird man ja sowas schlecht können von wegen echt zufälliger Verteilung und so.

Das hängt nur von der Zufallsfunktion ab.
Die Implementierung von std::random_shuffle sieht zb. so aus (gnu)

template<typename _RandomAccessIter, typename _RandomNumberGenerator>
    void
    random_shuffle(_RandomAccessIter __first, _RandomAccessIter __last,
		   _RandomNumberGenerator& __rand)
    {
      if (__first == __last) return;
      for (_RandomAccessIter __i = __first + 1; __i != __last; ++__i)
	iter_swap(__i, __first + __rand((__i - __first) + 1));
    }

Doch recht simpel.

[fs111]

Vom Codestyling würde ich in die ActionPerformed nie so viel Code packen, sondern lieber eine Methode aufrufen, das IMHO übersichtlicher.

fs111

[axeljaeger]

Ja, da hast Du recht, das sollte ich sauberer ausführen. Aber wahrscheinlich ist es so schon zu kompliziert, ich weis jetzt schon nicht, wie ich das schaffen soll, das so zu erklären, dass es jeder im Kurs versteht.

[fs111]

Oh weia, das spricht natürlich nicht gerade für das Nivuea des Kurses...

fs111

[axeljaeger]

Meine Version ist noch verbesserungswürdig: Wenn ich anstatt while do..while nehme, brauch ich die Math.ceil (...) Zuweisung nur einmal. Aber das Kursnniveau lässt sehr zu wünschen übrig: Die sehnen sich nach Delphi mit dem GUI-Builder.

[fs111]

Wenn wir schon ans optimieren gehen, dann solltest Du auch mal Deine imports sortieren, und nur das importieren, was Du auch wirklich benutzt.

fs111

[axeljaeger]

Dann müsste ich ja auch erklären, was ich da gemacht habe. Unser Stand ist, das wir da "Pakete" verwenden wollen, um Fenster auf den Schirm zu bringen.

[fs111]

Mit was programmiert ihr denn eigentlich (IDE, Editor etc.)? Noch 'ne andere Frage: Ist es bei Euch verboten schon mehr zu wissen als in den Vorlesungen erklärt wurde, oder wie soll ich den vorheriges Posting lesen?

fs111

[sticky bit]

Hmm, hab ich auch mal gecoded, zieht allerdings gleich für nen ganzen Schein also 12 Spiele (in C):

/*

 lottogen_c V1.0.1


 Ein Lottozahlengenerator.

 Das Programm gibt zufaellig generierte Lottozahlen fuer einen normalen
 (vielleicht nur Deutschen) Lottoschein aus, als 12 Spiele mit 6 aus 49.
 Einfach ausfuehren, es nimmt keinerlei Argumente entgegen.

 Sollte sich problemlos mit jedem (ANSI) C Compiler compilieren lassen.

 lottogen_c V1.0.1
 Copyright (C) 2002-2003 Florian "sticky bit" Schafferhans

 Dieses Programm ist freie Software. Sie koennen es unter den Bedingungen der
 GNU General Public License, wie von der Free Software Foundation
 herausgegeben, weitergeben und/oder modifizieren, entweder unter Version 2
 der Lizenz oder (wenn Sie es wuenschen) jeder spaeteren Version.

 Die Veroeffentlichung dieses Programms erfolgt in der Hoffnung, dass es Ihnen
 von Nutzen sein wird, aber OHNE JEDE GEWAEHRLEISTUNG - sogar ohne die
 implizite Gewaehrleistung der MARKTREIFE oder der EIGNUNG FUER EINEN
 BESTIMMTEN ZWECK.

 Details finden Sie in der GNU General Public License.

 Eine Kopie der GNU General Public License unter der Adresse Free Software
 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA zu
 beziehen.

 Bei etwaiger Weiterentwicklung des Programmes, Kritik oder Anregungen, wuerde
 ich mich ueber eine E-Mail freuen...

 sticky_bit@kriminell.com


 Florian "sticky bit" Schafferhans

*/





/*
 Preprozessor Directiven
*/
#include <stdio.h>
#include <time.h>




/*
 main
*/
int main ()
 {
	int ziehung[5];
	int spiel;
	int i;
	int ii;
	int temp;
	time_t zeit;

	srand((unsigned) time(&zeit));

	for (spiel = 1; spiel <= 12; spiel++) {

	  for (i = 0; i < 6; ) {
	    temp = rand()%49 + 1;
	    // FIXME: irgendwas wie grep() (PERL)?
	    if (temp != ziehung[0] &&
	        temp != ziehung[1] &&
	        temp != ziehung[2] &&
	        temp != ziehung[3] &&
	        temp != ziehung[4] &&
	        temp != ziehung[5]) {
	      ziehung[i] = temp;
	      i++;
	    }
	  }

	  // Sortieren, niedrigste Zahl an Index i;
	  // FIXME: effektivere Sortiermethode?
	  for (i = 0; i < 6; i++) {
	    for (ii = i + 1; ii < 6; ii++) {
	      if (ziehung[i] > ziehung[ii]) {
	        temp = ziehung[i];
	        ziehung[i] = ziehung[ii];
	        ziehung[ii] = temp;
	      }
	    }
	  }

	  printf("  Spiel %" "2i:  ", spiel);

	  for (i = 0; i < 6; i++) {
	    printf("%" "2i ", ziehung[i]);
	  }
	  printf("\n");

	}

	return(0);
 }

Und in PERL hab ich das auch noch gleich gemacht als CGI Version (siehe Anhang) damit das ganze dann ne Webseite generiert die aussieht wie n Lottoschein. Ist ist nicht so schön gecodet ist auch schon ne Weile her aber es tut...

Vielleicht will sich ja jmd. was abgucken von den Sourcen...

[fs111]

Wo wir hir ja gerade so munter Lösugen sammeln, hier mal zwei Python-Implementierungen mitz zwei verschiedenen Ansätzen:

#!/usr/bin/env python
import random
#erste Möglichkeit
zuf = [i for i in range(1,50)]
random.shuffle(zuf)
print zuf[0:6]

#zweite Möglichkeit
zuf2 = []
while len(zuf2)<6:
	fig = int((random.random()*49)+1)
	if fig not in zuf2:
		zuf2.append(fig)
print zuf2

fs111