Kattis Iks问题:我的GCD重分配算法在隐藏测试用例上失败,求排查原因
Kattis Iks问题:我的GCD重分配算法在隐藏测试用例上失败,求排查原因
最近我在攻克Kattis上的Iks问题,这个问题要求我们通过移动一个质因数从一个数到另一个数的操作,找出能得到的最大可能GCD。我自己梳理了一套算法思路,具体步骤是:
- 先把输入数组里的每个数都分解成质因数形式
- 统计每个质因数在所有数中的总出现次数
- 对每个质因数的总次数进行整数除法,以此来计算这个质因数能给最终GCD贡献的幂次
可是现在遇到了麻烦:公开的测试用例我的代码都能顺利通过,但一碰到隐藏测试用例就直接失败了。我翻来覆去检查了好几遍逻辑,还是没发现哪里有漏洞,有没有朋友能帮我分析下可能的问题点?
内容来源于stack exchange
相关产品推荐
相关产品推荐

