Advertisement
Guest User

Untitled

a guest
Jul 19th, 2019
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <stdio.h>
  3.  
  4. const int size = 4;
  5. int waste = 0;
  6.  
  7. int min(int m, int n)
  8. {
  9. if (m >= n) return n;
  10. return m;
  11. }
  12.  
  13. int minCoin(int amount, int coins[])
  14. {
  15. int mCoin[100][100];
  16. for (int i = 0; i <= size; i++)
  17. {
  18. for (int j = 0; j <= amount; j++)
  19. {
  20. mCoin[i][j] = 0;
  21. }
  22. }
  23.  
  24. for (int i = 1; i <= size; i++)
  25. {
  26. for (int j = 1; j <= amount; j++)
  27. {
  28. if (j >= coins[i - 1])
  29. {
  30. if (mCoin[i - 1][j] == 0)
  31. {
  32. mCoin[i][j] = 1 + mCoin[i][j - coins[i - 1]];
  33. }
  34. else
  35. {
  36. mCoin[i][j] = min(mCoin[i - 1][j], 1 + mCoin[i][j - coins[i - 1]]);
  37. }
  38. }
  39. else
  40. {
  41. mCoin[i][j] = mCoin[i - 1][j];
  42. }
  43. }
  44. }
  45. return mCoin[size][amount];
  46. }
  47.  
  48. int main(void)
  49. {
  50. int coins[size];
  51.  
  52. for (int i = 0; i < size; i++)
  53. {
  54. waste = scanf("%d", &coins[i]);
  55. }
  56.  
  57. printf("%d", minCoin(11, coins));
  58. return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement