C-Programm Reiskornzähler!

Re(7): C-Programm Reiskornzähler!

e52grey — Fri, 06 Nov 2009 17:39:38 GMT

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

Re(6): C-Programm Reiskornzähler!

matrox — Thu, 05 Nov 2009 13:10:14 GMT

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

Re(5): C-Programm Reiskornzähler!

LinaInverse — Wed, 04 Nov 2009 18:07:31 GMT

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.

Re(4): C-Programm Reiskornzähler!

athis — Wed, 04 Nov 2009 18:00:04 GMT

Nicht Ansi-C, sondern C99.

na wenigstens kein C64!

Re(3): C-Programm Reiskornzähler!

LinaInverse — Wed, 04 Nov 2009 17:26:46 GMT

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

Re(2): C-Programm Reiskornzähler!

athis — Wed, 04 Nov 2009 15:36:26 GMT

ich bin ja aus der übung...

aber das soll "c" sein?

lg

Re(2): C-Programm Reiskornzähler!

bigboss007 — Tue, 03 Nov 2009 18:05:06 GMT

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

Re(4): C-Programm Reiskornzähler!

Infosauger — Tue, 03 Nov 2009 08:39:46 GMT

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.

Re: C-Programm Reiskornzähler!

e52grey — Mon, 02 Nov 2009 20:50:42 GMT

  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);
  }

Re: C-Programm Reiskornzähler!

e52grey — Mon, 02 Nov 2009 20:50:42 GMT

  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);
  }

Re(6): C-Programm Reiskornzähler!

LinaInverse — Mon, 02 Nov 2009 14:42:11 GMT

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

Re(6): C-Programm Reiskornzähler!

q.e.d. — Mon, 02 Nov 2009 14:35:45 GMT

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

Re(5): C-Programm Reiskornzähler!

DerDeo — Mon, 02 Nov 2009 14:34:56 GMT

aber ein C-Programm

Re(8): C-Programm Reiskornzähler!

LinaInverse — Fri, 30 Oct 2009 13:50:37 GMT

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

Re(7): C-Programm Reiskornzähler!

mike222 — Fri, 30 Oct 2009 12:20:37 GMT

gruml gruml.

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

Re(6): C-Programm Reiskornzähler!

matchbox — Fri, 30 Oct 2009 10:41:32 GMT

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

> gcc -o reis1 reis1.c -m64

Bei mir gehts

Re(6): C-Programm Reiskornzähler!

kombipaket — Fri, 30 Oct 2009 06:23:32 GMT

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

Re(4): C-Programm Reiskornzähler!

kombipaket — Fri, 30 Oct 2009 06:13:44 GMT

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

Re(7): C-Programm Reiskornzähler!

mike222 — Thu, 29 Oct 2009 20:33:33 GMT

Tja, Wo Du recht hast, hast Du recht.

Re(6): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 20:01:27 GMT

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

Re(5): C-Programm Reiskornzähler!

mike222 — Thu, 29 Oct 2009 19:53:52 GMT

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.

Re(5): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 11:11:52 GMT

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?

Re(4): C-Programm Reiskornzähler!

matchbox — Thu, 29 Oct 2009 11:04:55 GMT

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

Re(4): C-Programm Reiskornzähler!

matchbox — Thu, 29 Oct 2009 10:48:09 GMT

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

Re(3): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 10:36:32 GMT

Das ist aber nicht C.

Re(5): C-Programm Reiskornzähler!

NotATHome — Thu, 29 Oct 2009 10:35:36 GMT

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

Re(3): C-Programm Reiskornzähler!

NotATHome — Thu, 29 Oct 2009 10:34:21 GMT

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

Re(4): C-Programm Reiskornzähler!

Blender3D — Thu, 29 Oct 2009 10:23:51 GMT

Ah, interessant. Geile Schule

Re(2): C-Programm Reiskornzähler!

matchbox — Thu, 29 Oct 2009 09:48:37 GMT

#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;
}

Re(3): C-Programm Reiskornzähler!

ronsen — Thu, 29 Oct 2009 09:44:20 GMT

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

Re(3): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 09:30:14 GMT

geht halt nur bis 31...

Re(5): C-Programm Reiskornzähler!

ronsen — Thu, 29 Oct 2009 09:28:41 GMT

:D jaaaa das is ein problem

Re(2): C-Programm Reiskornzähler!

Smutili — Thu, 29 Oct 2009 09:02:32 GMT

#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;
}

Re(8): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 08:59:01 GMT

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.

Re(2): C-Programm Reiskornzähler!

user96106 — Thu, 29 Oct 2009 08:54:20 GMT

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

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

Re(7): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 08:51:16 GMT

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

Re(6): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 08:47:33 GMT

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.

Re(4): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 08:40:37 GMT

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

Re(5): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 08:37:05 GMT

>selbst wenn man keine unsigneds hat.

und wie ? das 64ste feld wird negativ..

Re(5): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 08:37:05 GMT

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

Re(3): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 08:35:01 GMT

Beim Fehlersuchen lernst mehr als aus funktionierendem Code!
Vor Allem wenn das Programm eigentlich läuft, nur nicht exakt tut, was man erwartet.

Re(4): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 08:33:05 GMT

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.

Re(3): C-Programm Reiskornzähler!

NotATHome — Thu, 29 Oct 2009 08:05:52 GMT

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

Re(2): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 07:59:41 GMT

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

Re(3): C-Programm Reiskornzähler!

adhoc — Thu, 29 Oct 2009 07:56:32 GMT

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

Re(3): C-Programm Reiskornzähler!

LinaInverse — Thu, 29 Oct 2009 04:57:57 GMT

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.

Re(3): C-Programm Reiskornzähler!

Blender3D — Thu, 29 Oct 2009 02:19:43 GMT

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

Re: C-Programm Reiskornzähler!

ronsen — Wed, 28 Oct 2009 22:24:37 GMT

#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);
}
}

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!

Re: C-Programm Reiskornzähler!

ronsen — Wed, 28 Oct 2009 22:24:37 GMT

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

Re: C-Programm Reiskornzähler!

ronsen — Wed, 28 Oct 2009 22:24:37 GMT

Re: C-Programm Reiskornzähler!

ronsen — Wed, 28 Oct 2009 22:24:37 GMT

#include
#include

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);
}
}

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

so halt irgendwie keine garantie auf richtigkeit

Re(5): C-Programm Reiskornzähler!

q.e.d. — Wed, 28 Oct 2009 21:11:37 GMT

pssst. jetzt überforder ihn nicht

Re: C-Programm Reiskornzähler!

RevX — Wed, 28 Oct 2009 21:05:50 GMT

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

Re: C-Programm Reiskornzähler!

user96106 — Wed, 28 Oct 2009 20:34:06 GMT

hat die lektion mit dem taschenrechner nicht gereicht?

Re(4): C-Programm Reiskornzähler!

Blender3D — Wed, 28 Oct 2009 19:54:59 GMT

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.

Re(4): C-Programm Reiskornzähler!

q.e.d. — Wed, 28 Oct 2009 19:49:21 GMT

nennt sich excel

Re(5): C-Programm Reiskornzähler!

LinaInverse — Wed, 28 Oct 2009 19:17:26 GMT

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

Re(4): C-Programm Reiskornzähler!

LinaInverse — Wed, 28 Oct 2009 19:15:52 GMT

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

Sollte genug Hilfe sein...

Re(4): C-Programm Reiskornzähler!

DerDeo — Wed, 28 Oct 2009 19:09:04 GMT

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

Re(3): C-Programm Reiskornzähler!

DerDeo — Wed, 28 Oct 2009 19:07:57 GMT

IN DER SCHULE HERR GESCHEIT!!

und ich bin nimmer 13!

Re(3): C-Programm Reiskornzähler!

DerDeo — Wed, 28 Oct 2009 19:07:11 GMT

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

Re: C-Programm Reiskornzähler!

LinaInverse — Wed, 28 Oct 2009 18:02:40 GMT

Ja.

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

Re(3): C-Programm Reiskornzähler!

LinaInverse — Wed, 28 Oct 2009 18:01:05 GMT

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.

Re(2): C-Programm Reiskornzähler!

Blender3D — Wed, 28 Oct 2009 17:51:22 GMT

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

Re(2): C-Programm Reiskornzähler!

q.e.d. — Wed, 28 Oct 2009 17:21:19 GMT

was willstn da grossartiges programmieren?

Re: C-Programm Reiskornzähler!

Fly — Wed, 28 Oct 2009 17:16:32 GMT

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

Re: C-Programm Reiskornzähler!

adhoc — Wed, 28 Oct 2009 16:14:33 GMT

von 2^0 bis 2^63

das geht in einer zeile ...

Re: C-Programm Reiskornzähler!

adhoc — Wed, 28 Oct 2009 16:14:33 GMT

von 2^1 bis 2^64

das geht in einer zeile ...

Re: C-Programm Reiskornzähler!

q.e.d. — Wed, 28 Oct 2009 16:01:13 GMT

wie wärs mit selbst ausrechnen?

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

Re: C-Programm Reiskornzähler!

q.e.d. — Wed, 28 Oct 2009 16:01:13 GMT

wie wärs mit selbst ausrechnen?

C-Programm Reiskornzähler!

DerDeo — Wed, 28 Oct 2009 15:22:02 GMT

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