题目描述

一张n元人民币换成1元、2元、5元的零钱，编程计算共有多少种方法？

输入格式：
输入一行，包含一个整数

输出格式：
输出一行，包含一个整数

样例输入：
100

样例输出：
541

约定：
1<=n<=200

#include<iostream>
using namespace std;
int main()
{int N,i,j,k,n=0;
cin>>N;
for(i=1;i<=N;i++)
{for(j=1;j<=N/2;j++)
{for(k=1;k<=N/5;k++)
{if(i*1+j*2+k*5==N)
{n++;
}
}
}
}
cout<<n；
return 0;
}

解题思路

1131这道题注意的是有多种方法，所以要用计数器来计算一共有多少种算法。由于有1，2，5三类钱，所以设置三个循环。当代表1，2，5元钱的三个变量分别乘钱数等于总数是，计数器加一。最后输出计数器所记的结果即可。

XJOI1131换零钱相关推荐

java零钱换整程序_贪心算法换零钱（java）
贪心算法思想贪心算法总是做出在当前看来做好的选择.也就是说贪心算法并不从整体最后考虑,他做出的选择只是局部最优选择.他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解, ...
51nod 1101 换零钱【完全背包变形/无限件可取】
1101 换零钱基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 ...
51Nod-1101 换零钱【0/1背包+DP】
1101 换零钱基准时间限制:1秒空间限制:131072KB 分值:20难度:3级算法题 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100 ...
小P的故事——神奇的换零钱背包
小P的故事--神奇的换零钱题目描述已知A国经济很落后,他们只有1.2.3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是 ...
SDUTOJ 2777 小P的故事——神奇的换零钱背包
小P的故事--神奇的换零钱 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述已知A国经济很落后,他们只有1.2.3元三种面值的硬币 ...
java零钱换整程序_透析递归应用-换零钱
题目源于<SICP>,这里做一下调整,如下: 给了面值为50元.20元.10元.5元.1元的五种零钱若干,思考把面值100元人民币换成零钱一共有多少种方式? SICP给出的递归算法思想如下 ...
换零钱程序c语言,《SICP》换零钱的递归法与迭代法
咳咳..先说一段废话.. 最近开始看SICP这本书,正看到了换零钱的部分.看到里面那么多简明生动的例子,还有作者的细心讲解,真是唤起了对学习的无限激情.之前也看过王垠的一些文章,提到了诸如Lisp.s ...
整钱换零钱问题。把1元换成1分、2分、5分的硬币，共有多少种不同的换法（C语言）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验体验] 1．整钱换零钱问题.把1元换成1分.2分.5分的硬币,共有多少种不同的换法. 提示:设5分币个数为i(0-20) ...
python换零钱_黄哥Python, 贪心算法解决换零钱问题
下面的文字来源于维基百科贪心算法(英语:greedy algorithm) 又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法.比如 ...
人民币兑换c语言程序,C语言换零钱:把一元人民币兑换成硬币,共有多少种兑换方法?...
C语言换零钱:把一元人民币兑换成硬币,共有多少种兑换方法? 答案:6 信息版本:手机版解决时间 2019-10-07 06:29 已解决 2019-10-06 08:05 以下是我敲的代码,经Mi ...

XJOI1131换零钱

题目描述

解题思路

XJOI1131换零钱相关推荐

最新文章

热门文章