【入门OJ】1038:兑换硬币

题意很简单,最开始还在想是否要用完全背包方案数的方法,但是一看见是一元钱QAQ!

直接暴力,不用说,大水题!

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int cnt;
int main()
{
    for(int i=5;i<=100;i+=5)
    for(int j=2;j<=100;j+=2)
    for(int k=1;k<=100;k++)
    if(i+j+k==100)
    cnt++;
    cout<<cnt<<endl;
    return 0;
} 

[兑换硬币]

时间: 2024-10-29 21:37:08

【入门OJ】1038:兑换硬币的相关文章

【入门OJ】1044:字母三角形

入门OJ顺序做起,先水一发! 从中间分成两部分,一半一半地打.倒叙枚举,顺序枚举. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; char ch[]="ABCDEFGHIJKLMNOPQ"; int main(){ scanf("%d",

西电oj 1038 状压dp

西电oj 1038  状压dp 1038: 裁玻璃 时间限制: 1 Sec  内存限制: 128 MB提交: 33  解决: 4[提交][状态][讨论版] 题目描述 张老板的玻璃店开张了,生意火爆.今天,隔壁玻璃店的刘老板拿来一块玻璃,意在刁难张老板.刘老板说:“我这块玻璃是由N(行)*M(列)小正方形玻璃拼成的,但是其中有一些玻璃坏了,我希望你现在把它裁成尽量多的2*2的小玻璃,而且这些小玻璃都不能有坏的地方.如果你裁出来的块数不是最多的,我就把你赶出建材市场.”现在,张老板来拜托你帮他解决这

【入门OJ】1045:字符图形1-星号矩形

真入门OJ!QAQ 懒得无法写题解. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ pri

贪婪算法之兑换硬币及问题所在

问题: 以人民币的硬币为例,假设硬币数量足够多.要求将一定数额的钱兑换成硬币.要求兑换硬币数量最少. 思路说明: 这是用贪婪算法的典型应用.在本例中用python来实现,主要思想是将货币金额除以某硬币单位,然后去整数,即为该硬币的个数:余数则做为向下循环计算的货币金额. 这个算法的问题在于,得出来的结果不一定是最有结果.比如,硬币单位是[1,4,6],如果将8兑换成硬币,按照硬币数量最少原则,应该兑换成为两个4(单位)的硬币,但是,按照本算法,得到的结果是一个6单位和两个1单位的硬币.这也是本算

【C语言入门】由“换硬币”题目引发的思考

[Pt.I]问题概述: 小明手中有硬币,小红手中有若干张10元的纸币.已知 1 角硬币厚 1.8mm,5 角硬币厚 1.5mm,1 元硬币厚 2.0mm .小红拿出若干张10元的纸币,小明要将 1 角的硬币放成一摞,将 5 角的硬币放成一摞,将 1 元的硬币放成一摞,如果 3 摞硬币一样高,且三摞硬币的金额之和正好等于小红要求的面值,则双方交换,否则没有办法交换. 输入: 小红希望交换几张10元的纸币 输出: 1 角的数量,5 角的数量,1元的数量 <错误程序> #include<std

九度OJ 1038 Sum of factorials (模拟)

题目1038:Sum of Factorials 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1491 解决:635 题目描述: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mathematics, logic, quantum phy

【入门OJ】1058:数字走向Ⅲ

依然是水题,但是差点脑袋一抽开一个数组存值,后面才发现QAQ不对啊! 每个方阵:竖着加一,横着一直加N不就完了吗QAQ抽风~ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; int main(){ scanf("%d",&n); for(int i=1

【入门OJ】1062:对角线Ⅰ

这觉得就是一个考if语句的题目QAQ! #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if

【入门OJ】1063:对角线Ⅱ

对于第二个循环,倒序枚举就OK了. #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define MAXN using namespace std; int n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=n;j>=1;j--){ if(i