可以放置在 NxN 棋盘上的最大象数 - SPOJ

Maximum number of Bishops that can be placed on a NxN Chessboard - SPOJ

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

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

针对N小于10^100的值执行,如下:https://ideone.com/lvuiXW

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

我是否遗漏了算法中的某些内容,或者这是一个实现问题?

全“0”的长序列会使您的程序失败。

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

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