// 作者:yxc
// 链接:https://www.acwing.com/activity/content/code/content/220639/
// 来源:AcWing
// 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
// #include <cstdio>
// int main()
// {
// double m;
// scanf("%lf", &m);
// int n = m * 100;
// printf("NOTAS:\n");
// printf("%d nota(s) de R$ 100.00\n", n / 10000); n %= 10000;
// printf("%d nota(s) de R$ 50.00\n", n / 5000); n %= 5000;
// printf("%d nota(s) de R$ 20.00\n", n / 2000); n %= 2000;
// printf("%d nota(s) de R$ 10.00\n", n / 1000); n %= 1000;
// printf("%d nota(s) de R$ 5.00\n", n / 500); n %= 500;
// printf("%d nota(s) de R$ 2.00\n", n / 200); n %= 200;
// printf("MOEDAS:\n");
// printf("%d moeda(s) de R$ 1.00\n", n / 100); n %= 100;
// printf("%d moeda(s) de R$ 0.50\n", n / 50); n %= 50;
// printf("%d moeda(s) de R$ 0.25\n", n / 25); n %= 25;
// printf("%d moeda(s) de R$ 0.10\n", n / 10); n %= 10;
// printf("%d moeda(s) de R$ 0.05\n", n / 5); n %= 5;
// printf("%d moeda(s) de R$ 0.01\n", n / 1); n %= 1;
// return 0;
// }
// 作者:optimjie
// 链接:https://www.acwing.com/solution/content/9139/
// 来源:AcWing
// 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
double n;
cin >> n;
int m = (int)(n * 100);
double a[12] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 1};
int ans[12] = {0};
for (int i = 0; i < 12; i++)
{
int cnt = 0;
while (m >= a[i])
{
m -= a[i];
cnt++;
}
ans[i] = cnt;
}
puts("NOTAS:");
for (int i = 0; i < 6; i++)
printf("%d nota(s) de R$ %.2lf\n", ans[i], (double)a[i] / 100);
puts("MOEDAS:");
for (int i = 6; i < 12; i++)
printf("%d moeda(s) de R$ %.2lf\n", ans[i], (double)a[i] / 100);
return 0;
}
// #include <iostream>
// #include <cstdio>
// using namespace std;
// int main()
// {
// double n;
// cin >> n;
// int m = (int)(n * 100);
// double a[12] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 20, 10, 5, 1};
// int ans[12] = {0};
// for(int i = 0; i < 12; i++)
// {
// int cnt = 0;
// while(m >= a[i])
// {
// m -= a[i];
// cnt++;
// }
// ans[i] = cnt;
// }
// cout <<"NOTAS:" << endl;
// for(int i = 0; i < 6; i++)
// {
// printf("%d nota(s) de R$ %.2lf\n",ans[i], (double)a[i] / 100);
// }
// cout <<"NOEDAS:" << endl;
// for(int i = 6; i < 12; i++)
// {
// printf("%d moeda(s) de R$ %.2lf\n", ans[i], (double)a[i] / 100);
// }
// return 0;
// }