贪心算法,找钱问题

论坛 期权论坛 脚本     
已经匿名di用户   2022-5-29 19:26   909   0
#include<bits/stdc++.h>
#define N 1;
using namespace std;

int value[N] = {};
int count[N] = {};
int solve(int money)
{
 int num = 0;
 int i = 0;
 for (int i= N - i; i >= 0; i--)
 {
  int j = money / value[i];
  int c = j > cout[i] ? count[i]:j;
  money = money - c * value[i];
  num += c;
 }
 if (money > 0)
 {
  num=-1
 }
 return num;
}
int main()
{
 int k=solve(money);
 if (k != -1)
 {
  cout << k;
 }
 else
 {
  cout<<"wufahaolig"
 }

 return 0;
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP