题目描述

钞票和硬币数组+for循环

样例

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    double n;
    scanf("%lf",&n);
    int m = n * 100;

    int a[12] = {10000, 5000, 2000, 1000, 500, 200, 100, 50, 25, 10, 5, 1};//用数组

    printf("NOTAS:\n");
    for(int i = 0; i < 6; i++)//用两个forxunhuan
    {
        printf("%d nota(s) de R$ %.2lf\n", m /a[i], (double)a[i] / 100);
        m %= a[i];
    }
    printf("MOEDAS:\n");
    for(int i = 6; i < 12; i++){
        printf("%d moeda(s) de R$ %.2lf\n", m /a[i], (double)a[i] / 100);
        m %= a[i];
    }
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla