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 (55.004) Global Moderator  1250x Beste Antwort 2593x "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 » | ||