Überlauf short int

[feldi (Gast)]

Hallo
Weiß jemand wie ich berechnen kann für welches x ein Überlauf von a 
stattfinden würde.
short int sind 16 bit größen.

Ein Überlauf müsste ja stattfinden wenn a>((2^16)-1)ist.oder?
Aber wie groß ist dann i??

#include <iostream>

using namespace std;

int main()
{
    unsigned short int i,a=0,b=0;
    for(i=1;i<x;i++)
    {a=a+i;
    b=a;
    
    }
    return 0;
}

Gruß feldi

[NichtsNutz (Gast)]

1+2+3+4+5...

[NichtsNutz (Gast)]

Stichwort Gauss: Zähle alle Zahlen von 0 bis 100 zusammen.

[Karl H. (kbuchegg)]

feldi schrieb:
> Hallo
> Weiß jemand wie ich berechnen kann für welches x ein Überlauf von a
> stattfinden würde.

Am Rechner oder mit der Hand?


Die Summe der Zahlen von 1 bis x ergibt  x*(x+1)/2  (der sog. "kleine 
Gauss")

d.h. deine Frage läuft drauf hinaus, ein x zu finden, bei dem x*(x+1)/2 
noch kleiner als 65535 ist. Oder eben

   x*(x+1)/2 = 65535

umformen, nach x auflösen und die nächst kleinere ganze Zahl nehmen

[Krapao (Gast)]

Gaußsche Summenformel
http://de.wikipedia.org/wiki/Gau%C3%9Fsche_Summenformel

Dieses x geht noch:

x*(x+1)/2 = 2^16-1

x^2+x = 131070

x^2+x-131070 = 0

p-q-Formel
http://de.wikipedia.org/wiki/Quadratische_Gleichung#p-q-Formel

Ganzzahl

x = 361

361*362/2 = 65341 = 0xFF3D
362*363/2 = 65703 = 0x100A7

[Johann L. (gjlayde)]

Krapao schrieb:

> Ganzzahl
>
> x = 361
>
> 361*362/2 = 65341 = 0xFF3D
> 362*363/2 = 65703 = 0x100A7

Nö, x = 362 da nur über Zahlen kleiner als x summiert wird.

[Daniel H. (Firma: keine) (commander)]

Also gemäß der Fragestellung

feldi schrieb:
> Weiß jemand wie ich berechnen kann für welches x ein Überlauf von a
> stattfinden würde.

feldi schrieb:
> Aber wie groß ist dann i??

gilt dann ja eigentlich:

Überlauf für x >= 363 wobei i dann 362 ist ;)

[Krapao (Gast)]

Zitiere bitte korrekt. Ich schieb:

>> Dieses x geht noch:
>> ...
>> x = 361

[Achim M. (minifloat)]

feldi schrieb:
> #include <iostream> [undsoweiter]
Und wo wird x deklariert?
mfg mf