今天在做C语言趣味编程时学习了一种新思路,试探法。
其题目大致如下:
A、B、C、D、E五个人在某天夜里合伙去捕鱼,到第二天凌晨时都疲惫不堪,于是各自找地方睡觉。日上三杆,A第一个醒来,他将鱼分为五份,把多余的一条鱼扔掉,拿走自己的一份。B第二个醒来,也将鱼分为五份,把多余的一条鱼扔掉,保持走自己的一份。C、D、E依次醒来,也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼?
一看到这一题我不知道如何来写因为我并不知道最后的一个人到底拿了多少鱼。
用试探法的话程序如下:
include <stdio.h>
main()
{
int n;
int i;
int x;
int flag = 1;
for(n=6;flag;n++) /*采用试探的方法。令试探值n逐步加大*/
{
for(x=n,i=1&&flag;i<=5;i++)
if((x-1)%5==0) x=4*(x-1)/5;
else flag=0; /*若不能分配则置标记falg=0退出分配过程*/
if(flag) break; /*若分配过程正常结束则找到结果退出试探的过程*/
else flag=1; /*否则继续试探下一个数*/
}
printf("Total number of fish catched=%d\n",n);
}
通过程序可以看出初始赋值n=6,慢慢往上加1;来看看是否满足条件即第五次分配(x-1)%5是否为零来判断总数x。