1块、4块、5块，求总数n块的最少硬币数

红太狼 2024-04-19 15:57 59阅读 0赞

**本题具体思路以及解法请点开链接：**[求最少硬币数][Link 1]

错误思路：  
**n块首先除以最大的数（5），判断是否有余数，若无余数，得到的数就是需要的数量。 若有余数则余数在除以第二个大的数（4），同样判断是否有余数，若无余数则需要的数量为前一个的数量加上现在得出的数量，若有余数则余数再除以第三个大的数（1），以此类推。**

function getNum(n) {
            var num = 0;//num保存需要的块数
    
            //如果除以5等于0则需要num块。
            num += Math.floor(n / 5);
            if (n % 5 == 0) {
                return num;
            }
            //如果不等于0剩下的钱除以4,
            num=n/5得到的块数+余数/4得到的块数，以此类推
            n = n % 5;
            num += Math.floor(n / 4);
            if (n % 4 == 0) {
                return num;
            }
            num += n;
            return num;
        }
        console.log(getNum(12)) //4

**正确代码如下：**

function getNum(N){
         let n1 = 1;
         let n2 = 4;
         let n3 = 5;
         let last=N;
         for(let i=0;i<=N;i++){
              for(let j=0;j<=N/4;j++){
                   for(let k=0;k<=N/5;k++){
                        if(n1*i+n2*j+n3*k===N){
                           if(i+j+k<last){
                                last = i+j+k;
                           }
                        }
                   }
              }
         }
         return last;
    }

[Link 1]: https://blog.csdn.net/zhang1339435196/article/details/102732980

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关 1块、4块、5块，求总数n块的最少硬币数

*本题具体思路以及解法请点开链接：**[求最少硬币数][Link 1] 错误思路： **n块首先除以最大的数（5），判断是否有余数，若无余数，得到的数就是需要的数量...

红太狼/ 2024年04月19日 15:57/ 0 赞/ 60 阅读

相关静态代码块和代码块

1.静态代码块随着类加载，静态代码块只会加载一次静态代码块相当于类初始化的，构造函数是对象初始化一个类中可以有多个静态代码块 public cla

待我称王封你为后i/ 2023年07月24日 14:52/ 0 赞/ 26 阅读

相关【BFS】求“块”的个数

题目给出一个mn的矩阵，矩阵中元素为0或1。称位置（x，y）与其上下左右资格位置是相邻的。如果矩阵中有若干个1是相邻的，则称这些1构成了一个“块”，求给定

偏执的太偏执、/ 2023年02月13日 14:53/ 0 赞/ 5 阅读

相关 java中的静态代码块、构造代码块、普通代码块和同步代码块总结

java中的4中代码块总结如下： \ 加了static的是静态代码块,在类中写了一对\{\}是构造代码块,在方法中写了一对\{\}是普通代码块， \ java中还有一种代

Love The Way You Lie/ 2022年08月03日 00:17/ 0 赞/ 319 阅读

相关 JAVA的实例块和静态块

实例块实例块就是一个划分的代码区域。\{ 代码 \} 1.它是在构造器之前执行。 2.它和属性初始化一同执行。 3.一个类中可以有很多个实例块。 4. 多个

我就是我/ 2022年05月23日 05:13/ 0 赞/ 192 阅读

相关 Java代码块详解【静态代码块、构造代码块】

何为代码块在Java中用\{ \}括起来的的代码被称为代码块。根据其位置和声明的不同，可以分为：局部代码块、构造代码块、静态代码块。 1、局部代码块：在局部位置，

迈不过友情╰/ 2022年05月19日 06:27/ 0 赞/ 382 阅读

相关 java--代码块静态代码块局部代码块构造代码块

代码块 ![在这里插入图片描述][70] 代码演示 public class Teacher { public Teacher(){

叁歲伎倆/ 2022年05月11日 15:44/ 0 赞/ 364 阅读

相关全局块、栈块、堆块

[全局块、栈块、堆块][Link 1] void (^block) (); int a; if (1 == a) {

红太狼/ 2022年03月22日 11:30/ 0 赞/ 221 阅读

相关代码块

1、普通代码块，在方法中写的代码块。 2、构造块，是在类中定义的代码块，在创建对象时被调用，优于构造方法执行。 3、在类中使用static声明的代码块称为静态代码块，在第一

深藏阁楼爱情的钟/ 2021年12月11日 16:45/ 0 赞/ 304 阅读

相关局部代码块、静态代码块、构造代码块、构造函数

1、局部代码块：（定义在函数中的代码块）限定变量的生存周期。 2、静态代码块：用static关键字声明的代码块。有的类不需要对象，用静态代码块来给类进行初始化。每个静态...

测试账号/ 2021年01月12日 03:09/ 0 赞/ 856 阅读