钞票(打表枚举)

简介: 钞票(打表枚举)

钞票 - NYOJ


/*

7个变量,

a = n/ 100;

n/= 100;

算出各变量的值,每次操作后n自模

*******************************

题解流程

一个变量cnt储存钞票数,打一个面值表

枚举面值求解

*/


使用场景:


需要列举出题目给定的数来操作


打表后用循环来枚举

#include <iostream>
using namespace std;
int main(){
  int cnt = 0,num[10] = {100,50,20,10,5,2,1};
    int n;
    cin >> n;
    for(int i = 0;i < 7;i++){
        cnt += n / num[i];
        n %= num[i];
    }
    cout << cnt ;
    return 0;
}
目录
相关文章
洛谷P2141珠心算测验 (枚举&&暴力解法)
洛谷P2141珠心算测验 (枚举&&暴力解法)
126 0
|
8月前
|
网络协议 网络安全 网络虚拟化
网工大题题型总结(3)------2018到2022大题类型总结
网工大题题型总结(3)------2018到2022大题类型总结
39 2
|
8月前
|
存储 算法 C++
第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
【4月更文挑战第1天】- [LeetCode 6031](https://leetcode-cn.com/problems/find-all-k-distant-indices-in-an-array/):给定数组 `nums`、键值 `key` 和距离 `k`,找到所有与键值相等且与任意下标距离不超过 `k` 的下标,返回升序排序的列表。找到最小权重。
46 0
|
8月前
|
容器
每日一题——接雨水(单调栈)
每日一题——接雨水(单调栈)
407. 接雨水 II【我亦无他唯手熟尔】
407. 接雨水 II【我亦无他唯手熟尔】
49 0
|
机器学习/深度学习 人工智能 移动开发
Acwing 1574. 接雨水
Acwing 1574. 接雨水
71 0
|
定位技术
(枚举)(模拟)(二位前缀和)99. 激光炸弹
(枚举)(模拟)(二位前缀和)99. 激光炸弹
94 0
|
C语言
下面【整型提升】的例题,你会几道?学完这一课,你将真正拿捏整型提升问题
下面【整型提升】的例题,你会几道?学完这一课,你将真正拿捏整型提升问题
153 0
下面【整型提升】的例题,你会几道?学完这一课,你将真正拿捏整型提升问题
|
存储 算法 vr&ar
【力扣·周赛】第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
【力扣·周赛】第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
137 0
【力扣·周赛】第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
codeforces144——D. Missile Silos(最短路+枚举)
codeforces144——D. Missile Silos(最短路+枚举)
100 0
codeforces144——D. Missile Silos(最短路+枚举)