C-Programm Reiskornzähler!

Impressum | Werbung

Geizhals » Forum » Programmierung »

C-Programm Reiskornzähler! (74 Beiträge, 1309 Mal gelesen)

Top-100 | Fresh-100

Du bist nicht angemeldet. [ Login/Registrieren ]

Hat jemand ein vollständig funktionierendes Programm was Feld 1-64 hat??

wie wärs mit selbst ausrechnen?

http://www.martinroedel.de/25er/maerchen.htm
btw kannst ganz einfach im excel lösen!

------------------------------
nächste Konzerte:

27.11.2009 Funny van Dannen, Weekender Club, IBK
01.12.2009 THE PRODIGY, Olympiahalle, IBK
10.02.2010 Rammstein, Chemnitz Arena, Chemnitz DE
Juli 2010 Montreux Jazz Festival (hoffe ich mal)

28.10.2009, 17:05 Uhr - Editiert von q.e.d., alte Version: hier

http://www.martinroedel.de/25er/maerchen.htm

geht ja gar net... ich sag mal spätestens beim 4 oder 5 feld stehst platzmäßig an

____________________________________________________________________

Only the Dead have seen the end of the War

(Plato)

von 2^0 bis 2^63

das geht in einer zeile ...

28.10.2009, 17:18 Uhr - Editiert von adhoc, alte Version: hier

Wieso sollte das ein Problem sein? Man kann ja ein komplettes Programm in eine Zeile schreiben

Wieso sollte das ein Problem sein?

Weil man nur eine Präprozessoranweisung pro Zeile haben kann... Und du brauchst mehr als ein #include, wenn es sauber sein soll

Für Fortgeschrittene: Lösung analog zu der Übung aus dem Stroustrup, bei der man das Verhalten eines Programms ändern soll, ohne ein einziges Zeichen an den Source-Files zu ändern. Dann verwendest du z.B. malloc() fürs Ausgeben der Reiskörner

Billig: Oder man rechnets vorher im Excel aus und gibt nur noch den String mit der Zahl als Literal aus.

Billig: Oder man rechnets vorher im Excel aus und gibt nur noch den String mit
der Zahl als Literal aus.

Billig, aber falsch, den Excel rechnet - zumindest standardmäßig - nicht alle Stellen richtig aus.
emefge
Infosauger
_____________________________________________________________________________

Weil die Lichtgeschwindigkeit höher als die Schallgeschwindigkeit ist, hält man viele Leute für helle Köpfe bis man sie reden hört.

"Bekomme ich bei Ihnen so einen ganz kleinen Lötkolben zum CPU reparieren?"

Wieso Realität? Ich hab doch verdammt noch mal was Besseres zu tun!

ok, ich geb zu, dass ist schwieriger als gedacht..

64bit integer geht nicht, weil da nur 63 bit (+ vorzeichen) zur verfügung stehen

FPU rechnet auch nur mit 18 stellen genauigkeit..

Ja, aber dezimal rechnen sollte man in dem Alter auch schon gelernt haben.

Wenn man 64bit-Werte verwenden darf ists dann bei 64 Feldern gerade noch trivial, selbst wenn man keine unsigneds hat.
Altes Ansi-C mit 16bit int, 32bit long und ohne long long wär schon interessanter.

>selbst wenn man keine unsigneds hat.

und wie ? das 64ste feld wird negativ..

edit: ich meinte mit "boardmitteln" die umwandlung int64->text müsste man selber machen, dann würd es gehen... (so genau kenn ich mich in C nicht aus, vielleicht gibts eine möglichkeit int64 so auszugeben als wäre es unsigned ...

29.10.2009, 09:44 Uhr - Editiert von adhoc, alte Version: hier

Es ist nur um 1 zu gross, damit kann mans um 1 verringern, in dezimal umwandeln und wieder 1 dazuzählen.
Bleibt alles bei der Addition, wenig zu machen.

>dezimal umwandeln

in einen string?, BCD, oder was ??

dort dann 1 dazuzählen ist, naja spezialnotlösung.. da kannst dir das ergebnis auch im excel rechnen und bei "if feld == 64 " ausgeben

bei feld 65 ist dann sowieso wieder schluss..

Int-Array mit den Digits würd ich vorschlagen, Ansi-C und leicht zu handeln.
Sicher ists ein Sonderfall, aber die Angabe scheints zu erlauben.

Man merkt, EProg hat wieder angefangen und die ersten Programme werden fällig.

________________________________________________________________________
There's a typo in the Bible.
It should read "The geek shall inherit the earth".

was willstn da grossartiges programmieren?

------------------------------
nächste Konzerte:

27.11.2009 Funny van Dannen, Weekender Club, IBK
01.12.2009 THE PRODIGY, Olympiahalle, IBK
10.02.2010 Rammstein, Chemnitz Arena, Chemnitz DE
Juli 2010 Montreux Jazz Festival (hoffe ich mal)

Einfach ein Programm wo das feld steht und daneben dann Die Reiskörner ANZAHL!

printf("Anzahl: %s", Reiskoerner(64));

Sollte genug Hilfe sein...

nennt sich excel

------------------------------
nächste Konzerte:

27.11.2009 Funny van Dannen, Weekender Club, IBK
01.12.2009 THE PRODIGY, Olympiahalle, IBK
10.02.2010 Rammstein, Chemnitz Arena, Chemnitz DE
Juli 2010 Montreux Jazz Festival (hoffe ich mal)

aber ein C-Programm

lol! is dodel einfach. versuchs selbst, dann hast was glernt

------------------------------
nächste Konzerte:

27.11.2009 Funny van Dannen, Weekender Club, IBK
01.12.2009 THE PRODIGY, Olympiahalle, IBK
10.02.2010 Rammstein, Chemnitz Arena, Chemnitz DE
Juli 2010 Montreux Jazz Festival (hoffe ich mal)

Du kannst Excel ja decompilieren und wieder zu C-Code zusammensetzen.
Ist ein formal gelöstes Problem ohne spezifikationsbedingte Fallstricke...

Das bezweifle ich. DerDeo ist 13!
Außerdem seit wann macht man in EProg C und nicht Java?

Aber zumindest das Grundproblem passt: man verschiebt die Erkenntnis, das man sich damit mehr befassen sollte, bis zur ersten Prüfung.
Und wenn wir Pech haben, dann werden die Übungen so hoch gewertet, dass das nichts ausmacht.

Ist in diesem Forum keiner so nett und gibt mir einfach seins?!?!

Weil du bei diesem Beispiel etwas Bestimmtes, Grundlegendes, darüber, wie Computer/Programme funktioneren, lernen sollst.

IN DER SCHULE HERR GESCHEIT!!

und ich bin nimmer 13!

Liebe DerDeo!

Du hast mein Posting und das von "Fly" überhaupt nicht verstanden!

Fly hat vermutet, dass du ein Student bist. Auf der Uni gibt es ein Fach hast heißt EProg (Einführung in das Programmieren). Dort müssen von jedem Studenten alleine Beispiele programmiert werden, welche sie dann abgegeben müssen.
Fly dachte, dass du dein Beispiel nicht selber machen willst (oder kannst) und deswegen andere Leute fragst.

Darauf meinte ich, dass du 13 Jahre alt bist und deswegen mit Sicherheit noch kein Student bist.

Inzwischen bist du wohl (auf dem Papier) ein Jahr älter. Anfang des Jahres hast du uns hier noch gesagt, dass du 13 Jahre alt seist. Darum dachte ich, dass das noch immer so ist. Ich kann ja nicht wissen wann du Geburtstag hast!

PS.: Wenn du GENAU erklärst was für ein Programm du schreiben willst (was zum Teufel sind Reiskörner?) und was genau deine Probleme damit sind, dann kriegst du viel schneller Hilfe bzw. gute Antworten mit denen du auch was anfangen kannst.

pssst. jetzt überforder ihn nicht

------------------------------
nächste Konzerte:

27.11.2009 Funny van Dannen, Weekender Club, IBK
01.12.2009 THE PRODIGY, Olympiahalle, IBK
10.02.2010 Rammstein, Chemnitz Arena, Chemnitz DE
Juli 2010 Montreux Jazz Festival (hoffe ich mal)

Vielleicht ist er an einer HTL mit Sparte EDVO (zB Wr. Neustadt)?

Dort beginnt man (sofern sich am Lehrplan nix geändert hat seit meiner Zeit) mit C in der 1. Klasse, bevor dann in der 2. Klasse Assembler dazu kommt...

Mit dem C-Taschenrechner letztens und jetzt dem Reiskorn-Problem könnte das durchaus eine "Hausübung" sein...

mfg

- - - Signatur bitte hier abtrennen - - -

Ah, interessant. Geile Schule

Jetzt schon, früher war die Abt. EDVO in "Barracken" untergebracht - dafür wars nahe zur Fußgängerzone (und BORG)...

mfg

- - - Signatur bitte hier abtrennen - - -

Ja.

Die Frage ist, was machen wir mit dem Wissen. Und wie lernst du eine wichtige Lektion aus diesem Übungsbeispiel?

hat die lektion mit dem taschenrechner nicht gereicht?

Ich glaub' das Problem muss man nach China outsourcen...

#include stdio.h //Aber bitte mit den spitzen Klammern!
#include conio.h //Aber bitte mit den spitzen Klammern!

int main()
{
int anz_koerner = 1;              //Anzahl der Reiskörner
int feld;                       //Feldnummer auf dem Schachbrett

printf("Bis zu welchem Feld soll gerechnet werden?");
scanf("%d",feld);

if(feld == 0)
{ anz_koerner = 0;
}
else
{
for(int zaehler=1;zaehler<feld;zaehler++)
{ anz_koerner=anz_koerner+(anz_koerner*2);   //in der berechnung ist ein hund "versteckt"

}
}

printf("%d",anz_koerner);
return 0;
}

so halt irgendwie

keine garantie auf richtigkeit (hab auf dem privat laptop keinen c compiler

) lang lang ist's her!

29.10.2009, 10:39 Uhr - Editiert von ronsen, alte Version: hier

in den programm sind soo viele fehler, ich frag mich wie du so jemanden helfen willst..

Dieser Beitrag bezieht sich auf eine ältere Version des beantworteten Postings!

Beim Fehlersuchen lernst mehr als aus funktionierendem Code!

Vor Allem wenn das Programm eigentlich läuft, nur nicht exakt tut, was man erwartet.

>Vor Allem wenn das Programm eigentlich läuft,
ich sehe da nix was "eigentlich läuft"

>Legt ein Reiskorn auf das erste Feld, und dann auf jedes weitere Feld stets >die doppelte Anzahl an Körnern.

sogar die berechnung ist falsch..

vielleicht versteh ich die aufgabe auch falsch, aber bei mir sind am 2. feld 2 reiskörner, und nicht 3 ...

:D jaaaa das is ein problem

sowas soll ja nur als denkanstoß gedacht sein und nicht als lösung des ganzen problems... ich weiß noch wie ich in der anfangszeit vor programmen gesessen bin und froh gewesen wäre, wenn ich irgendwelche hints bekommen hätt...

machst du ihm nächste woche wieder die übungsaufgabe?

--> http://forum.geizhals.at/t666965.html

Dieser Beitrag bezieht sich auf eine ältere Version des beantworteten Postings!

#include stdio.h //Aber bitte mit den spitzen Klammern!
#include conio.h //Aber bitte mit den spitzen Klammern!
#include math.h  //Aber bitte mit den spitzen Klammern!

int main()
{
int anz_koerner;                //Anzahl der Reiskörner
int feld;                       //Feldnummer auf dem Schachbrett

printf("Bis zu welchem Feld soll gerechnet werden?");
scanf("%d",feld);

anz_koerner = pow(2,feld) -1;

printf("%d",anz_koerner);
return 0;
}

Dieser Beitrag bezieht sich auf eine ältere Version des beantworteten Postings!

geht halt nur bis 31...

#include iostream
#include math.h

using namespace std;

int main ( int argc, char* argv[] )
{
cout.precision ( 0 );
for ( int i=1; i<65; i++ ) cout << "Feld: " << i << " \tAnzahl: " << fixed << pow ( 2, i-1 ) << endl;
}

Das kann er wahrscheinlich noch nicht verwenden, da sie einige der von dir benutzten Dinge noch gar nicht gelernt hat...

mfg

- - - Signatur bitte hier abtrennen - - -

Naja, ich hab mir gedacht einfach zum Abschreiben solls auch nicht sein

Das ist aber nicht C.

Ok, wenn ihr wollt:

#include stdio.h

int main ( int argc, char* argv[] )
{
  int i;
  unsigned long l1 = 1;
  for ( i=1; i<65; i++ ) printf ( "Feld: %i \tAnzahl: %lu\n", i, l1 << i-1 );
}

Verwenden darfs der TE aber nur, wenn ers mir erklärt

wenn ers mir erklärt

Und es so kompiliert, dass es auch das tut, was es soll.
Ob die Voraussetzungen in der Schule gegeben sind?

Dann braucht er aber mal
autoconf
automake
libtool

und er schafft sich ein Paket, dass die Voraussetzungen erfüllt.
Nur... Ich wette dagegen. Wenn er so ein Proggy nicht selber schreiben kann - dann wird das in 1000 Jahren nix

Da braucht man aber entweder einen guten Kompressionsalgorithmus um die 2^65-1 in eine int-variable zu pressen oder Windows 12 mit 128 Bit.

Auf einem Baum, da saß ein Specht. Der Baum war hoch, dem Specht war schlecht.

Die Felder haben ja die Potenzen 0-63; das gibt als Summe 2^64-1, geht sich als uint64 gerade noch aus.

Tja, Wo Du recht hast, hast Du recht.

Auf einem Baum, da saß ein Specht. Der Baum war hoch, dem Specht war schlecht.

> uname -a
SunOS soldev 5.10 Generic_120011-14 sun4u sparc SUNW,Sun-Fire-V240

> gcc -o reis1 reis1.c -m64

Bei mir gehts

gruml gruml.

Ich hab mich um eine 2-er Potenz verrechnet. Eins mehr oder weniger und gleich so eine Auswirkung.

Auf einem Baum, da saß ein Specht. Der Baum war hoch, dem Specht war schlecht.

Stell dir vor, die Abweichung um eins wär nicht in der Potenz, sondern in der Basis passiert. Tiefschürfende Implikationen...

  unsigned long long int koerner = 0;
  int feld;

  for (feld=0; feld <64; )
  {
    koerner = koerner * 2 + 1;
    printf("Feld 1..%d Summe Koerner=%llx\n", ++feld, koerner);
  }

02.11.2009, 21:51 Uhr - Editiert von e52grey, alte Version: hier

ich bin ja aus der übung...

aber das soll "c" sein?

lg

s c h ö n e s c h e i s s e, d a u e r n d d a s s e l b e

A: "Ich habe ein Handy bei Drei!"
B: "Und?"
A: "Ich habe massive Netzprobleme!"
B: "Das sagten Sie ja bereits!"

Nicht Ansi-C, sondern C99.
Damit mit seinen eigenen Fallstricken verbunden.

Nicht Ansi-C, sondern C99.

na wenigstens kein C64!

s c h ö n e s c h e i s s e, d a u e r n d d a s s e l b e

A: "Ich habe ein Handy bei Drei!"
B: "Und?"
A: "Ich habe massive Netzprobleme!"
B: "Das sagten Sie ja bereits!"

Wär doch mal eine nette Einsteigerübung...
Basic ist syntaktisch einfach, da kann man sich auf das Problem, dessen Lösung und den Algo statt um das Dehnen der Angaben konzentrieren.

in rexx ist das trivial

/* rexx */
numeric digits 40
a=1
do i=0 to 80
say i")" a
a=a*2
end;

0) 1
1) 2
2) 4
3) 8
4) 16
5) 32
6) 64
7) 128
8) 256
9) 512
10) 1024
11) 2048
12) 4096
13) 8192
14) 16384
15) 32768
16) 65536
17) 131072
18) 262144
19) 524288
20) 1048576
21) 2097152
22) 4194304
23) 8388608
24) 16777216
25) 33554432
26) 67108864
27) 134217728
28) 268435456
29) 536870912
30) 1073741824
31) 2147483648
32) 4294967296
33) 8589934592
34) 17179869184
35) 34359738368
36) 68719476736
37) 137438953472
38) 274877906944
39) 549755813888
40) 1099511627776
41) 2199023255552
42) 4398046511104
43) 8796093022208
44) 17592186044416
45) 35184372088832
46) 70368744177664
47) 140737488355328
48) 281474976710656
49) 562949953421312
50) 1125899906842624
51) 2251799813685248
52) 4503599627370496
53) 9007199254740992
54) 18014398509481984
55) 36028797018963968
56) 72057594037927936
57) 144115188075855872
58) 288230376151711744
59) 576460752303423488
60) 1152921504606846976
61) 2305843009213693952
62) 4611686018427387904
63) 9223372036854775808
64) 18446744073709551616
65) 36893488147419103232
66) 73786976294838206464
67) 147573952589676412928
68) 295147905179352825856
69) 590295810358705651712
70) 1180591620717411303424
71) 2361183241434822606848
72) 4722366482869645213696
73) 9444732965739290427392
74) 18889465931478580854784
75) 37778931862957161709568
76) 75557863725914323419136
77) 151115727451828646838272
78) 302231454903657293676544
79) 604462909807314587353088
80) 1208925819614629174706176

Press ENTER key to exit...

lg

matrox

ActivePython 2.4.3 Build 12 (ActiveState Software Inc.) based on
Python 2.4.3 (#69, Apr 11 2006, 15:32:42) [MSC v.1310 32 bit (Intel)] on win32
Type "help", "copyright", "credits" or "license" for more information.

>>> print '\n'.join(['%d: %d' % (i, 2**i-1) for i in range(1,200)])
1: 1
2: 3
3: 7
...
62: 4611686018427387903
63: 9223372036854775807
64: 18446744073709551615
...
197: 200867255532373784442745261542645325315275374222849104412671
198: 401734511064747568885490523085290650630550748445698208825343
199: 803469022129495137770981046170581301261101496891396417650687
>>>

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung