Überlauf short int

Gast #2425944
Lesenswert?

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

1
#include <iostream>
2

3
using namespace std;
4

5
int main()
6
{
7
    unsigned short int i,a=0,b=0;
8
    for(i=1;i<x;i++)
9
    {a=a+i;
10
    b=a;
11
    
12
    }
13
    return 0;
14
}

Gruß feldi
#2425959
Lesenswert?

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

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren