首页 > 零钱兑换

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元必须包含等于，其他两个可展开全文

我是一只小肚肚

发表于 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的情况,/ 展开全文

松鼠卡卡

发表于 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元最多可换张数展开全文

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); }

辞柒

发表于 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+ 展开全文

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 <= 展开全文

23数二杨帆

发表于 2023-10-30 20:35:11

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int cnt=0; for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) for( 展开全文

牛客380670703号

发表于 2022-06-05 14:03:40

#include <stdio.h> using namespace std; int main() { int n; scanf("%d", &n); int result = n/2+1; for(int i = 1; i <= n/5; 展开全文

晨曦挣大钱

发表于 2020-09-16 16:25:30

x =int(input()) y=[] for j in range(0, x+1): for k in range(0, x+1): for l in range(0, x+1): if j+2*k+5*l==x: 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛