Монеты.

#include <stdio.h>
 
/*
    Имеется по одной монете следующих достоинств: 1, 2, 3, 5, 10, 15, 25, 50, 100, 500, 1000, 2500, 5000, 10000. 
    Можно ли набрать из этих монет заданную сумму.
*/
 
#define NUM_COINS 14
 
int main(void){
    int have_coins[NUM_COINS] = { 10000, 5000, 2500, 1000, 500, 100, 50, 25, 15, 10, 5, 3, 2, 1 };
    int used_coins[NUM_COINS] = { 0 };
    int *pHcoin, *pUcoin, sum, left;
    
    printf("Enter sum needed: ");
    scanf("%d", &sum); 
    if ( sum <= 0 ){
        printf("Wrong data!\n");
        return 1;
    }
    
    for ( pHcoin = have_coins, pUcoin = used_coins, left = sum; pHcoin < have_coins + NUM_COINS; pHcoin++ ){
        if ( !left ) /* сумма набрана */
            break;
        if ( left - *pHcoin >= 0 ){
            *pUcoin++ = *pHcoin;
            left -= *pHcoin;
        }
    }
    
    if ( left )
        printf("Unreal to collect the necessary sum, sorry\n");
    else{
        printf("The sum of %d collecting by coins:\n", sum);
        for ( left = 0; left < NUM_COINS; left++ ){
            if ( !used_coins[left] )
                break;
            printf("%d ", used_coins[left]);
        }
        putchar('\n');
    }
    
    return 0;
}

    for ( pHcoin = have_coins, pUcoin = used_coins, left = sum; pHcoin < have_coins + NUM_COINS; pHcoin++ ){
        if ( left - *pHcoin >= 0 ){
            *pUcoin++ = *pHcoin;
            left -= *pHcoin;
        }
        if ( !left ) /* сумма набрана */
            break;
    }