public class Tierhandlung {
	
	final static double preis_schildkroete = 15.0;
	final static double preis_hamster      = 2.0;
	final static double preis_maus         = 0.5;
	final static double budget             = 20000.0; // 100.0
	final static int anzahl_tiere_gesamt   = 20000;   // 100
	
	public static void main(String[] args) {
		for(int schildkroeten = 1; schildkroeten <= anzahl_tiere_gesamt ; schildkroeten++){
			for(int hamster = 1; hamster <= anzahl_tiere_gesamt; hamster++){
				for(int maeuse = 1; maeuse <= anzahl_tiere_gesamt; maeuse++){
					// Optimierung, nicht Teil der Aufgabe: Abbrechen,
					// Wenn Anzahl Tiere oder Budget überschritten
					if(maeuse + hamster + schildkroeten > anzahl_tiere_gesamt
							|| schildkroeten * preis_schildkroete
							   + hamster * preis_hamster
							   + maeuse * preis_maus > budget) break;
					// Kriterium erfüllt? Lösung ausgeben und weiter.
					if(maeuse + hamster + schildkroeten == anzahl_tiere_gesamt
							&& schildkroeten * preis_schildkroete
							   + hamster * preis_hamster
							   + maeuse * preis_maus == budget)
						System.out.println("Lösung gefunden für "
											+ schildkroeten + " Schildkröten, "
											+ hamster + " Hamster, "
											+ maeuse + " Mäuse!");
				}
			}
		}
	}

}