钞票(打表枚举)

简介: 钞票(打表枚举)

钞票 - 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;
}
目录
相关文章
|
2月前
|
算法 测试技术
【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字
【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字
|
18天前
|
算法 测试技术 C#
【动态规划】【 数位dp】2827. 范围中美丽整数的数目
【动态规划】【 数位dp】2827. 范围中美丽整数的数目
|
23天前
|
存储 算法 C++
第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
【4月更文挑战第1天】- [LeetCode 6031](https://leetcode-cn.com/problems/find-all-k-distant-indices-in-an-array/):给定数组 `nums`、键值 `key` 和距离 `k`,找到所有与键值相等且与任意下标距离不超过 `k` 的下标,返回升序排序的列表。找到最小权重。
29 0
|
4月前
|
算法
【力扣热题100】287. 寻找重复数(弗洛伊德的乌龟和兔子方法)
【力扣热题100】287. 寻找重复数(弗洛伊德的乌龟和兔子方法)
33 0
|
9月前
|
Python
【每周一坑】​正整数分解质因数 +【解答】计算100以内质数之和
关于分解质因数:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。分解质因数只针对合数。
|
10月前
|
Python
深入理解动态规划算法 | 凑整数
深入理解动态规划算法 | 凑整数
76 0
|
定位技术
(枚举)(模拟)(二位前缀和)99. 激光炸弹
(枚举)(模拟)(二位前缀和)99. 激光炸弹
58 0
|
算法 C语言
假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。现只有一个天平,要求用尽量少的比较次数找出这枚假币。
(2)当n为奇数时,将前后两部分,即1…n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;若两端重量相等,则中间的硬币,即第 (n+1)/2枚硬币是假币。n,放在天平的两端,较轻的一端里有假币,继续在较轻的这部分硬币中用同样的方法找出假币;假币问题:有n枚硬币,其中有一枚是假币,已知假币的重量较轻。:因为30位偶数,所以至少要被分一次,然后成为奇数之后,那个假币就是奇数的中位数,所以只需要2次。若输入的硬币数为30,则最少的比较次数为(2),最多的比价次数为(4)。
359 0
|
测试技术
刷爆力扣之罗马数字转整数
刷爆力扣之罗马数字转整数
|
人工智能
刷爆力扣之数组形式的整数加法
刷爆力扣之数组形式的整数加法