首页 > 零钱兑换

T250

发表于 2019-10-29 00:32:52

方法一：暴力解法（遍历）： int main() { int n, count = 0; cin >> n; for(int i = 0; i <= n/5; i++) { for(int j = 0; j <= n/2; j 展开全文

杨离

发表于 2021-10-04 20:37:57

#include<stdio.h> int main(){ int n; scanf("%d",&n); int a,b,c;//a为1,b为2,c为5 int cnt=0;//计数 for(a=0;a<=n;a++){//1元必须包含等于，其他两个可展开全文

松鼠卡卡

发表于 2023-12-21 00:13:01

本题思路：先尝试尽量全部换成5元，再尽量全部换成2元，无需考虑1元 ">using namespace std; int main(){ int n; cin>>n; int cnt = 0; int num5 = n/5;//优先换5元最多可换张数展开全文

辞柒

发表于 2023-10-04 11:44:33

题目描述 n元人民币换成1元、2元、5元的零钱，请计算共有多少种兑换方法？解法一：暴力破解 ">using namespace std; int main(){ int n,count = 0; cin>>n; for(int i = 0;i <= n;i+ 展开全文

我是一只小肚肚

发表于 2021-02-22 18:27:04

除去暴力求解,本题的另一种解法忽略最大值5,全部由1和2代替;看例子; 比如 7 = 2 2 2 1 2 2 11 1 2 11 11 1 11 11 11 1 7/2+1 = 4种(没有5的情况,/ 展开全文

沈宏立

发表于 2024-12-08 20:58:20

#include<stdio.h> int main() { int a[3] = { 1,2,5 }; int n; scanf("%d", &n); . int c[1000] = { 0 }; c[0] = 1; for (int x = 0; x < 3; x++ 展开全文

Ayx03

发表于 2022-03-10 22:31:13

#include<stdio.h> int n; int main(){ scanf("%d",&n); int c=n/5; for(int i=0;i<=n/5;i++) c+=(n-5*i)/2; printf("%d",++c); }

人生是旷野_meta

发表于 2025-03-22 20:36:40

逛了一圈，似乎很少有比我更简单的做法。先上代码： include <bits/stdc++.h> using namespace std ; int main(){ int n ,count=0; cin >> n ; for 展开全文

lkjhxx

发表于 2022-08-05 16:35:50

简简单单一个暴力代码如下： n = int(input()) count = 0 i, j, k = 0, 0, 0 while i <= n: j = 0 while j <= n // 2: k = 0 while k <= 展开全文

牛客216979817号

发表于 2025-05-31 09:06:50

import java.util.Scanner; public class Main { public static void main(String[] args)&n 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛