Obżartuchy, złe wyniki

Question

Witam. Męczę się już z tym długi czas i ciągle nie mam poprawnych wyników. Zadanie jest ze SPOJa i pewnie niejeden je zna, ponieważ jest ono zadaniem po jednym z odcinków kursu C++. Co robię źle? Czytałem posty innych osób, lecz tam zauważyłem różne zapisy w kodach, które jeszcze nie poznałem, a na pewno da się zrobić to zadanie z taką wiedzą, jaką posiadam po obejrzeniu 12odc. kursu.

Link do treści zadania: http://pl.spoj.com/problems/GLUTTON/.

#include <iostream>

using namespace std;

int ile;
int uczestnicy;
int ciastkawpudelku;
int czasciastka[2];
int ciastkarazem;
float pudelek;
int doba=86400;



int main()
{
    cin>>ile;

    for (int i=1; i<=ile; i++)
    {
        cin>>uczestnicy>>ciastkawpudelku;

        for(int i=1; i<=uczestnicy; i++)
        {
            cin>>czasciastka[i];
        }
    for(int i=1; i<=uczestnicy; i++)
    {
        ciastkarazem+=(doba/czasciastka[i]);
    }

    pudelek=ciastkarazem/ciastkawpudelku;
    cout<<pudelek<<endl;

    }

    return 0;
}

 

Comments

I na co liczysz? Na cud? Nie podałeś nawet linku do treści zadania - pokazuje to, jakie masz podejście do ludzi chcących ci pomóc... nie wspomnę o zerowym opisie problemu.

---

Pierwszy wynik pokazuje 187, drugi 94, gdzie powinno być kolejno 8 i 2.

Link do zadania proszę tutaj: http://pl.spoj.com/problems/GLUTTON/

Oczywiście nazwy zmiennych są tymczasowe (żebym się nie pogubił) i chcę się upewnić, czy pierw wyniki będą dobre. I wynik ostateczny wiem, że ma wyjść w całościach, bo nie można kupić np, 7,2 pudełka. Chodzi mi tylko o to, że program nie daje wyniku prawidłowego nawet w ułamku kolejno 7,2 i 2 dokładnie.

---

To co się rzuca w oczy, to robisz ciastkarazem nie zerując tego na początku(chodź domyśnie kompilator sam to zeruje, ale nie każdy), po za tym dzielisz dwa inty, które nie muszą dać ci liczby całkowitej, wówczas twój programik ci obetnie część ułamkową. A pamiętaj, że jak ci się w dobie nie mieści no to musisz jedno ciastko zabrać, a nie tylko ułamek. Po za tym jak wypisujesz ile pudelek kupic to jak masz ciastek razem np. 12, a ciastek w pudełku 10 to ci wypisze 1.2, a powinno wypisać 2. Użyj zaokrąglania w górę. Po za tym nigdzie nie deklarujesz tablicy.

Answer 1

Pamiętaj, że indeksowanie tablic w C++ zaczyna się od zera.

Musisz również kontrolować resztę z dzielenia liczby ciastek przez pojemność pudełka, aby korygować liczbę pudełek.

Comments

Nic dodać nic ująć błąd tkwi w indeksowaniu tablicy.

---

#include <iostream>

using namespace std;

int ile;
int uczestnicy;
int ciastkawpudelku;
int czasciastka[100];
int ciastkarazem;
int pudelek;
int doba=86400;



int main()
{
    cin>>ile;
    czasciastka[0]=0;
    for (int i=1; i<=ile; i++)
    {
        cin>>uczestnicy>>ciastkawpudelku;

        for(int i=1; i<=uczestnicy; i++)
        {
            cin>>czasciastka[i-1];
        }
    for(int i=1; i<=uczestnicy; i++)
    {
        ciastkarazem+=(doba/czasciastka[i-1]);
        ciastkarazem=(int)ciastkarazem;
    }

    pudelek=ciastkarazem/ciastkawpudelku;
    if((ciastkarazem%ciastkawpudelku)>0) {pudelek+=1;}
    cout<<pudelek<<endl;

    }

Prawie działa, bo coś nie chce zaokrąglić w dół "ciastkarazem" do całości, tak żeby nie było niczego po przecinku i na końcu drugi wynik pudełek zamiast 2 daje 3, bo modulo jest większe od 0. Ale i tak jest lepiej niż było.

Mam jednak pytania, na które chciałbym uzyskać odpowiedź:

1.Dlaczego tablice nagle zaczęły działać, gdy dałem 100 zarezerwowanych szufladek, a nie działało jak były 2ie? Przecież skoro liczy od zera to razem daje 3 szufladki i powinno też działać. 

2.Dlaczego modulo nie chce działać z float'em?

 

 

Answer 2

Spróbuj bez użycia tablic.

Comments

Dzięki, udało się. Przerobiłem linijki, gdzie były twarde tablice, na kod ze wskaźnikami. Dużo pomógł mi kod z odc. 10. kursu Pana Mirosława, a dokładnie ten, w którym mierzony jest czas zapisu. (info dla kogoś kto nad tym będzie pracował). Porównywałem go ze swoim kodem i metodą prób i błędów w końcu zadziałało tak jak należy no i na SPOJu też zaakceptowało.

Answer 3

Ostatnio wróciłem do tego problemu i się chyba udało to zrobić, ale SPOJ nie zalicza mi tego i wyskakuje "błąd wykonania (SIGSEGV) "

#include <iostream>
 
using namespace std;
 
int ile;
int uczestnicy;
int ciastkawpudelku;
int czasciastka[100];
int ciastkarazem;
int pudelek=0;
int doba=86400;
 
 
 
int main()
{
    cin>>ile;
    for (int i=1; i<=ile; i++)
    {
        cin>>uczestnicy>>ciastkawpudelku;
 
        for(int i=1; i<=uczestnicy; i++)
        {
            cin>>czasciastka[i-1];
        }
    for(int i=1; i<=uczestnicy; i++)
    {
        ciastkarazem+=(doba/czasciastka[i-1]);
    }
 
 
 
 
 
    pudelek=ciastkarazem/ciastkawpudelku;
    if((ciastkarazem%ciastkawpudelku)>0)
    {
        pudelek+=1;
    } else pudelek=(int)pudelek;
    cout<<pudelek<<endl;
 
    ciastkarazem=0;
 
    }
 
 
 
 
 
 
 
 
 
 
return 0;
}
 

 

Comments

Wrzuć może lepiej zmienne float i na końcu zastosuj funkcje z klasy math do zaokrąglania liczb w dół.

I lepiej jakbyś zastosował tablicę dynamiczną a nie statyczną w czasciastka.

Pozdrawiam :)