首页 > 代码库 > 渔夫捕鱼问题
渔夫捕鱼问题
马上要参加蓝桥杯了,这几天在刷算法题,放一道题欢迎大家提出意见
原题如下:
a,b,c,d,e5个渔夫夜间合伙捕鱼,凌晨时都疲倦不堪,各自在河边的树丛中找地方睡着了。第二天,a第一个醒来,将鱼分成5份,将多余的一条放回河里。b,c,d,e依次醒来,也都同样的办法分鱼,问5个渔夫至少合伙捕了多少条鱼?
/*渔夫捕鱼问题C实现*/#include<stdio.h>int main(void){int n,x,flag;for(n=6;flag;n++){ //由于最后一人最少需要6条鱼,所以循环从6开始*/ x=n;int i=0;while(i<5){ //总共5人所以判断5次 if((x-1)%5==0){ //判断该数是否合适 flag=0; x=(x-1)/5*4; //一人分完后剩余鱼的总数 } else { flag=1; //不合适跳出判断循环,继续下一个数 break; } i++; }}printf("捕到的鱼总量为:%d\n",n);return 0;}
渔夫捕鱼问题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。