public class Tierhandlung {

	public static void main(String[] args) {
		final float budget = 1000.0F;
		final int gesamt_tiere = 1000;
		final float preis_maus = 0.5F,
				    preis_hamster = 2.0F,
				    preis_schildkroete = 15.0F;
		int anzahl_loesungen = 0;
		
		for(int maeuse = 1; maeuse <= gesamt_tiere - 2; maeuse++){
			for(int hamster = 1; hamster <= gesamt_tiere - 2; hamster++){
				for(int schildkroeten = 1; schildkroeten <= gesamt_tiere -2; schildkroeten++){
					float gesamtpreis = maeuse * preis_maus +
							            hamster * preis_hamster +
							            schildkroeten * preis_schildkroete;
					int gesamtzahl = maeuse + hamster + schildkroeten;
					if(gesamtzahl > gesamt_tiere) break; // Optimierung
					if(gesamtpreis == budget && gesamtzahl == gesamt_tiere){
						System.out.print("Lösung gefunden: ");
						System.out.print(maeuse + " Mäuse, ");
						System.out.print(hamster + " Hamster, ");
						System.out.println(schildkroeten + " Schildkröten.");
						anzahl_loesungen++;
					}
				}
			}
		}
		System.out.println(anzahl_loesungen + " Lösungen gefunden.");

	}

}