设捕鱼总数为 R_0, 第 i 个人分鱼后的剩余数为 R_i, 则有:
R_i = R_(i+1) * 5 / 4 + 1
R_1, R_2, R_3, R_4, R_5 皆为 4 的倍数.
将 R_5 从 0 开始测试, 如计算得出 R_1, R_2, R_3, R_4 皆为 4 的倍数, 则得最小解;
否则, 将 R_5 增长步长 4, 再次测试...- @echo off
- setlocal enableDelayedExpansion
- set /a R_5 = 0
- :loop
- set /a check = 0
- for /l %%i in (4 -1 0) do (
- set /a j = %%i + 1
- for %%j in (!j!) do set /a "R_%%i = R_%%j * 5 / 4 + 1"
- if %%i gtr 0 set /a "check |= R_%%i & 3"
- )
- if !check! neq 0 (
- set /a R_5 += 4
- goto :loop
- )
- set R_
- pause
复制代码
|