代码玩高考题

不规则结构 · 发表于 2024-6-12 09:34

yynrzwh 发表于 2024-6-12 09:06
仅考虑公差为原数列公差的情况

公差1手算就可以了！公差2 3的很多的

micch · 发表于 2024-6-12 10:10

本帖最后由 micch 于 2024-6-12 10:14 编辑

重算一下，奇怪没有公差是2的结果

perfect131 · 发表于 2024-6-12 12:19

应该有判断公式吧非要遍历所有？
比如去掉2,13 满足
比如去掉2,12 不满足

perfect131 · 发表于 2024-6-12 15:05

本帖最后由 perfect131 于 2024-6-12 19:58 编辑

perfect131 发表于 2024-6-12 12:19
应该有判断公式吧非要遍历所有？
比如去掉2,13 满足
比如去掉2,12 不满足

好像遵守

不规则结构 · 发表于 2024-6-12 16:45

perfect131 发表于 2024-6-12 12:19
应该有判断公式吧非要遍历所有？
比如去掉2,13 满足
比如去掉2,12 不满足

不用遍历所有，仅需找出去掉2个数能分成3组等差数列的情况！去掉特定2个数，有可能出现多种可能的分组。

perfect131 · 发表于 2024-6-12 17:14

不规则结构发表于 2024-6-12 16:45
不用遍历所有，仅需找出去掉2个数能分成3组等差数列的情况！去掉特定2个数，有可能出现多种可能的分 ...

不是你去掉两个数还要遍历判断每个4组是否都是等差数列然后再确定 (i,j)可分数列

我的意思是第一步就判断这两个数是否是 (i,j)可分数列的可能是的话再获取数列
就是先判断 2,13 可分数列可以判断它是那就获取 [1,4,7,10] [3,6,9,12] [5,8,11,14]
判断 2,12不是可分数列所以不用往内循环

14楼应该是正确的

不规则结构 · 发表于 2024-6-12 18:37

perfect131 发表于 2024-6-12 17:14
不是你去掉两个数还要遍历判断每个4组是否都是等差数列然后再确定 (i,j)可分数列

我的意思是第一 ...

比如1到8可以分【1，2，3，4】【5，6，7，8】
也可以分为【1，3，5，7】【2，4，6，8】. 分组和公差并不是一一对应的

perfect131 · 发表于 2024-6-12 19:22

本帖最后由 perfect131 于 2024-6-12 19:27 编辑

不规则结构发表于 2024-6-12 18:37
比如1到8可以分【1，2，3，4】【5，6，7，8】
也可以分为【1，3，5，7】【2，4，6，8】. 分组和公差 ...

...........

micch · 发表于 2024-6-12 20:21

如果要求得到的3组数字公差一样就14种了，不知道是不是还有不同公差的3组数字的分法，懒得再写代码了，穷举的写法没啥意思

		自动登录	找回密码
密码			免费注册

[讨论] 代码玩高考题

评分