Mi serve una mano

[jokerthep]

Il Bancomat
Lo sportello bancomat di una certa banca ha a disposizione banconote di taglio pari a 5 €, 10 €, 20 €, 50
€, 100 €e 500 €in quantita illimitate. Un certo numero n di clienti e in filala per prelevare e supponiamo
che l'i-esimo cliente voglia prelevare qi euro. Per semplicita puoi assumere che qi sia multiplo di 5 €. Ad
esempio, non e ammesso prelevare 103 €oppure 272 €. Il bancomat deve soddisfare le richieste di ciascun
cliente usando il minor numero possibile di banconote.
Risolvi i seguenti esercizi:
1. Supponiamo che un cliente voglia prelevare 20 euro. In quanti modi e possibile soddisfare le sue
richieste? Cosa succede nel caso in cui il cliente voglia prelevare 50 euro?
2. Scrivi una funzione C che riceve in ingresso un intero b (budget) e calcola il minimo numero di
banconote necessarie per raggiungere il budget b. Ad esempio seb = 600 occorrono almeno tre
banconote (una da 500 €e due da 100 €e non e possibile usare un minor numero di banconote).
Se invece b = 150 allora due banconote (una da 100 €e una da 50 €) sono sufficienti. Qual'e la
complessita della funzione proposta? Dipende dal valore di b? Supponi che b sia del tipo b = 5^k, con
k intero appropriato. Possiamo stimare la complessita della funzione in questo caso?
3. Supponiamo che le richieste dei clienti siano codificate in un opportuno vettore b tale che b[i] rappresenti
il budget che l'utente i-esimo. Scrivi una funzione che stampa, per ciascun cliente, il minimo
numero di banconote necessario per soddisfare le esigenze di ciascun cliente. Qual'e la complessita
dell'algoritmo proposto? Modifica la funzione in modo che restituisca il numero complessivo di
banconote erogate. Qual'e la complessita dell'algoritmo proposto?


#include <stdio.h>
#include <stdlib.h>
void min_banc (int);
int badg, j,b[9];


main()
{
for(int j=0 ; j<=9 ; j++)
{
printf("inserisci quantita' banconote da prelevare\n ");
scanf ("%d",&b[j]);

while((b[j]%5)!=0)
{
if((b[j]%5)!=0)
printf("iserire valori multipli di 5\n");
printf("inserisci quantita' banconote da prelevare\n");
scanf ("%d",&b[j]);
}
min_banc (b[j]);
}
}

void min_banc (int)
{
int banc[] = {5,10,20,50,100,500};
int i = 5;
int euro=0;

while(b[j]>0)
{
if(banc[i]<= b[j])
{
b[j]=b[j]-banc[i];
euro++;
}
else
i--;
}
printf ("sono state usate %d banconote\n",euro);
}


Non riesco a capire dove sbaglio, quando lo eseguo per la seconda volta torna a 0 e rimane sempre a 0 .... :muro: :muro:

[mrcolly]

l'errore è in
for(int j=0 ; j<=9 ; j++)
aggiungendo "int" è come se instanziassi un'altra variabile j all'interno del ciclo for ma nella funzione min_banc() la j si riferisce alla variabile globale che rimane sempre a zero.


cosi dovrebbe funzionare
for( j=0 ; j<=9 ; j++)

oppure, al posto di lavorare con le variabili globali, che non è mai un bene, potresti passare l'argomento alla funzione


void min_banc (int input)
{
int banc[] = {5,10,20,50,100,500};
int i = 5;
int euro=0;

while(input>0)
{
if(banc[i]<= input)
{
input=input-banc[i];
euro++;
}
else
i--;
}
printf ("sono state usate %d banconote\n",euro);
}

[jokerthep]

Grazie mille! era una cavolata che avevo sotto gli occhi :eek:

ho un altro problema con questo codice:


#include <stdio.h>
#include <stdlib.h>

int main()

{
int A[] = {0, 2, 4, 6,};
int m = 4;
int B[] = {9, 8, 7, 6, 3, 1};
int n = 6;
int C[10];
int i, j, k;
i = 0;
j = n-1;
k = 0;
while (i<m && j>=0)
{
if (A[i]<B[j])
{
C[k]=A[i];
i++;
k++;
}
else
{
C[k]=B[j];
j--;
k++;
}
}
while (i<m)
{
C[k]=A[i];
i++;
k++;
}
while (j>=0)
{
C[k]=B[j];
j--;
k++;
}
printf (" ARRAY C :\n");
for (k =0; k< 10; k ++)
printf ("C[%d] = %d\n",k,C[k]);
system("pause");
}


Non riesco ad eliminare i doppioni :help:

[mrcolly]

non so se ti devi limitare a quelle variabili, ma io userei un altro array di supporto


#include <stdio.h>
#include <stdlib.h>

int main()

{
int A[] = {0, 2, 4, 6,};
int m = 4;
int B[] = {9, 8, 7, 6, 3, 1};
int n = 6;
int C[10];
int D[10];
int i, j, k;
i = 0;
j = n-1;
k = 0;
while (i<m && j>=0)
{
if (A[i]<B[j])
{
C[k]=A[i];
i++;
k++;
}
else
{
C[k]=B[j];
j--;
k++;
}
}
while (i<m)
{
C[k]=A[i];
i++;
k++;
}
while (j>=0)
{
C[k]=B[j];
j--;
k++;
}

for(int x=0;x<k;x++){
if(C[x]!=C[x+1]){
D[j]=C[x];
j++;
}
}

printf (" ARRAY D :\n");
for (k =0; k< j; k ++)
printf ("D[%d] = %d\n",k,D[k]);
system("pause");
}

[jokerthep]

eh ma non stampa
nè lo 0 nè il 9

[mrcolly]

ah si, ho fatto male i conti perchè j era a -1


j=0;
for(int x=0;x<k;x++){
if(C[x]!=C[x+1]){
D[j]=C[x];
j++;
}
}