题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int main(){
double N;
cin>>N;
int m=(int)(N*100);
int b[12]={0};
double a[12] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 1};
for(int i=0;i<12;i++){
int x=0;
while(m>=a[i]){
m-=a[i];
x++;
}
b[i]=x;
}
puts("NOTAS:");
for(int i=0;i<6;i++){
printf("%d nota(s) de R$ %.2lf\n",b[i],(double)a[i]/100);
}
puts("MOEDAS:");
for(int i=6;i<12;i++){
printf("%d moeda(s) de R$ %.2lf\n",b[i],(double)a[i]/100);
}
return 0;
}