可以放在NxN Chessboard上的最大主教数 - SPOJ

时间:2015-03-24 14:15:42

标签: c++ algorithm c++11 chess

在棋盘上使用最大主教的恒定时间公式,即:

int maxBishops(N) return 2*(N-1);

实现N小于10 ^ 100的值,如下所示:https://ideone.com/lvuiXW

使用Wolfram | Alpha验证,但在SPOJ's BISHOPS提交时收到错误答案。

我是否遗漏了算法中的内容,或者是实施问题?

1 个答案:

答案 0 :(得分:1)

所有' 0'的长序列会使你的程序失败。

也许您还应该检查输入不是数字。

编辑: 输入案例500000000000001似乎也失败了。 我想它只会打印进位。