A、B、C、D、E五人去摸鱼（有兴趣的话试试看！）

[niu05500230]

A、B、C、D、E五人去海边摸鱼，然后一起睡着了。A最先起来，把鱼分成五份，扔掉多余的一条，然后拿走属于自己的一份；B接着醒来，将剩下的鱼分成五份，扔掉多余的一条，然后拿走属于自己的一份；C、D、E三人依次醒来，用同样的方法分鱼，然后拿走属于自己的。问他们最少摸了多少条鱼？

[arong1234]

结果是3121
[Quote=引用 5 楼 arong1234 的回复:]
最后一位E拿走x条
因此在E分之前剩下5x+1条
D分前剩下：5(5x+1)/4 +1 = 25x/4+9/4
C分前剩下：5(25x/4+9/4)/4+1=125x/16+61/16
B分前剩下：5(125x/16+61/16)/4+1=625x/64+369/64
A分前剩下：5(625x/64+369/64)/4+1=3125x/256+2101/256
上述方程必须有整数解，
3125x+2101必须是256的整数倍
（12×256＋53）x＋8×256＋53
因此53x+53能被256整除
似乎x要等于255？
引用楼主 niu05500230 的回复:
A、B、C、D、E五人去海边摸鱼，然后一起睡着了。A最先起来，把鱼分成五份，扔掉多余的一条，然后拿走属于自己的一份；B接着醒来，将剩下的鱼分成五份，扔掉多余的一条，然后拿走属于自己的一份；C、D、E三人依次醒来，用同样的方法分鱼，然后拿走属于自己的。问他们最少摸了多少条鱼？

[/Quote]

[icansaymyabc]

Sub xyz()
Dim i As Long, j As Long
    
    i = 1
    Do
      j = i
      If j Mod 5 = 1 Then        'a
        j = j \ 5 * 4
        If j Mod 5 = 1 Then      'b
          j = j \ 5 * 4
            If j Mod 5 = 1 Then      'c
              j = j \ 5 * 4
                If j Mod 5 = 1 Then      'd
                  j = j \ 5 * 4
                    If j Mod 5 = 1 Then      'e
                         Exit Do
                    End If
                End If
            End If
        End If
      End If
      i = i + 1
    Loop
    
    MsgBox i 'i= 168421
End Sub

[fly_new]

换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121

[ancjf__]

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
int fish = 1;
int tmp;
int i;

while(fish ++)
{
tmp = fish;

for(i = 0; i < 5; i++){
tmp -= 1; //丢一条鱼
if( tmp % 5 != 0 || tmp == 0 ) break; //不能恰好分成5份或没鱼了
tmp = tmp-tmp /5; //拿走自己的一份
if( i == 4 && tmp != 0 ){
printf("%d\n",fish); //符合条件，打印出鱼的数目，推出
system("PAUSE");
return 0;
}
}
}

}

结果 3121

[woshidgw]

[Quote=引用 7 楼 icansaymyabc 的回复:]
VB codeSub xyz()Dim iAsLong, jAsLong

i=1Do
j= iIf jMod5=1Then'a j= j\5*4If jMod5=1Then'b j= j\5*4If jMod5=1Then'c j= j\5*4If jMod5=1Then'd ¡­
[/Quote]
赞

[woshidgw]

[Quote=引用 8 楼 fly_new 的回复:]
换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121
[/Quote]
错了，是赞这个。

[niu05500230]

[Quote=引用 3 楼 hikaliv 的回复:]
这是一个很早的“人和猴子分椰子”的问题的类似问题……

我在这篇写过分析：

http://blog.csdn.net/hikaliv/archive/2009/05/30/4225660.aspx
[/Quote]

你这种算法跟我第一次算出来一样，3906，正确答案是3121

[niu05500230]

#include "stdafx.h"
#include <iostream>

bool bFlag=true;
int avg(int n, int i);

int main(int argc, char* argv[])
{
for (int n=6, i=0;bFlag;n++)
{
if (5==avg(n,i))
{
bFlag=false;
}
}
printf("%d\n",n-1); //3121;
return 0;
}

int avg(int n, int i)
{
while (i<6)
{
if ((0==(n-1)%5)&&(n-1)>0)
{
//n=4*(n-1)/5; //
n=(n-(n-1)/5-1);
i++;
}
else
break;
}
return i;
}

[niu05500230]

8楼思路新颖啊，学习了！

[sdqd2012]

[Quote=引用 8 楼 fly_new 的回复:]
换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121
[/Quote]
顶，真巧妙

[帅得不敢出门]

想法同5楼
8楼的很有技巧

[ArmStronger]

[Quote=引用 8 楼 fly_new 的回复:]
换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121
[/Quote]

很强大

[ZXW0521]

8楼强

[talon1015]

[Quote=引用 8 楼 fly_new 的回复:]
换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121
[/Quote]
虐

[MichaelBomb]

有点意思

[bowfnfje]

最笨方法
int i = 6;
while(i++)
{
if (i%5 == 1)
{
int a = i-((i-1)/5)-1;

if (a%5 == 1)
{
a = a-((a-1)/5)-1;

if (a%5 == 1)
{
a = a-((a-1)/5)-1;

if (a%5 == 1)
{
a = a-((a-1)/5)-1;

if (a%5 == 1)
{
a = a-((a-1)/5)-1;

if (a%5==0)
{
break;
}

}
}
}
}

}
}
int s = i;

[jinling4388]

顶，好的思维方式

[icansaymyabc]

Sub 丑陋的穷举法()
Dim i As Long, j As Long
    
    i = 1
    Do
      j = i
      If j Mod 5 = 1 Then        'a
        j = (j \ 5) * 4
        If j Mod 5 = 1 Then      'b
          j = (j \ 5) * 4
            If j Mod 5 = 1 Then      'c
              j = (j \ 5) * 4
                If j Mod 5 = 1 Then      'd
                  j = (j \ 5) * 4
                    If j Mod 5 = 1 Then      'e
                         Exit Do
                    End If
                End If
            End If
        End If
      End If
      i = i + 1
    Loop
    

    MsgBox i 'i= 3121
End Sub

[linren]

[Quote=引用 8 楼 fly_new 的回复:]
换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121
[/Quote]
好办法！

[AAA20090987]

[Quote=引用 8 楼 fly_new 的回复:]
换个思路想吧，假设鱼有sum支，如果我给这堆鱼添4支；那么现在鱼的总和就是5的倍数了。

那么，A拿了1/5之后扔一支，剩下的鱼里还是多了添加的4支；那么这时候的鱼也能被5整除。
依此类推，………………

就是说，添加了4支鱼后，这个数目要能被5整除5次。即最小有鱼（n=1）

5*5*5*5*5 × n＝ sum ＋ 4

sum ＝ 3121
[/Quote]

真的很强大。