首页 > 其他分享 >剑指 Offer 14- II. 剪绳子 II(中等)

剑指 Offer 14- II. 剪绳子 II(中等)

时间:2023-09-01 20:45:45浏览次数:36  
标签:return 14 Offer int long II

题目:

class Solution {      //本题用贪心算法,拆成尽可能多的3且不可以出现长度为1的小段。用dp会溢出,放弃吧
public:
    int cuttingRope(int n) {
        if(n==2) return 1;
        if(n==3) return 2;
        if(n==4) return 4;        
        long long res = 1;
        while(n>4){      //当n<=4的时候不再分割
            n-=3;
            res = 3*res%1000000007;
        }
        res = n*res%1000000007;
        return (int)res;      //强制转换成int
    }
};

标签:return,14,Offer,int,long,II
From: https://www.cnblogs.com/fly-smart/p/17672795.html

相关文章

  • 解密Prompt系列14. LLM Agent之搜索应用设计:WebGPT & WebGLM & WebCPM
    前两章,我们分别介绍了基于微调和prompt的工具调用方案,核心都是如何让大模型和工具进行交互,包括生成工具调用语句和处理工具调用请求。不过在实际应用中,想要设计一个可以落地的LLMAgent,需要更全面整体的系统设计。本章我们以搜索工具为例,介绍如何更好和搜索引擎进行交互的LLMAgen......
  • 剑指 Offer 48. 最长不含重复字符的子字符串
    请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1:"abc",所以其示例2:"b"示例3:"wke""pwke" 提示:s.length<=40000使用滑动窗口,哈希表来记录:classSolution{publicintlengthOfLongestSubstring(Strings){HashMap<Ch......
  • OGG-01496 Failed to open target trail file ./dirdat/ra000002, at RBA 2179
    1.问题描述在启动OGG源端的投递进程时,报错:OGG-01496OGG-01496Failedtoopentargettrailfile./dirdat/ra000002,atRBA2179 2.原因分析目标端trail文件丢失,查看目标端的${OGG_HOME}/dirdat下确实没有文件存在。3.解决办法源端OGG:alter extract pump1 etrollover......
  • (9/1-9/30)9月摸鱼计划,挑战7/14/21天发博文,实体礼品包邮送!
    9月摸鱼计划,来啦!本月继续以【博主任务】形式,让大家自发选择更文任务!任务达标后即可兑奖!且任务间的奖品可同享!【活动时间】发文时间:2023年9月1日—2023年9月30日【活动任务】以下任务福利可同享!!任务一:7天更文任务要求任务链接任务奖品7天发布文章(可以非连续)发文直达>>https://blog.5......
  • Educational Codeforces Round 148 (Rated for Div. 2)E. Combinatorics Problem(组合
    题目链接:https://codeforces.com/contest/1832/problem/E 题意:  当然这是化简后的题意,原题面和这个差距还是有点大的; 分析: 因为组合数有公式:  所以:   嗯,然后就没有了; 时间复杂度:O(n*k); 代码: #include<bits/stdc++.h>#defineintlonglong......
  • 牛客练习赛114
    B题是纯数学期望推导,用到错位相减,注意数学式子推导过程中一些常数不要丢掉,由于式子其中一部分非常复杂导致计算出来后忘掉最初式子。c题待补D题是贪心,需要找到最优策略。策略是倒着推并且遇到当前数出现次数比他的出现次数多时就停下。不停下会导致多出现的呢个数没有数列带它走......
  • 【剑指Offer】剑指offer题目汇总
    【剑指Offer】剑指offer题目汇总本文为《剑指Offer》刷题笔记的总结篇,花了两个多月的时间,将牛客网上《剑指Offer》的66道题刷了一遍,以博客的形式整理了一遍,这66道题属于相对基础的算法题目,对于刷题练手是很好的实践,接下来会继续回到LeetCode,争取每天拿出一个小时,刷一到两道题。......
  • 【剑指Offer】15、反转链表
    【剑指Offer】15、反转链表题目描述:输入一个链表,反转链表后,输出新链表的表头。解题思路:本题比较简单,有两种方法可以实现:(1)三指针。使用三个指针,分别指向当前遍历到的结点、它的前一个结点以及后一个结点。将指针反转后,三个结点依次前移即可。(2)递归方法。同样可以采用递归来实现......
  • 剑指 Offer 16. 数值的整数次方
    根本思想就是二进制能够表示任意类型的数。classSolution{public:doublemyPow(doublex,intn){//为了防止判断n为负数取反时造成溢出//用longlong类型接收longlongN=n;//记录N是否是负数intflag=0;......
  • 剑指 Offer 60. n个骰子的点数(中等)
    题目:classSolution{public:vector<double>dicesProbability(intn){vector<double>dp(6,1.0/6.0);//dp[j]表示和为j时的概率,这里j=6是因为这是第一个骰子,骰子增多j也会改变for(inti=2;i<=n;i++){//从第二个骰子开始计算dp[j]的概率......