A 、 B 、 C 、 D 、 E 五人夜间合伙捕鱼, 凌晨时都疲倦不堪,各自在河边的树丛中找地方睡着了。 日上三竿, A 第一个醒来,他将鱼分作五份,把多余的 一条扔回河中,拿自己的一份回家去了。 B 第二个醒来, 也将鱼分作五份,扔掉多余的一条,拿走自己的一份, 接着 C 、 D 、 E 依次醒来,也都按同样的办法分鱼, 问五人至少合伙捕了多少条鱼?试编程序算出。
# include <stdio.h>
int main(void)
{
for (long long j = 1;;j++)
{
int i;
long long ans = j;
for (i = 1; i <= 4; i++)
{
if ((5 * ans + 1) % 4 == 0) ans = (5 * ans + 1)/4;
else break;
}
if (i == 5) { printf("%lld\n", ans*5+1); break; }
}
}
答案:3121