捕鱼问题

来源:互联网 发布:xp关闭445端口 编辑:程序博客网 时间:2024/04/28 06:43

 题目:

 A、B、C、D、E5个渔夫夜间合伙捕鱼,各自在河边的树丛中休息。待日上三竿,渔夫A第一个醒来,他将鱼分作5份,把多余的一条扔回河中,拿自己的一份回家了。渔夫B第二个醒来,也将鱼分作5份,扔掉多余的一条,拿走自己的一份,接着后三个也按同样的办法分鱼,问5个渔夫至少合伙捕了多少条鱼



/* title:捕鱼 author:王玉杰 time:2015年9月19日11:26:28*///详解第一种方法/*#include<stdio.h>void main(){int f[5],i;    //int f[5]是abcde醒来后看到的鱼数int n=1,flag=1;    //由于是不知道最后的鱼数,所以定义flag为标志变量;判别nwhile(flag){f[0]=5*n+1;             //最后的鱼数,n是不确定的数,可以是6,11.。。。。接着要看是否满足题目的条件,   //f[n]=4*[f[n-1]-1]/5   可知f[n]必定除以4得0            //只要做个循环判断每个f[n]内的值是不是被4整除flag=0;   //flag的作用是试探的关键判断,也是结束while的标志for(i=1;i<5;i++){if(f[i-1]%4!=0)    //if中的语句是判断f[n]是否为整数{flag=1;    //flag=1则说明不满足接着循环while(flag)    break;}f[i]=5*f[i-1]/4+1;//反推f[n]}n++;}printf("%d",f[4]);}*//*   第二种方法详解*/#include<stdio.h>int main(){int n,i,x,flag=1; //flag:控制标记for(n=6;flag;n++) //采用试探的方法。令试探值n逐步加大{     for(x=n,i=1&&flag;i<=5;i++)  //这个x=n是从最大的往下推,直到5个全部满足条件if((x-1)%5==0)  x=4*(x-1)/5;else flag=0; //若不能分配则置标记falg=0退出分配过程if(flag) break; //若分配过程正常结束则找到结果退出试探的过程else flag=1; //否则继续试探下一个数}printf("总鱼数为%d\n",n); //输出结果}


0 0
原创粉丝点击