BNUOJ 52297 Coins——打表

BNUOJ 52297 Coins 2016 ACM-ICPC四川省赛E题
题目链接:https://www.bnuoj.com/v3/problem_show.php?pid=52297
大意:
给你 a 个 1 元硬币,b 个 2 元硬币,c 个 3 元硬币,求可以构成多少个不同的面额。
1000 ms 数据用 LL
打表题 需要找规律..很多种情况
所以也 WA 了很多次。
下次遇到类似题长个心眼

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(int argc, const char * argv[]) {
    ll a,b,c;
    while(cin>>a>>b>>c)
    if(a>=2){
         cout<<a*1+b*2+c*3<<endl;
    }else if(a==1){
        if(b>=1)
            cout<<a+b*2+c*3<<endl;
        else
            cout<<2*c+1<<endl;
    }else {
        if(b>=2){
            if(c==0)
                cout<<b<<endl;
            else
                cout<<b*2+3*c-2<<endl;
        }else if(b==1){
            cout<<2*c+b<<endl;
        }else cout<<c<<endl;
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
最少硬币问是指在给定面额的硬币中,找出能够组成指定金额的最少硬币数。可以使用动态规划来解决这个问。 以下是用Java实现最少硬币问的示例代码: ```java public class MinimumCoins { public static int minCoins(int[] coins, int amount) { int[] dp = new int[amount + 1]; Arrays.fill(dp, Integer.MAX_VALUE); dp[0] = 0; for (int i = 1; i <= amount; i++) { for (int j = 0; j < coins.length; j++) { if (coins[j] <= i && dp[i - coins[j]] != Integer.MAX_VALUE) { dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1); } } } return dp[amount] == Integer.MAX_VALUE ? -1 : dp[amount]; } public static void main(String[] args) { int[] coins = {1, 2, 5}; int amount = 11; int minCoins = minCoins(coins, amount); System.out.println("Minimum coins required to make " + amount + " is " + minCoins); } } ``` 在上面的代码中,我们使用一个数组dp来存储每个金额所需的最少硬币数。我们首先将dp数组初始化为Integer.MAX_VALUE,然后将dp[0]设置为0,因为组成0元需要0枚硬币。 接下来,我们使用两个嵌套循环来遍历每个金额和每个硬币面额。如果当前硬币面额小于等于当前金额,并且使用当前硬币面额可以组成金额i - coins[j],那么我们更新dp[i]为dp[i - coins[j]] + 1的最小值。最终,dp[amount]存储了组成指定金额所需的最少硬币数。如果dp[amount]等于Integer.MAX_VALUE,则表示无法组成指定金额,返回-1。 在上面的示例中,我们使用coins数组存储硬币面额,amount变量存储指定金额。输出结果为“Minimum coins required to make 11 is 3”,表示组成11元需要3枚硬币,即1枚5元硬币和2枚2元硬币。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值