C++ PAP in Programm schreiben.

Joumangy

Unregistered

Thursday, April 7th 2011, 4:25pm

C++ PAP in Programm schreiben.

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:

Joumangy

Unregistered

Thursday, April 7th 2011, 4:29pm

Sorry hier nochmal die Aufgabe:

Uploaded with ImageShack.us

pocky

Professional

Posts: 307

Thursday, April 7th 2011, 5:28pm

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

Unregistered

Thursday, April 7th 2011, 5:31pm

Das ist mein Ansatz

C/C++ 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];

weiter komme ich nicht. Habend das Thema erst 4 std

Checkmateing

Professional

Posts: 431

Thursday, April 7th 2011, 6:26pm

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

Unregistered

Thursday, April 7th 2011, 6:37pm

Das müsste so doch eigentlich richtig sein oder?

Source code

#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

Professional

Posts: 431

Thursday, April 7th 2011, 6:45pm

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

MfG
Check

Szabo

Professional

Posts: 248

Thursday, April 7th 2011, 6:52pm

C/C++ 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

Professional

Posts: 431

Thursday, April 7th 2011, 6:59pm

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

This post has been edited 1 times, last edit by "Checkmateing" (Apr 7th 2011, 7:06pm)

Joumangy

Unregistered

Thursday, April 7th 2011, 7:11pm

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

Ich weiß nicht wo ich die unter bringen kann

Checkmateing

Professional

Posts: 431

Thursday, April 7th 2011, 8:12pm

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!!