Forum Debian Users Gang

chliw-o:wiem, doczytałem. Pisanie postów, po alkoholu nie jest zbyt mądre ;-)

//edit: Jeśli dobrze zrozumiałem treść ;-) to przykładowy kod w C wygląda tak:

#include <stdio.h>

int main()
    {
                long lintSum=0;
                int intCounter;
                int intNumber;
                
                system("clear");
                printf("Podaj liczbęn");
                scanf("%d",&intNumber);

                for(intCounter=1;intCounter<intNumber+1;intCounter++)
                        {
                                lintSum+=intCounter;
                                printf("%ldn",lintSum);
                         }              //end of for loop
                         
                printf("Suma kolejnych %d wynosi %ldn",intNumber,lintSum);
                
                return 0;
                
     }          //end of main

No a w c++ ja bym to rozwiązał podobnie:

// Sumowanie liczb
#include <iostream>

using namespace std;

int main()
{
unsigned long int suma = 0;
int maxNum;
cout << "Podaj ile liczb mam zsumowac: ";
cin >> maxNum;
for( int i = 1; i <= maxNum; i++ )
suma += i;
cout << "Suma " << maxNum << " liczb calkowitych wynosi " << suma << endl;
}//:~

Tylko teraz znowu myślę, że trochę nie tak rozwiązaliśmy, bo tam trzeba było zająć się sumą liczb całkowitych, więc przydałaby się pewnie kontrola, czy podana liczba jest dodatnia czy ujemna i odpowiednio sterować licznikiem pętli...

// edit:
Pablo a spróbuj sobie sprawdzić ilość zajmowanej pamięci przez typy:

unsigned int
unsigned long int
double
long double

// edit2:
W takim wypadku jak powyżej to można sobie jeszcze jeden bit zajumać ze znaku i rozpatrywać  tylko liczby dodatnie, co podwaja maksymalny zakres.

Siema. Nie chce mi sie teraz czytac calego topicu bo juz pozno, a do tego mam troche lini kodu za soba:D

Lubie takie zadania, wiec jak sie obudze to edytuje tego posta i napisze Ci jak to mozesz rozwalic:D

Pozdro.

W pierwszym zadaniu nie podales limitow czasu i pamieci. To bardzo duzo mowi, jaki tok masz obrac.

Nie podales tego, wiec zrobilem pod to zebys sie wyrabial z czasem.

#include <cstdio>

int main()
{
        int sumy[65536];
        int n, i;

        for ( i = 0; i < 65536; i++ )
        {
                sumy[i] = i + sumy[i - 1];
        }

        scanf("%i", &n);

        while ( n-- > 0 )
        {
                scanf("%i", &i);
                printf("%in", sumy[i]);
        }

        return 0;
}

Na pewno jak pogram jest testowany to dostaje zestawy dla duzej liczby sum, wiec jesli bys liczyl za kazdym razem to to troche trwa. Np bedzie zesta 10000 i 65535 tysiac razy. To na pewno Ci nie zdarzy. Dla tego tablicujesz sobie wyniki. Przy pisaniu tego sprawdzilem, ze dla wiekszych jak 65535 jest wieksze niz 2*31, stablicowalem te wyniki i pozniej tylko je wyswietlam.

Pamieci powinno starczyc bo to jest 65536 * (bajty) / 1024(wynik w KB) = 256, limity sa przewaznie wieksze.

Dalej z takich komentarzy.
Nie uzywaj strumieni w cpp sa duzo wolniejsze. Do zadan tego typu uzywa sie tylko printf i scanf.

Kod:

cout << "dlugosc int: " << sizeof( int ) << endl;

To zawsze daje mi 4. niezależnie czy int czy float. Co do zmiennoprzecinkowych to akurat w tej "wersji" programu tak mam, jak wcześniej pisałem na integer jest prawie dobrze... z wyjątkiem tego, że ten przy niektórych wynikach są liczby ujemne...[/quote]

Bo ma Ci dawac 4 bo to jest liczba bajtow jakie zajmuje w pamieci dany typ.

Jesli chcesz sprawdzic jaka maksymalna liczbe mozesz dac to robisz tak.
Dla signed
od -2^(8 * sizeof(typ) - 1) do 2^(8 * sizeof(typ) - 1) - 1 (-1 na koncu bo jeszcze zero)

Dla unsigned
od 0 do 2^(8 * sizeof(typ)) -1 (-1 jw.)

Nastepne:
W tych zadaniach *nie* sprawdzacie poprawnosci danych! Wejscie jest zawsze dobre. W takich zadaniach liczy sie algorytm, nie robi sie zadnych sprawdzan, komunikatow czy innego syfu. Czytasz wejscie i wypuwasz wyjscie wszystko.

Na to zadanie co teraz dales nie chce mi sie patrzyc. Napisalem to teraz na szybkiego bo ide odpowietrzac hamulce w samochodzie. Pozatym to nie chodzi o to, zebysmy tobie rozwiazywali zadania bo to nie ma sensu.

Co do takich stron to polecam jeszcze http://opss.safo.biz

Pozdrawiam.

---

[img]http://img254.imageshack.us/img254/1225/gentoobar1rs9.png[/img]