找零钱C++代码

问题描述

某国纸币系统只有1,5,10,20,50,100刀六种面值的纸币。收营员要找n刀的零钱，请你计算最少需要多少张纸币。

输入格式

一个整数n

输出格式

一个整数，表示最少纸币数量

样例输入

97

样例输出

6

提示

样例解释
97=50+20+20+5+1+1，共6张纸币

0≤n≤1000

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,ans=0;
	cin>>n;
	while(n>=100){
		ans++;
		n-=100;
	}
	while(n>=50){
		ans++;
		n-=50;
	}
	while(n>=20){
		ans++;
		n-=20;
	}
	while(n>=10){
		ans++;
		n-=10;
	}
	while(n>=5){
		ans++;
		n-=5;
	}
	while(n>=1){
		ans++;
		n-=1;
	}
	cout<<ans;
	return 0;
}

暴力枚举是真理