deepseek v4 接入claudecode 测试经典算法题

问题描述：

image1214×506 44.3 KB

1. 经典糖果问题

在一个黑色的袋子里放有三种口味的糖果，每种糖果有两种不同的形状（圆形和五角星形，不同的形状靠手感可以分辨）。现已知不同口味的糖和不同形状的数量统计如下表。参赛者需要在活动前决定摸出的糖果数目，那么，最少取出多少 个糖果才能保证手中同时拥有不同形状的苹果味和桃子味的糖？（同时手中有圆形苹果味匹配五角星桃子味糖果，或者有圆形桃子味匹配五角星苹果味糖果都满足要求） 苹果味 桃子味 西瓜味 圆形 7 9 8 五角星形 7 6 4

历经1m 6s后得出

从 {RA, SP} 中彻底排除一类，从 {SA, RP} 中彻底排除一类，四种组合的排除量： ┌──────────┬────────────┬────────────┐ │ 排除组合 │ 排除数量 │ 剩余可取数 │ ├──────────┼────────────┼────────────┤ │ RA + SA │ 7 + 7 = 14 │ 27 │ ├──────────┼────────────┼────────────┤ │ RA + RP │ 7 + 9 = 16 │ 25 │ ├──────────┼────────────┼────────────┤ │ SP + SA │ 6 + 7 = 13 │ 28 │ ├──────────┼────────────┼────────────┤ │ SP + RP │ 6 + 9 = 15 │ 26 │ └──────────┴────────────┴────────────┘ 结论 最大可避免集合大小为 28（排除所有五角星桃子和所有五角星苹果，取走其余全部 28 颗）。此时手中只有圆形苹果和圆形桃子（同形状，不满足条件），加上所有西瓜味糖果。