/*
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;
}