题目描述

加强版，刚开始没考虑浮点数没整除形式，还想着怎么保留小数部分，后面意识到了就缩小单位，用整数形式求

样例

#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=n%10000;
    printf("%d nota(s) de R$ 50.00\n",n/5000);
    n=n%5000;
    printf("%d nota(s) de R$ 20.00\n",n/2000);
    n=n%2000;
    printf("%d nota(s) de R$ 10.00\n",n/1000);
    n=n%1000;
    printf("%d nota(s) de R$ 5.00\n",n/500);
    n=n%500;
    printf("%d nota(s) de R$ 2.00\n",n/200);
    n=n%200;
    printf("MOEDAS:\n");
    printf("%d moeda(s) de R$ 1.00\n",n/100);
    n=n%100;
    printf("%d moeda(s) de R$ 0.50\n",n/50);
    n=n%50;
    printf("%d moeda(s) de R$ 0.25\n",n/25);
    n=n%25;
    printf("%d moeda(s) de R$ 0.10\n",n/10);
    n=n%10;
    printf("%d moeda(s) de R$ 0.05\n",n/5);
    n=n%5;
    printf("%d moeda(s) de R$ 0.01\n",n);
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla