[编程题]硬币凑钱
- 热度指数：778 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
在一行上输入一个整数
，表示需要支付的金额（单位：元）。
输出描述:
元所需的最少硬币数量。
示例1
输入
8
输出
2
说明
该样例中，可选择一枚元硬币与一枚
元硬币，支付
元，共使用
枚硬币。无法使用更少的硬币凑成
元。
示例2
输入
10
输出
2
说明
该样例中，可选择两枚元硬币，支付
元，共使用
每一个状态，可以由dp[i-1] 和 dp[i-5] 和 dp[i-7]这三种状态 +1 转移过来分别枚举三种状态取最小值答案即为最优解
#include<bits/stdc++.h>
#define int long long
using namespace std;
co
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scanner=new S
展开全文
#include <iostream>
using namespace std;
int main() {
int total;
while (cin >> total) { // 注意 while 处理多个 case
int a = tot
展开全文
题目链接
硬币凑钱
题目描述
银行拥有面值为1元、5元与7元的硬币若干，每种面值的硬币数量均视为无限。现在需要支付恰好 元，求出所需硬币数量的最小值。
解题思路
这是一个典型的“完全背包”求最优解的问题。我们可以使用动态规划来求解。
我们定义一个一维数组 ，其中 表示凑成总金额为 所需的最少硬
展开全文
#include <iostream>
using namespace std;
int main() {
int n ;
cin >> n;
int ans = n;
if(n <= 70){
int now = 0;
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n
展开全文
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
