On Friday 25 October 2002 12:29, Thorsten Haude wrote:

...

Ich hab zwar von Programmieren irgendwie fast null Ahnung (bin brutaler Anfänger), aber warum teilst du die Zahlen nicht einfach durch 2? Wenn Ergebnis ohne Rest, dann gerade, wenn mit Rest dann ungerade!

Wie willst Du ermitteln, ob es einen Rest gibt?

rest = (zahl != (zahl / 2) * 2); Vinzent. -- COBOL programs are an exercise in Artificial Inelegance.

On Friday 25 October 2002 12:52, Thorsten Haude wrote:

...

...

Wie willst Du ermitteln, ob es einen Rest gibt?

rest = (zahl != (zahl / 2) * 2);

Da sind bestimmt ein bis zwei implizit Casts enthalten.

Nein. "zahl / 2" ist eine Integerdivision, wenn zahl ein int ist. Man sollte allerdings tunlichst vermeiden, "zahl / 2.0" zu schreiben, denn das würde tatsächlich einen implizit cast erzeugen.

Floats und Integer lassen sich aber nicht vergleichen.

Obiges enthält keine Floats. Vinzent. -- Why does man kill? He kills for food. And not only food: frequently there must be a beverage. -- Woody Allen, "Without Feathers"

Am Fre, 25 Okt 2002 schrieb Thorsten Haude:

Moin,

* Christoph Maurer [02-10-25 14:04]:

...

Am Fre, 25 Okt 2002 schrieb Oli Weiss:

...

hat einer ne Idee wie ich in C feststellen kann, ob es sich bei einer Zahl (int) um eine gerade oder ungerade Zahl handelt und ich den Modulo-Operator nicht verwenden darf - und keine sonstigen Funktionen o.ä. ? Eine Idee wäre vielleicht

if ((double)zahl/2 == zahl/2.) gerade...

Aber ob Du dividieren darfst, weiß ich natürlich nicht...

Mit Floats und Vergleichen wäre ich vorsichtig. Der Vergleich oben kann durchaus auch bei geraden Zahlen falsch sein.

/2. sollte doch schon weitgehend eindeutig beantwortet werden, aber man kann ja auch die Differenz prüfen, ob sie kleiner als irgendein Grenzwert ist Gruß Christoph -- Christoph Maurer - 52072 Aachen - Tux#194235 mailto:christoph-maurer@gmx.de - http://www.christophmaurer.de Auf der Homepage u.a.: Installation von SuSE 7.0 auf Notebook Acer Travelmate 508 T, Elektrotechnik an der RWTH Aachen

On Friday 25 October 2002 12:55, Thorsten Haude wrote:

* Christoph Maurer [02-10-25 14:29]:

...

Am Fre, 25 Okt 2002 schrieb Thorsten Haude:

...

* Christoph Maurer [02-10-25 14:04]:

...

Eine Idee wäre vielleicht

if ((double)zahl/2 == zahl/2.) gerade...

Aber ob Du dividieren darfst, weiß ich natürlich nicht...

Mit Floats und Vergleichen wäre ich vorsichtig. Der Vergleich oben kann durchaus auch bei geraden Zahlen falsch sein.

/2. sollte doch schon weitgehend eindeutig beantwortet werden,

Sollte? Wenn sich ein Integer nicht exakt als Float darstellen läßt, gibt es einen Fehler.

Das ist allerdings korrekt. :-) Aber welches hirntote FP-Format gibt es, dessen Darstellungsbereich den Anforderungen für den Typen double genügt, dabei aber ganze Zahlen nicht auch als ganze Zahlen darstellen kann? Was die Division durch 2 betrifft, hoffe ich, dass wir schon noch von klassischen Binärrechnern reden. Ansonsten: Lösungsvorschlag weiter unten.

...

aber man kann ja auch die Differenz prüfen, ob sie kleiner als irgendein Grenzwert ist

So geht's!

Auch ein Weg, ja. Es geht noch ineffizienter: Wie wäre es mit einer Schleife, die den Wert jeweils bis 0 ink- bzw. dekrementiert und dabei immer ein Flag toggelt, welches damit am Ende anzeigt, dass die Anzahl der Durchläufe gerade oder ungerade war? Richtig implementiert ist das sogar 100% portabel, denn es funktioniert dann auch bei Rechnern, die Zahlen nicht in Bits (lies: nicht binär) speichern. Es dauert dann halt ein Weilchen, bis man das Ergebnis hat... Nun ja. Die Antworten aus diesem Thread sollten dann wohl für die Lösung der Hausaufgabe mehr als reichen. :) Vinzent. -- Man is the only animal that blushes -- or needs to. -- Mark Twain

On Freitag, 25. Oktober 2002 16:28, Vinzent Hoefler wrote:

On Friday 25 October 2002 12:31, Thorsten Haude wrote:

...

Mit Floats und Vergleichen wäre ich vorsichtig. Der Vergleich oben kann durchaus auch bei geraden Zahlen falsch sein.

Nein.

AFAIK doch. Das kommt immer auf die Rechengenauigkeit an - und wenn schon verlgeichen, dann nicht auf Gleichheit, sondern ob der Absolutbetrag der Differenz beider Werte sehr klein ist ( < 1e-6 oder so). Man kann natürlich auch Glück haben, aber auf Glück würde ich mich lieber nicht verlassen. CU -- Stefan Hundhammer Penguin by conviction. YaST2 Development SuSE Linux AG Nuernberg, Germany

Moin, * Vinzent Hoefler [02-10-25 17:07]:

On Friday 25 October 2002 12:32, Stefan Hundhammer wrote:

...

...

...

Mit Floats und Vergleichen wäre ich vorsichtig. Der Vergleich oben kann durchaus auch bei geraden Zahlen falsch sein.

Nicht, wenn Du durch zwei dividierst. Binaer gesehen ist das lediglich eine Dekrementierung des Exponenten, die an der Darstellung der Zahl (die ganzzahlig in der Mantisse steht) exakt nichts ändert.

Stimmt! Schon wieder lag ich falsch. Thorsten -- Whenever there is a conflict between human rights and property rights, human rights must prevail. - Abraham Lincoln

Moin, * Daniel Sandmeier [02-10-25 14:25]:

Thorsten Haude wrote:

...

* Daniel Sandmeier [02-10-25 13:55]:

...

...

hat einer ne Idee wie ich in C feststellen kann, ob es sich bei einer Zahl (int) um eine gerade oder ungerade Zahl handelt und ich den Modulo-Operator nicht verwenden darf - und keine sonstigen Funktionen o.ä. ?

Ich hab zwar von Programmieren irgendwie fast null Ahnung (bin brutaler Anfänger), aber warum teilst du die Zahlen nicht einfach durch 2? Wenn Ergebnis ohne Rest, dann gerade, wenn mit Rest dann ungerade!

Wie willst Du ermitteln, ob es einen Rest gibt?

Wie Ich ja bereits sagte habe Ich keine Ahnung von Programmieren, aber man muss doch wohl eine Zahl daraufhin testen können, ob es eine "Ganze Zahl" oder ein "Dezimal Bruch" ist? Oder sehe Ich da was grundlegend falsch?

Aber wie? Mir fällt spontan nur der Modulooperator ein. (Und halt die Überprüfung der Differenz.) Thorsten -- The liberty of a democracy is not safe if the people tolerate the growth of private power to the point where it becomes stronger than the democratic state itself. That in its essence is fascism - ownership of government by an individual, by a group or any controlling private power. - Franklin D. Roosevelt

On Freitag, 25. Oktober 2002 14:29, Thorsten Haude wrote:

Hat Dein Lehrer denn erlaubt, in einer Mailingliste um Rat zu fragen?

Die Kunst der Ingenieurwissenschaft besteht nicht darin, alles zu wissen, sondern eher, wie man sich das relevante Wissen beschafft - und das hat er hiermit glaube ich recht gut bewiesen. ;-) CU -- Stefan Hundhammer Penguin by conviction. YaST2 Development SuSE Linux AG Nuernberg, Germany

On Fre, 25 Okt 2002 at 21:02 (+0200), Oli Weiss wrote:

Am 25.10.2002 um 13:47:05 schrieb Oli Weiss:

...

hat einer ne Idee wie ich in C feststellen kann, ob es sich bei einer Zahl (int) um eine gerade oder ungerade Zahl handelt und ich den Modulo-Operator nicht verwenden darf - und keine sonstigen Funktionen o.ä. ? [...] vielen DANK für die wirklich unglaublich vielen Antworten. Natürlich war die richtige dabei. Die Anzahl der Lösungsansätze ist ebenfalls beeindruckend.

Schade - ich war ein paar Tage offline. Ich habe auch noch eine Variante: if ((x >> 1) << 1 == x) puts ("gerade"); Jan

Hi, On Tue, 29 Oct 2002, Stefan Hundhammer wrote:

...

...

...

hat einer ne Idee wie ich in C feststellen kann, ob es sich bei einer Zahl (int) um eine gerade oder ungerade Zahl handelt und ich den Modulo-Operator nicht verwenden darf - und keine sonstigen Funktionen o.ä. ?

Schade - ich war ein paar Tage offline. Ich habe auch noch eine Variante: if ((x >> 1) << 1 == x) puts ("gerade");

Das ist nur

( x & 1 ) != 0

mit mehr Aufwand.

Err, _alle_ die vorgestellten Methoden (so sie korrekt waren) sind equivalent zu "(x&1)", sonst waeren sie ja nicht eine Loesung des Problems. Das Verunden ist nur einfach die schnellste Methode. Ciao, Micha.

On Tuesday 29 October 2002 13:14, Volker Kroll wrote:

Bin nicht so ein C-Mensch, was heißt denn das? Soll heißen, was tut der Compiler, wenn er x&1 sieht?

Code erzeugen, der das Resultat aus der binaeren Verknuepfung von x und 1 zurueckliefert. Vinzent. -- "By the time they had diminished from 50 to 8, the other dwarves began to suspect 'Hungry' ..." -- Gary Larson, "The Far Side"