可以放置在 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 似乎也失败了。
我想它只会打印进位。
对棋盘上的最大主教使用恒定时间公式,即:
int maxBishops(N) return 2*(N-1);
针对N小于10^100的值执行,如下:https://ideone.com/lvuiXW
已使用 Wolfram|Alpha 进行验证,但在 SPOJ's BISHOPS 提交时得到错误答案。
我是否遗漏了算法中的某些内容,或者这是一个实现问题?
全“0”的长序列会使您的程序失败。
也许您还应该检查输入是否不是数字。
编辑: 输入案例 500000000000001 似乎也失败了。 我想它只会打印进位。