% (Teilrest) funktioniert nicht mit double oder float ???

[cjmischka]

Das eine Aufgabe gestellt wird bei der man 20 stunden zum berechen braucht, kann ich mir nicht vorstellen. Da MUSS es einen weg geneb der für anfänger möglich ist !

[volkard]

cjmischka schrieb:

Das eine Aufgabe gestellt wird bei der man 20 stunden zum berechen braucht, kann ich mir nicht vorstellen. Da MUSS es einen weg geneb der für anfänger möglich ist !

nicht 20 stunden rechnen. 20 stunden programmieren. und zwar 20 stunden für nen anfänger, der in der vorlesung nicht all zu gut aufgepaßt hat, aber wenigstens immer da war.
ich schaffs natürlich in ner halben stunde, aber nur, weil ich sowas öfters schonmal gemacht hab.

[cjmischka]

oh man. Ich muss sagen darüber seht weder etwas in dem Skrip das und in der Vorlesung kam auch nichts davon dran.

typedef unsigned int u32;
void add(u32 *ch,u32 *cl,u32 ah,u32 al,u32 bh,u32 bl)
{
   *cl=al+bl;//low digits addieren
   *ch=ah+bh;//high digits addieren
   if(cl<al || cl<bl)//übertrag in low digits ist passiert
      ++*ch;

}

Ich versteh auch nicht denn Sinn dieses Quelltextes.

[cjmischka]

Auf welchen Seiten kann ich nach einer möglichkeit, 32 bit Variablen als 64 Bit V. zu nutzen, suchen ? Da muss es doch eine Anleitung einen Source Code oder Hinweise geben.

Noch mal danke für die Hilfe bis hier hin.

[SirLant]

Ein unsigned long int ist so groß wie ein signed int64 , jedenfalsl der positive Ast.
Das Vorzeichen könntest du ja extra speichern.

[volkard]

cjmischka schrieb:

oh man. Ich muss sagen darüber seht weder etwas in dem Skrip das und in der Vorlesung kam auch nichts davon dran.

ok, alo rechnen wir nicht mit nem selbergebauten 64-bittigen int.
dann wirds evtl. eher so werden, daß direkt auf den strings gerechnet werden soll.

//ungetestet und bestimmt falsch, nur ideensammlung
bool groesser(char* a,char* b)
{//klappt für jede basis, solange nur a und b in der gleichen basis sind
 //(hoffe ich)
   if(strlen(a)>strlen(b)) return true;
   if(strlen(a)<strlen(b)) return false;
   return strcpy(a,b)<0;
}
bool kleiner(char* a,char* b)
{
   return groesser(b,a);
}
bool kleinergleich(char* a,char* b)
{
   return !groesser(a,b);
}
bool istnull(char* a)
{//ist evtl besser, die zahl 0 als leeren string zu repräsentieren.
   return strlen(a)==0;
}
void egalZuDual(char* dual,char* zahl,int basis)
{
   char* zweierpotenz=new char[100];//lang genug;
   strcpy(zweierpotenz,"1");//"1" ist in jedem zahlensystem 1
   while(kleinergleich(zweierpotenz,zahl))
      verdopple(zweierpotenz,basis);
   //so, jetzt ist in zweierpotenz die kleinste zweierpotenz, die 
   //größer als zahl ist.
   halbiere(zweierpotenz,basis);
   while(!istnull(zweierpotenz))
   {
      if(kleinergleich(zweierpotenz,zahl))
      {
         subtrahiere(zweierpotenz,zahl,basis);
         dual[dualpos]='1';
      }
      else
      {
         dual[dualpos]='0';
      }
      halbiere(zweierpotenz,basis);
   }
}

öhm. dazu müßte man verdopple(), halbiere() und subtrahiere() programmieren, die jeweils im durch den parameter basis angegebenen zahlensystem rechnen.
kann das inhalt der vorlesung gewesen sein?

edit: ausgrechnet 10^18 zu verlangen, klang so deutlich nach 2^64, daß ein selbsgebauter 64-bittiger int so nahe lag. aber ich hab das gefühl, daß direktes rechnen im zielsystem leichter ist, als sich um die 64-bittige division zu kümmern.

[cjmischka]

volkard danke, für deine Mühe. Ich hab jetzt leider nicht ganz deine Idee verstanden. Das liegt aber wahrscheinlich daran das ich heute einfach die schnauze voll hab. Es wurmt mich zwar sehr das ich jetzt kaum einen Schritt weiter mit meinem Programm gekommen bin, jedoch habe ich jede menge dazu gelernt. Ich setze mich morgen wieder dran und hoffe das alles ein wenig besser von statten geht. Bis zum 11.3 habe ich noch Zeit das ganze fertig zu bekommen und ich hoffe mal, dass ich das hinbekomme.

[Mis2com]

unsigned long int ist so groß wie ein signed int64

Schwachfug, unsigned long int = unsigned long = 32 BIT
signed int64 = 64 BIT

MfG MAV

[Walli]

Mis2com schrieb:

Schwachfug, unsigned long int = unsigned long = 32 BIT

Ach ja? Die Stelle im Standard muss ich übersehen haben.

[Gast]

SirLant schrieb:

Ein unsigned long int ist so groß wie ein signed int64 , jedenfalsl der positive Ast.
Das Vorzeichen könntest du ja extra speichern.

Das halte ich für ein Gerücht. Bei mir ist ein long 32 Bit.

[peter55]

Ich habe eine Lösung für dich. (Deine Lösungsgedanken waren schon O.K.)Meine Lösung ist bestimmt noch nicht optimal.
Ausserdem bin ich im Forum hier noch recht neu, falls Code nicht rüberkommt. schicke einfach Mail an Erat0s@aol.com.
zahl muss long sein, da für dezimalbruch (float, double) Ganzzahldivision nicht definiert ist, Aufruf des Hauptprogrammes (main( ) )im Hauptprogramm bringt nichts. Die Transformierung der Ziffern über 10 stehen bei dir hinter cout und sind damit wirkungslos...

#include<iostream.h>

main()
{

    long  zahl;
    int syst; 
    int loes;
    char loesout[30];
    int laenge;
    int i; 
    i   =29;
    laenge=0;

    cout << "Bitte geben Sie eine Zahl ein:"; 
    cin >> zahl;

    do
    {
    	cout << "In welches Zahlensystem (max. 37) soll die Zahl gewandelt werden:";
    	cin >> syst;
    }while( syst>37);

    while(zahl>0)
    { 
        loes= (zahl%syst); 
	zahl= zahl/syst;

	switch(loes)
	{ 
	    case 0: loesout[i] ='0'; break;
       	    case 1: loesout[i]= '1'; break; 
            case 2: loesout[i]= '2'; break; 
            case 3: loesout[i]= '3'; break; 
            case 4: loesout[i]= '4'; break; 
            case 5: loesout[i]= '5'; break; 
            case 6: loesout[i]= '6'; break; 
            case 7: loesout[i]= '7'; break; 
            case 8: loesout[i]= '8'; break; 
            case 9: loesout[i]= '9'; break; 
            case 10: loesout[i] = 'A'; break; 
            case 11: loesout[i] = 'B'; break; 
            case 12: loesout[i] = 'C'; break; 
            case 13: loesout[i] = 'D'; break; 
            case 14: loesout[i] = 'E'; break; 
            case 15: loesout[i] = 'F'; break; 
            case 16: loesout[i] = 'G'; break; 
            case 17: loesout[i] = 'H'; break; 
            case 18: loesout[i] = 'I'; break; 
            case 19: loesout[i] = 'J'; break; 
            case 20: loesout[i] = 'K'; break; 

            default: cout<<"Fehler in Zeichen" << i<< endl;break; 
	}
	i--;
        laenge++;

    }
	cout<< "Die Zahl im "<<syst<<"er System ist:" ;
    for(i=30-laenge;i<30;i++)
    {
		cout<< loesout[i];
	}
    cout << endl;
    return(0); 
}

Bei mir klappt es mit der datei. Wenn Probleme, sende einfach mail an obige Adresse

Peter

edit: code-tags eingefügt.

[cjmischka]

So heute c++ Klausur geschrieben und mal gleich meinen Prof darauf angehauenwie ich das Problem den lösen kann. Er schlug vor durch schriftliches Teilen den Teilrest zu ermitteln.

Ein Studienkollege meinte durch das Hornerschema das Problem zu lösen.

Ich werde versuchen es erst mal auf diesen Grundlagen zu probieren.

@ peter55
danke für deine mühe jedoch läuft das Programm nicht im gewünschten Wertebereich. Es sorgt bei mir nur dafür das die werte der Eingabezahl mit in die zahl des Wertesystems übernommen werden.

[absolute_beginner]

Optimizer schrieb:

SirLant schrieb:

Ein unsigned long int ist so groß wie ein signed int64 , jedenfalsl der positive Ast.
Das Vorzeichen könntest du ja extra speichern.

Das halte ich für ein Gerücht. Bei mir ist ein long 32 Bit.

Hier gelten analoge Beziehungen für char (8 bit).

unsigned char: -2^7 <= bla < 2^7
signed char: 0 <= bla < 2^8

Also gilt für den 32- bit- Datentyp:

unsigned blubb: -2^31 <= bla < 2^31
signed blubb: 0 <= bla < 2^32

[Gast]

Also eigentlich geht es schon mal damit los, dass die Datentypen in C++ schon mal überhaupt keine feste Größe haben.
Aber wenn du willst, können wir von einem 32-Bit System ausgehen.

[peter55]

Hallo cjmischka,

bisst Du noch an Lösung interessiert, oder hat sich das Problem erledigt?

peter