sfqxx 发表于 2024-7-26 14:24:19

这道题我测试过了，gpt 4都是错的，所以这道题应该机器人解答不出来。

奋斗中的鱼 发表于 2024-7-26 15:16:46

{:10_250:}ai回答都好长啊
我只会python呀，等我看看

tommyyu 发表于 2024-7-26 15:45:29

本帖最后由 tommyyu 于 2024-7-26 16:04 编辑

有了一个大概思路，但不确定会不会超时，不过超时了到时候优化优化应该也能过。
先求出来邮票所能组合出来的最大面值，再从 1 开始一步步遍历到最大面值，看其中的每一个面值能否凑出来。具体方法是：开一个数组（记为a），记录每一种面值所需要的最小邮票数。
当面值 = 0时，a = 0；
当面值 != 0时，a = min(a ,a , ... ,a) + 1
若 a > k，则输出 i-1 。

Lynn_oyl 发表于 2024-7-27 20:25:43

tommyyu 发表于 2024-7-26 15:45
有了一个大概思路，但不确定会不会超时，不过超时了到时候优化优化应该也能过。

和今天少年宫老师讲的一样

简柠啦 发表于 2024-7-28 09:31:22

{:10_256:}{:10_256:}
页: 1 [2]
查看完整版本: C++题目求助9