NOI6183人民币支付题解c++

题目链接

描述

从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。

输入

一个小于1000的正整数。

输出

输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数

样例输入

735

样例输出

7
0
1
1
1
0

这道题不用考虑那么多，只要逐个算即可

贪心的题

人民币就这面值，不想某些题那么坑

#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,n;
int main(){
	cin>>n;
	a=n/100;n%=100;
	b=n/50;n%=50;
	c=n/20;n%=20;
	d=n/10;n%=10;
	e=n/5;n%=5;	
	cout<<a<<'\n'<<b<<'\n'<<c<<'\n'<<d<<'\n'<<e<<'\n'<<n;
	return 0;
}

当然也可以用循环

#include<bits/stdc++.h>
using namespace std;
int main(){
	int s[6]={100,50,20,10,5,1},i,n;
	cin>>n;
	for(i=0;i<6;i++){
		cout<<n/s[i]<<'\n';
		n%=s[i];
	}
	return 0;
}