首页
学习
活动
专区
圈层
工具
发布

编程题分享:有⼀堆糖果,其数量为n,现将糖果分成不同数量的堆数

题目: 编程题: 有⼀堆糖果,其数量为n, 现将糖果分成不同数量的堆数(每堆数量均为整数,最少为1), 请算出糖果堆对应数量的最⼤乘积是多少,并给出对应的分配⽅案; 举例:糖果数量为8,可以得到的乘积最...⼤为18,对应的分配⽅案为【2,3,3】; 思路分析: 初始测试数据比较小,可以在草稿纸上穷举分配方案,寻找规律,发现: 当数量小于5时,最大的乘积就是本身,无需分配 其次注意到分配后的数目如果是...1则毫无意义, 同时穷举发现,越靠近数字3,乘积越大,得到的分配方案最符合要求 所以算法重点处理数量大于5的情况 首先获取除3的整数部分 count, 和取模数字 mod 根据变量 count ,判断乘积...,for 循环处理,并得到每个分配数字 分析 mod 变量的影响,使得分配数尽可能靠近数字 3 最后,简单测试数量 n,验证分配方案是否符合实际要求 ....编码如下: ** * 有⼀堆糖果,其数量为n,现将糖果分成不同数量的堆数 * @param int $z_number 糖果数量 * @return string 检测结果 */ public

31910
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    std::thread线程函数是类的成员函数是否可以在线程函数里面改变类变量的值的问题

    :cout << "main thread " << a.age << std::endl; } 输出结果: main thread 22 A.age=1 Say A 这个输出似乎在_start函数里面...,类A的成员age被清空了,变成0,age++后变成1了。...难道是不能在线程函数里面改变类对象的值吗。我查阅了很多资料都没解决。即使传递指针等都不行。...就加了个延时,可以得出结论是,主进程运行立马退出后,线程函数来不及给类成员变量赋值?导致age变量是0,可能线程函数对age这个变量做了一些拷贝操作,导致不是原来的值。目前只能这么理解。...总结: (1)std::thread线程函数中可以直接改变类的成员变量,但是不是立马就可以改变,如果主线程过快退出,会造成类的成员变量无法改变的假象。这样你就入坑了,怎么也找不到变量为啥是0的原因。

    5300

    经典面试题-Overload 和Override 的区别。Overloaded 的方法是否可以改变返回值的类型

    本文链接:https://blog.csdn.net/weixin_42528266/article/details/103176127 方法的重写Overriding 和重载Overloading...是Java 多态性的不同表现。...重写Overriding 是父类与子类之间多态性的一种表现,重载Overloading 是一个类中多态性的一种表现。...如果在子类中定义某方法与其父类有相同的名称和参数,我们说该方法被重写(Overriding)。子类的对象使用这个方法时,将调用子类中的定义,对它而言,父类中的定义如同被“屏蔽”了。...如果在一个类中定义了多个同名的方法,它们或有不同的参数个数或有不同的参数类型,则称为方法的重载(Overloading)。Overloaded 的方法是可以改变返回值的类型。

    1.2K00

    RocketMQ,同一个topic下是否可以通过不同的tag来进行订阅吗?

    针对以上问题,有两个场景:使用阿里云的云服务器的RocketMQ和使用自己搭建的RocketMQ。但无论采用这两种的任何一种,都是可以在同一个topic下,通过tag来进行业务区分的。...这说明只要消费者的consumerGroup不同,那么topic相同的情况下,也可以通过tag进行区分的。 关于其他源码就不再这里贴出了,详情可关注公众号看对应文章。...基于云服务的RocketMQ 基于云服务的RocketMQ与自主搭建的基本一致,我们只要确保groupId(阿里云的叫法)不同,那么同一topic下的tag是可以进行区分处理的。...那么解决方案就是:初始化多个ConsumerBean,每个ConsumerBean中的配置不同的groupId和tag,同时注册不同的监听器。 如此一来,就可以监听一个topic下的不同tag了。...原文链接:《RocketMQ,同一个topic下是否可以通过不同的tag来进行订阅吗?》

    5.5K10

    有了http1.1的keeplive长连接后是否可以不需要websocket

    有人问我,http1.1里面已经有了keeplive,那么http1.1本身就是一个长连接,那么还要websocket干肾? 答案当然是要的,主要原因有以下几点: 1....开销:http长连接的每次请求仍然需要发送头信息;而websocket仅需要在发起请求时发送头信息。 2....真正意义的长连接:http长连接仅仅是为了复用tcp连接,只是一种口头约定,服务端可以不遵守;而websocket是完全意义上的长连接。 3....是否平等:http长连接依旧无法摆脱一个request对应一个response的模式,且仅允许客户端往服务端发送request,所以对于实时通信的实现依旧只能是轮询;而websocket双方是对等的,可以相互发送消息...,可以实现真正意义的实时通信。

    82830

    刷题 编写一个函数,给出可以转换的不同字符串的个数。 …

    题目: 将给定的数转换为字符串,原则如下:1对应 a,2对应b,…..26对应z,例如12258可以转换为”abbeh”, “aveh”, “abyh”, “lbeh” and “lyh”,个数为5,编写一个函数...,给出可以转换的不同字符串的个数。...(string input, int index){ //只有空串时会遇到这种情况,所以返回唯一的一种情况,空串 if(index==input.length()) return 1;...,因此染回结果res if(index==input.length()-1) return res; //如果当前位置和其后面的位置的数字组合不大于26,说明两个数可以组合出一种情况..., index+2); return res; } //动态规划 int dp(string input){ //初始长度为input.length()+1,因为有可能会有空串的情况 //应该把该结果放在动态规划数组索引位置为

    52020

    提高系统性能的常见方式缓存,也可以有很多种不同的玩法

    非常抱歉哈,前几天休清明节,一直在开车,顺道看了一场开心麻花的节目《谈判专家》,一直认为喜剧是外表喜性人的天堂,现在才知道美女也可以演的这么搞笑。尤其是朱迪的大长腿。...如果我们需要的数据对应的字段都加了索引,当然是在非主键的情况下,辅助索引就可以把所有的数据都给查询出来,没有必要再去挨个遍历所有的字段了。...,当然redis做cluster集群扩展还是可以支持的。...至少这两千万次的查询压力没有了,而本地缓存又依赖于服务状态。 最后我们讨论这两种方式都是可以解决的:redis如果压力大,可以做扩展,宕机的情况只能兼容然后去查持久化的数据了。...如果用本地缓存,我们可以使用被动更新的方式更新缓存内容,都是可以达到目的的。 所以没有解决问题的唯一方式,只有解决问题的更好方式。

    55330

    【C++】C++ 类中的 this 指针用法 ③ ( 全局函数 与 成员函数 相互转化 | 有参构造函数设置默认参数值 | 返回匿名对象与返回引用 )

    return s; } 详细代码 , 参考最后的完整代码示例 ; 二、有参构造函数设置默认参数值 ---- 为 Student 类定义了有参构造函数 , 则其默认的无参构造函数 , 就不会生成...执行 Student 的构造函数" << endl; } 此时 , 如果要创建 Student 对象 , 只能调用上述 有参构造函数 , 如果使用 Student s2 的方式调用 默认构造函数 创建...Student 对象 , 就会报错 ; 如下带参数的构造函数 , 并且为其 有参构造函数 的参数 设置一个默认值 , 此时就可以使用 类名 对象名 的方式定义对象变量 ; class Student...public: int age; // 年龄 int height; // 身高 }; 此时就可以使用默认构造函数 , 创建 Student 对象 ; 三、返回匿名对象与返回引用 ---- 在上面的章节中...创建 Student 实例对象 Student s(18, 180); // 打印对象情况 s.print(); // 调用有参构造函数 , 有参构造函数参数使用默认值 Student s2

    1.2K20

    static修饰的函数有什么特点(static可以修饰所有的变量吗)

    static修饰的函数叫做静态函数,静态函数有两种,根据其出现的地方来分类: 如果这个静态函数出现在类里,那么它是一个静态成员函数; 静态成员函数的作用在于:调用这个函数不会访问或者修改任何对象...其实很好理解,类的静态成员(变量和方法)属于类本身,在类加载的时候就会分配内存,可以通过类名直接去访问;非静态成员(变量和方法)属于类的对象,所以只有在类的对象产生(创建类的实例)时才会分配内存,然后通过类的对象...如果它不是出现在类中,那么它是一个普通的全局的静态函数。 这样的static函数与普通函数的区别是:用static修饰的函数,限定在本源码文件中,不能被本源码文件以外的代码文件调用。...而普通的函数,默认是extern的,也就是说它可以被其它代码文件调用。   在函数的返回类型前加上关键字static,函数就被定义成为静态函数。...因此定义静态函数有以下好处:    其他文件中可以定义相同名字的函数,不会发生冲突。    静态函数不能被其他文件所用。

    2.1K20

    dotnet C# 如果在构造函数抛出异常 是否可以拿到对象赋值的变量

    如果使用某个变量去获取某个类型的对象创建,但是在这个类型的构造函数调用时抛出异常,请问此变量是否可以拿到对应的对象 如下面代码 private void F1() {...throw new Exception("lindexi is doubi"); } ~Foo() { } } 请问在执行完成 F1 函数前...,在 F1 函数定义的 foo 变量是什么,是空,还是 Foo 对象 答案自然是空,原因是在 .NET 运行时的逻辑是先分配对象内存空间,然后再调用对象的构造函数,接着将对象赋值给到 foo 变量 而在进行第二步时就炸了...,同时有更好的阅读体验。...欢迎转载、使用、重新发布,但务必保留文章署名林德熙(包含链接: https://blog.lindexi.com ),不得用于商业目的,基于本文修改后的作品务必以相同的许可发布。

    1.2K20

    2022-06-19:给出n个数字,你可以任选其中一些数字相乘,相乘之后得到的新数字x,x的价值是x的不同质因子的数量。返回所有

    2022-06-19:给出n个数字,你可以任选其中一些数字相乘,相乘之后得到的新数字x, x的价值是x的不同质因子的数量。 返回所有选择数字的方案中,得到的x的价值之和。 来自携程。...// 返回num质数因子列表(去重) // 时间复杂度,根号(num) fn primes(mut num: isize) -> Vec { let mut ans: Vec<isize...return p1 + p2; } fn sum_of_values2(arr: &mut Vec) -> isize { // key : 某个质数因子 // value : 有多少个数含有这个因子...); } } let n = arr.len() as isize; let mut ans = 0; // count :含有这个因子的数...,有多少个 // others : 不含有这个因子的数,有多少个 for (_, count) in cnt_map.iter() { let others = n -

    25920

    大模型是否有自知之明?新研究发现LLM可以知晓自己的知识范围

    机器之心报道 编辑:Panda 对于人工智能,有一个话题总会时而冒出来:「AI 是否或能否具有自我意识」?...实验结果:LLM 有自知之明 实验中,该团队使用了两种类型的多个不同参数量的模型: 仅解码器模型:OPT(7M 到 2.7B)和 OPT(7M 到 2.7B); 编码器 - 解码器模型:Flan-T5(...实验结果的这种模式表明,虽然更大的数据集可以增强泛化能力,但也会让模型的容量饱和,从而导致收益递减甚至效果下降。 相比之下,125M 参数的 OPT 模型表现明显不同。...对于所有模型,研究者暂时无法确定它们在两种设置中的表现是否会随着规模的扩大而继续提高,以及差距是否会最终消失。 文档数量的影响 该团队研究了要合并和回忆的文档数量对模型性能的影响。...对于在 8K 日记作者数据集上训练的 OPT 和 Pythia 模型,较小的模型似乎可以回忆起随机数量的文档。然而,随着模型规模的增加,准确确定要回忆的适当文档数量的能力会逐渐显现。

    15600

    一个类如何实现两个接口中同名同参数不同返回值的函数

    IA {     string GetA(string a); } public interface IB {     int GetA(string a); } 他们都要求实现方法GetA,而且传入的参数都是一样的...String类型,只是返回值一个是String一个是Int,现在我们要声明一个类X,这个类要同时实现这两个接口: public class X:IA,IB 由于接口中要求的方法的方法名和参数是一样的...解决办法是把其中的不能重载的方法直接写成接口的方法,同时要注意这个方法只能由接口调用,不能声明为Public类型的.所以X的定义如下: public class X:IA,IB {     public...IB.GetA(string a)//实现IB接口     {         Console.WriteLine("IB.GetA");         return 12;     } } 同样如果有更多的同名同参不同返回值的接口...,也可以通过"接口名.函数名"的形式实现.

    3.7K20

    【C 语言】内存四区原理 ( 常量区示例 | 不同函数返回的相同字符串的指针地址相同 )

    全局变量区 的 常量区 查询该 字符串常量是否存在 , 如果存在 , 直接使用该 字符串常量地址 赋值给 char* 指针 , 如果不存在 , 直接在常量区 创建一个新的字符串 , 然后将地址 赋值给...char* 指针 ; 下面的 2 个程序 , 分别演示 不同的字符串常量 和 相同的字符串常量 地址的区别 ; 一、正常程序 ---- 分别从两个函数中 , 获取两个不同的字符串 , 打印出这两个...字符串 内容 及 指针指向的地址 ; 代码示例 : #include /* * 函数1 返回字符串 1 */ char *get_str1() { char *p1...= "abc"; return p1; } /* * 函数2 返回字符串 2 */ char *get_str2() { char *p2 = "123"; return..., p1, p2); return 0; } 执行结果 : 打印出的字符串内容不同 , 字符串指针地址不同 ; p1=abc, p2=123 p1=4210756, p2=4210760 二

    4K10

    2022-06-19:给出n个数字,你可以任选其中一些数字相乘,相乘之后得到的新数字x, x的价值是x的不同质因子的数量。 返回所有选择数字的方案中,得到的x的

    2022-06-19:给出n个数字,你可以任选其中一些数字相乘,相乘之后得到的新数字x, x的价值是x的不同质因子的数量。 返回所有选择数字的方案中,得到的x的价值之和。 来自携程。...// 返回num质数因子列表(去重) // 时间复杂度,根号(num) fn primes(mut num: isize) -> Vec { let mut ans: Vec<isize...return p1 + p2; } fn sum_of_values2(arr: &mut Vec) -> isize { // key : 某个质数因子 // value : 有多少个数含有这个因子...); } } let n = arr.len() as isize; let mut ans = 0; // count :含有这个因子的数...,有多少个 // others : 不含有这个因子的数,有多少个 for (_, count) in cnt_map.iter() { let others = n -

    82210
    领券