AcWing 656. 钞票和硬币
原题链接
中等
作者:
牛奶小柒Luke
,
2021-02-08 16:06:31
,
所有人可见
,
阅读 317
#include <iostream>
#include <cstdio>
using namespace std;
const int N = 12;
double n;
double w[N] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 1};
int ans[N] = {0};
void work(){
cin >> n;
int m = (int)(n * 100);
for(int i = 0;i < N;++i){
int cnt = 0;
while(m >= w[i]){
m -= w[i];
cnt++;
}
ans[i] = cnt;
}
}
int main(){
work();
puts("NOTAS:");
for(int i = 0;i < N / 2;++i){
printf("%d nota(s) de R$ %.2lf\n", ans[i], (double)w[i] / 100);
}
puts("MOEDAS:");
for(int i = N / 2;i < N;++i){
printf("%d moeda(s) de R$ %.2lf\n", ans[i], (double)w[i] / 100);
}
return 0;
}