eBill (†) (8.625)  112x Beste Antwort 159x "Danke"
|
Die Aufgabe :
DREI
+ DREI
+ VIER
------
ZEHN
a) für die Buchstaben D - V sind die Ziffern 0 - 9 zu verwenden
b) E = 8
c) suche dir eine Prog-Sprache aus und schreibe den Findungs-Algorithmus
d) wir warten auf deine Lösung
Dr.Nope (54.968) Global Moderator  1120x Beste Antwort 2073x "Danke"
| Re: Aufgabe f. Jung-Programmierer |
Hat dir diese Antwort geholfen?
Hat dir diese Antwort geholfen?
Brute Force geht auch 
glaub ich jedenfalls, ausprobiert hab ich es nicht, das dauert mir zu lange...
package lisaa.main;
import java.math.BigInteger;
public class BruteForce {
private static final String operand1 = "DREI";
private static final String operand2 = "DREI";
private static final String operand3 = "VIER";
private static final String result = "ZEHN";
private static final BigInteger MAX = new BigInteger(
"99999999999999999999999999");
private static final BigInteger MILLION = new BigInteger(
"1000000");
public static void main(String [ ] args) {
BigInteger i = BigInteger.ZERO;
while (i.compareTo(MAX) != 1) {
i = i.add(BigInteger.ONE);
if (test(i)) {
return;
}
}
System.out.println("Keine Lösung");
}
private static boolean test(BigInteger integer) {
char[] dictionary = print(integer).toCharArray();
try {
if (integer.divideAndRemainder(MILLION)[1].equals(BigInteger.ZERO)) {
System.out.println(dictionary);
}
} catch (ArithmeticException e) {
// be quiet
}
String o1 = operand1;
String o2 = operand2;
String o3 = operand3;
String r = result;
int i = 65;
for (char c : dictionary) {
char x = (char)i;
if (x == 'E') {
c = '8';
}
o1 = o1.replace(x, c);
o2 = o2.replace(x, c);
o3 = o3.replace(x, c);
r = r.replace(x, c);
i++;
}
int i1 = Integer.valueOf(o1);
int i2 = Integer.valueOf(o2);
int i3 = Integer.valueOf(o3);
int i4 = Integer.valueOf(r);
if (i1 + i2 + i3 == i4) {
System.out.println(i1);
System.out.println(i2);
System.out.println(i3);
System.out.println(i4);
return true;
}
return false;
}
private static String print(BigInteger integer) {
String s = integer.toString();
String rval = "";
for (int i = 0; i < (26 - s.length()); i++) {
rval += "0";
}
return rval + s;
}
}
Hat dir diese Antwort geholfen?
Vielleicht mal in dieser Sprache: http://blogs.msdn.com/mattwar/archive/2005/10/09/yoda-the-programming-language.aspx
Hat dir diese Antwort geholfen?
also ich stell' mal mein Start-Bild bei Prog-Aufruf rein :
Hat dir diese Antwort geholfen?
Hier der passende Suchalgorithmus; etwas abgespeckt und auf die Aufgabe zugeschnitten, dafür findet der auch in weniger als 2 Tagen ein paar Lösungen....
DREIplus-start.jpgpackage lisaa.main;
public class BruteForce {
private static final String operand1 = "DREI";
private static final String operand2 = "DREI";
private static final String operand3 = "VIER";
private static final String result = "ZEHN";
private static final char[] characters =
{'D', 'E', 'H', 'I', 'N', 'R', 'V', 'Z'};
public static void main(String [ ] args) {
int i = 0;
while (i < 100000000) {
test(i);
i++;
}
}
private static boolean test(int integer) {
char[] dictionary = print(integer, 8).toCharArray();
String o1 = operand1;
String o2 = operand2;
String o3 = operand3;
String r = result;
for (int i = 0; i < characters.length; i++) {
char x = characters[i];
char c = dictionary[i];
if (x == 'E') {
c = '8';
}
o1 = o1.replace(x, c);
o2 = o2.replace(x, c);
o3 = o3.replace(x, c);
r = r.replace(x, c);
}
int i1 = Integer.valueOf(o1);
int i2 = Integer.valueOf(o2);
int i3 = Integer.valueOf(o3);
int i4 = Integer.valueOf(r);
if (i1 + i2 + i3 == i4) {
System.out.println(print(i1, 4));
System.out.println(print(i2, 4));
System.out.println(print(i3, 4));
System.out.println(print(i4, 4));
System.out.println("#######");
return true;
}
return false;
}
private static String print(int integer, int length) {
String s = String.valueOf(integer);
String rval = "";
for (int i = 0; i < (length - s.length()); i++) {
rval += "0";
}
return rval + s;
}
}
| « C-Compiler // Classpad | Programmieren lernen » | ||
Wenn Ihnen diese Seite nicht weiterhilft, können Sie hier unsere ganze Webseite nach passenden Tipps oder ähnlichen Fragen durchsuchen lassen, oder im Chat nach Hilfe fragen!
Wie können wir ihnen (kostenlos!) weiterhelfen?
