题目描述

s=int(n/a[i])好像解决了/的问题
第二次的时候复制记得把nota改一下
第二次从n开始
t=int(n/b[i]+10e-3)，防止精度问题

样例

#include<bits/stdc++.h>
using namespace std;
int main(){
    double n,s,t;
    int a[6]={100,50,20,10,5,2};
    double b[6]={1,0.50,0.25,0.10,0.05,0.01};
    cin>>n;

    printf("NOTAS:\n");
    for(int i=0;i<6;i++){
        s=int(n/a[i]);
        n=n-a[i]*s;
        printf("%.0lf nota(s) de R$ %d.00\n",s,a[i]);
    }
    printf("MOEDAS:\n");
        for(int i=0;i<6;i++){
            t=int(n/b[i]+10e-3);
            n=n-b[i]*t;
            printf("%.0lf moeda(s) de R$ %.2lf\n",t,b[i]);

        }

    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla