C++ PAP in Programm schreiben.

Joumangy · 7. April 2011, 16:25

Hallo,
wir haben in der Schule eine Aufgabe bekommen und ich wollte Fragen ob mir vielleicht jemand dabei helfen kann. Ich komme einfach nicht weiter.. wäre super wenn mir vielleicht jemand kurz das Programm schreiben würde.

Das ist die Aufgabe:
[Blockierte Grafik: http://img202.imageshack.us/f/klassenarbeit11242010.jpg/]

Joumangy · 7. April 2011, 16:29

Sorry hier nochmal die Aufgabe:

[Blockierte Grafik: http://img52.imageshack.us/img52/1664/klassenarbeit11242010.jpg]

Uploaded with ImageShack.us

pocky · 7. April 2011, 17:28

Wir sind keine Hausaufgabenlösplatform. Helfen gerne, aber denken musst du schon selber.
Wo hast du denn schwierigkeiten? Eigentlich steht das ganze Programm ja schon in dem PAP drin, musst nurnoch abtippen + ein paar wenige Zeilen extra.
Wenn du schon einen Ansatz hast dann zeig und den doch mal. Wenn nicht dann mach erstmal einen.

Joumangy · 7. April 2011, 17:31

Das ist mein Ansatz

Quellcode

#include <iostream>
using namespace std;
void main()
{
int p = 307;
int q = 859 ;
int N = p*q;
int F = (p-1)*(q-1);
int e = 1721;
int d = 0;
int ergebnis [3];

Alles anzeigen

weiter komme ich nicht. Habend das Thema erst 4 std

Checkmateing · 7. April 2011, 18:26

Das zeigt, dass du mal drüber geguckt hast und überhaupt keine Lust hast, das zu programmieren. Denn Variablen abschreiben kann man auch.
Des weiteren kann man so ziemlich das ganze Programm aus dieser Grafik abschreiben. Immerhin hättest du den Funktionsaufruf und Ansätze der Funktion ggt_ext haben können.
Trotz alledem, warum kommst du denn nicht weiter? Wenn du nicht weißt wie es weiter gehen soll, könntest du ja erstmal versuchen die Funktion ggt_ext zu schreiben. Kommst du immer noch nicht weiter, versuche zu überlegen wie du jetzt gerade weiter kommst. Skizzen, Texte und Kommentare können helfen.

MfG
Check

Joumangy · 7. April 2011, 18:37

Das müsste so doch eigentlich richtig sein oder?

Quellcode

#include <iostream>; using namespace std; void ggt_ext(int a, int b, int* ergebnis) { if (b != 0) { int* rueck = new int[3](); ggt_ext(b, a % b, rueck); ergebnis[0] = rueck[0]; ergebnis[1] = rueck[2]; ergebnis[2] = rueck[1] - a/b * rueck[2]; } else { ergebnis[0] = a; ergebnis[1] = 1; ergebnis[2] = 0; } } int main() { int p = 307; int q = 859; int N = p * q; int F = (p - 1) * (q - 1); int e = 1721; int d = 0; int ergebnis[3]; char value; ggt_ext(e, F, ergebnis); cout << ergebnis[0] << "\n"; cout << ergebnis[1] << "\n"; cout << ergebnis[2] << "\n"; system("PAUSE"); return 0; }

Checkmateing · 7. April 2011, 18:45

Öhm.... Könntest du das nochmal posten? Scheint was schief gelaufen zu sein^^

MfG
Check

Szabo · 7. April 2011, 18:52

Quellcode

#include <iostream>;
using namespace std;
void ggt_ext(int a, int b, int* ergebnis) {
if (b != 0) {
int* rueck = new int[3]();
ggt_ext(b, a % b, rueck);
ergebnis[0] = rueck[0];
ergebnis[1] = rueck[2];
ergebnis[2] = rueck[1] - a/b * rueck[2];
} else {
ergebnis[0] = a;
ergebnis[1] = 1;
ergebnis[2] = 0;
}
}
int main() {
int p = 307;
int q = 859;
int N = p * q;
int F = (p - 1) * (q - 1);
int e = 1721;
int d = 0;
int ergebnis[3];
char value;
ggt_ext(e, F, ergebnis);
cout << ergebnis[0] << "\n";
cout << ergebnis[1] << "\n";
cout << ergebnis[2] << "\n";
system("PAUSE");
return 0;
}

Alles anzeigen

Checkmateing · 7. April 2011, 18:59

Wo hast du "N" eingebracht und wofür benötigst du "value"?
Schau mal ob du das noch irgendwo einbringen kannst, wenn sie unbedingt drin sein müssen.
hast du es schon kompiliert und bringt es dein gewünschtes Ergebnis?

MfG
Check

Joumangy · 7. April 2011, 19:11

Es kommen 3 Ergebnisse raus. ob die jetzt richtig sind weiß ich nicht

Ich weiß nicht wo ich die unter bringen kann

Checkmateing · 7. April 2011, 20:12

Wüsste ich jetzt ehrlich gesagt auch nicht. Somit können die eigentlich raus.
Denn das wäre verschenkter Speicherplatz, auch wenn es nur ein paar Bit sind.

MfG
Check

// Lasse mich aber gerne eines besseren belehren!!

C++ PAP in Programm schreiben.

C++ PAP in Programm schreiben.

Quellcode

Quellcode

Quellcode

Teilen

Tags