第一遍自己纯暴力没做出来 弄了一堆if 看了题解之后了解了什么是贪心算法 醍醐灌顶!
#include<iostream>
using namespace std;
int main()
{
int n,i;
cin>>n;
cout<<n<<endl;
int a[7]={100,50,20,10,5,2,1};
for(i=0;i<7;i++){
cout<<n/a[i]<<" nota(s) de R$ "<<a[i]<<",00"<<endl;
n=n%a[i];
}
return 0;
}