Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _CRT_SECURE_NO_WARNINGS
- #include <stdio.h>
- const int size = 4;
- int waste = 0;
- int min(int m, int n)
- {
- if (m >= n) return n;
- return m;
- }
- int minCoin(int amount, int coins[])
- {
- int mCoin[100][100];
- for (int i = 0; i <= size; i++)
- {
- for (int j = 0; j <= amount; j++)
- {
- mCoin[i][j] = 0;
- }
- }
- for (int i = 1; i <= size; i++)
- {
- for (int j = 1; j <= amount; j++)
- {
- if (j >= coins[i - 1])
- {
- if (mCoin[i - 1][j] == 0)
- {
- mCoin[i][j] = 1 + mCoin[i][j - coins[i - 1]];
- }
- else
- {
- mCoin[i][j] = min(mCoin[i - 1][j], 1 + mCoin[i][j - coins[i - 1]]);
- }
- }
- else
- {
- mCoin[i][j] = mCoin[i - 1][j];
- }
- }
- }
- return mCoin[size][amount];
- }
- int main(void)
- {
- int coins[size];
- for (int i = 0; i < size; i++)
- {
- waste = scanf("%d", &coins[i]);
- }
- printf("%d", minCoin(11, coins));
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement