捕鱼问题
来源:互联网 发布: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
- 捕鱼问题
- 捕鱼问题
- 捕鱼问题
- C++ 实现捕鱼问题
- 捕鱼问题的java实现
- 捕鱼
- 捕鱼
- 数学建模捕鱼问题怎么做?帮帮忙,给点建议。
- 捕鱼小游戏
- 超声波捕鱼机捕鱼方法
- [黑马程序员]04[c语言]递归算法的妙用, 捕鱼量算法问题
- 打鱼机,捕鱼游戏, 捕鱼达人
- 5人合伙捕鱼
- 论超声波捕鱼器
- 关于《捕鱼达人》
- 捕鱼和分鱼
- 捕鱼分鱼
- 捕鱼和分鱼
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- 二倍空间的线段树
- Scala深入浅出实战经典:25,Scala中Curring实战详解
- 黑马程序员——Java基础——面向对象的特征(二)
- MinHeap MaxHeap using Queue (PriorityQueue)
- 捕鱼问题
- #include <stdio.h> //c库要.h。printf("Input n:\n");scanf("%d",&n);
- 程序员每天该做的事
- Leetcode: Spiral Matrix II
- Scala深入浅出实战经典:26,Scala中模式匹配入门实战详解
- 布尔表达式问题
- SQLServer sp_MSforeachtable和sp_MSforeachdb用法
- Node.js中的Console模块
- USACO 1.3 Wormholes (枚举+DFS+模拟)