Autor Tema: [C] problema de desglose de monedas (Leído 2476 veces)

chenteklim8 · « **en:** Domingo 12 de Junio de 2011, 20:02 »

Hola, estoy intentando hacer un programa en C que funcione de esta forma:
1º pide al usuario que introduzca la cantidad que quiere pagar.
2º pide que introduzca el numero de monedas diferentes de que dispone(minimo una).
3º pide el valor de cada una de las anteriores monedas (una de ellas debe valer 1).
4º con los datos anteriores devuelve la cantidad a pagar desglosada en un numero minimo de monedas.

la parte que no consigo poner en código es aquella en la que tiene que buscar en la tabla de monedas.
se que tiene que coger la mas grande hasta que la cantidad que queda por pagar es menor, y entoces realiza lo mismo con la siguiente moneda(que será mas pequeña).

Estoy haciendo unas practicas de algorítmia, pero el profesor no tiene ninguna intención de ayudarme con esto.

Gracias y un saludo

chenteklim8

de momento lo que tengo es esto, compila y ejecuta, pero hay algo en el bucle de "monedas()" que falla
me pueden ayudar a resolverlo?
//Obtener un algoritmo para minimizar, dado un sistema monetario,
//el número de monedas necesarias para reunir una cantidad de
//forma que la solución sea satisfactoria en todos los casos.
//Se dispone de un número ilimitado de monedas de cada tipo.

Código: C

#include <stdlib.h>
#include <stdio.h>
void monedas();
int c, *m, nm;
 
main(){
    int i;
    printf("cual es la cantidad a pagar? ");
    scanf ("%d", &c);
    printf("de cuantas monedas se dispone? minimo 1 ");
    scanf("%d",&nm);
    m=(int*) malloc(nm*sizeof(int));
    printf("introduce el valor de cada moneda de mayor a menor, debe haber una de valor 1n");
    for(i=0;i<nm;i++){
        printf("moneda %d: ",i+1);
        scanf("%d",&*(m+i));
    }
    monedas();
}
 
void monedas(){
    int i,j,r,n;
    r=c;
        for(i=0;i<nm;i++){
            n=0;
            while(r-*(m+i)>=*(m+i)){
                r=r-*(m+i);
                n++;
            }
            printf("se utilizan %d monedas de %dn",n,*(m+i));
        }
    
}
 

SoloCodigo

Autor Tema: [C] problema de desglose de monedas (Leído 2476 veces)

chenteklim8

[C] problema de desglose de monedas

chenteklim8

Re: [C] problema de desglose de monedas