zoukankan      html  css  js  c++  java
  • LeetCode LCP 06. 拿硬币

    LCP 06. 拿硬币

    难度简单

    桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。

    示例 1:

    输入:[4,2,1]

    输出:4

    解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。

    示例 2:

    输入:[2,3,10]

    输出:8

    限制:

    • 1 <= n <= 4
    • 1 <= coins[i] <= 10

    思路:每次拿硬币可以拿一枚或者两枚,所以以2枚为一组,来拿硬币,如果是奇数,则加1除以2,否则,直接除。最后累加每一堆的次数。

     1 int minCount(int* coins, int coinsSize){
     2     int i,cnt=0;
     3     for(i=0;i<coinsSize;i++){
     4         if(coins[i]%2!=0){
     5             cnt+=(coins[i]+1)/2;
     6         }else{
     7             cnt+=coins[i]/2;
     8         }
     9     }
    10     return cnt;
    11 }
  • 相关阅读:
    Unity接入九游SDK学习与踩坑
    Linux系统下实现Tomcat的安装和项目的部署:
    mac查看端口占用情况并结束进程
    BootStrap
    ES6
    JQuery
    CSS 、JavaScript
    HTML
    XML
    数据库连接池&DBUtils
  • 原文地址:https://www.cnblogs.com/woju/p/12796881.html
Copyright © 2011-2022 走看看