Hackerboard Wiki HaboBlog
Hackerboard bei Facebook Hackerboard bei Google+ Hackerboard bei Twitter

[HaBo]

 
Programmieraufgaben Hier wird regelmäßig eine neue Programmieraufgabe gestellt, die dann gelöst werden soll und in Zusammenarbeit mit den Moderatoren auch besprochen werden kann.

Zahlenpyramide

Diskussion: Zahlenpyramide im Forum Programmieraufgaben, in der Kategorie Code Kitchen; Anzeige Eingereicht von Ook! gegeben sei eine Pyramide: Code: [ 151] [ ][ ] [40][ ][ ] [ ][ ][ ...

Antwort
Alt 24.01.09, 15:37   #1 (permalink)
CDW
Moderator
 
Benutzerbild von CDW
 
Registriert seit: 20.07.05
CDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: OpteronCDW Leistung: Opteron
Likes: 202
Standard Zahlenpyramide

Anzeige

Eingereicht von Ook!
gegeben sei eine Pyramide:

Code:
          [ 151]
          [  ][  ]
        [40][  ][  ]
      [  ][  ][  ][  ]
    [ X][11][ Y][ 4][ Z]
die leeren Kästchen sind Platzhalter, der Wert eines Kästchens ergibt sich aus der Summe der beiden drunterliegenden. z.B
Code:
  [40]
[  ][  ]
Für die letzte Zeile gilt:
X,Y,Z>=0, Y = X + Z.

Schreibe ein Programm, welches das Puzzle löst und gültige Werte für X,Y,Z findet.
__________________
Noch mal, für alle Pseudo-Geeks: 1+1=0. -> 10 wäre Überlauf!
Selig, wer nichts zu sagen hat und trotzdem schweigt.
CDW ist offline   Mit Zitat antworten
Alt 25.01.09, 00:25   #2 (permalink)
Senior Member
 
Benutzerbild von t3rr0r.bYt3
 
Registriert seit: 07.01.03
t3rr0r.bYt3 Leistung: Z3
Likes: 19
Standard

Mhm.. Gleichungssystem aufstellen, lösen, fertig.
/edit: Wie zum Henker setzt man hier ein HIDE?
/edit2: Gefunden
   

Code:
x = 5, y = 13, z = 8,
falls ich mich zu dieser späten stunde nicht verrechnet hab
t3rr0r.bYt3 ist offline   Mit Zitat antworten
   
HaBOT
 
- Anzeige -

Werbung ist gerade online    
Alt 10.07.11, 18:11   #3 (permalink)
 
Benutzerbild von IGotMuscles
 
Registriert seit: 09.07.11
IGotMuscles Leistung: Facit NTK
Likes: 2
Standard Mein Lösungsvorschlag

C++ Code:

1   
Code:
/*          [ 151]                // 151
          [  ][  ]                // a, b
        [40][  ][  ]            // v(40), c, d
      [  ][  ][  ][  ]            // e, f, g, h
    [ X][11][ Y][ 4][ Z]        // x, 11, y, 4, z
*/
#include <iostream>
#include <ctime>
#include <conio.h>
using namespace std;

int main()
{
    srand(time(NULL));
    short a = 0, b = 0, c = 0, d = 0, e = 0, f = 0, g = 0, h = 0, x = 0, y = 0, z = 0, v ;
    bool bedingungz = false, bedingungy = false, ende = false;
    while(ende==false)
    {
        v = 0;
        // e und f berechnen
        while(v != 40)
        {
            x = (rand() % 20);
            y = (rand() % 20);
            e = x + 11;
            f = y + 11;
            v = e + f;
        }
        // x und y berechnen
        x = e - 11;
        y = f - 11;
        // g berechnen
        g = y + 4;
        // c berechnen
        c = f + g;
        // a berechnen
        a = 40 + c;
        // b berechnen
        b = 151 - a;
        // d berechnen
        d = b - c;
        // h berechnen
        h = d - g;
        // z berechnen
        if(z >= 0)
            bedingungz = true;

        // y prüfen
        if(y == (x + z))
            bedingungy = true;

        if(bedingungz == true && bedingungy == true)
            ende = true;
    }
    // Ausgabe:
    cout << "Ergebnis: " << endl;
    cout << "       [151]" << endl;
    cout << "   [" << a << "] [" << b << "]" << endl;        
    cout << "  [40][" << c << "][" << d << "]" << endl;
    cout << " [" << e << "][" << f << "][" << g << "][" << h << "]" << endl;
    cout << "[" << x << "][11][" << y << "][4][" << z << "]" << endl << endl;
    cout << "Druecken Sie eine beliebige Taste um das Programm zu beenden" << endl;
    getch();
    return 0;
}


Ergebnis:
-151-
-73--78-
-40--33--45-
-20--20--13--32
-9--11--9--4--0

also ist x = 9, y = 9, z = 0,

also das mit dem z ist irgendwie merkwürdig aber teil der aufgabe war ja:
X,Y,Z>=0, Y = X + Z

also passt es doch oder...
IGotMuscles ist offline   Mit Zitat antworten
Antwort
   
- Anzeige -

Werbung ist gerade online    

[HaBo] » Software Home » Code Kitchen » Programmieraufgaben » Zahlenpyramide
Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks sind aus
Pingbacks sind aus
Refbacks sind aus



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61