👤
a fost răspuns

Cerința
Pe poarta unei fabrici ies în ordine n pachete fiecare având un volum cunoscut. Pachetele sunt transportate folosind camioane. Toate camioanele au aceeași capacitate C, iar procedura este următoarea: fiecare pachet scos din fabrică este imediat încărcat într-un camion, și nu este posibil ca la încărcare să fie mai mult de un camion.

Determinați numărul minim de camioane necesar pentru a transporta cele n pachete.

Date de intrare
Programul citește de la tastatură numerele n C, iar apoi n numere naturale, reprezentând volumele pachetelor

Date de ieșire
Programul va afișa pe ecran numărul minim de camioane necesare M.

Restricții și precizări
1 ≤ n ≤ 1000
volumele pachetelor și capacitatea camioanelor vor fi mai mici decât 1.000.000.000

Răspuns :

DAVIDSIMAZE
#include <iostream>
using namespace std;
int n, C, x, M=1, i, p;
int main()
{
    cout<<"Numar pachete = ";
    cin>>n;
    cout<<"Capacitate camion = ";
    cin>>C;
    x=C;
    for(i=1;i<=n;i++)
        {
            cout<<"Capacitate pachet nr. " << i <<" = ";
            cin>>p;
            if(x-p<0)
            {
                M++;
                x=C;
            }
            else
                x-=p;
        }
    cout<<"Numar minim de camioane necesare = " << M;
}
Vezi imaginea DAVIDSIMA
Vezi imaginea DAVIDSIMA
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari