码迷,mamicode.com
首页 > 其他好文 > 详细

渔夫捕鱼问题

时间:2014-11-25 17:59:03      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   os   sp   for   on   div   问题   

马上要参加蓝桥杯了,这几天在刷算法题,放一道题欢迎大家提出意见

原题如下:

        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;
}

 

渔夫捕鱼问题

标签:style   blog   io   os   sp   for   on   div   问题   

原文地址:http://www.cnblogs.com/dennis-wong/p/4121325.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!