捕鱼分鱼

最新推荐文章于 2022-08-21 18:06:41 发布

小步舞曲

最新推荐文章于 2022-08-21 18:06:41 发布

阅读量1.2k

点赞数

分类专栏：算法学习文章标签： c

本文链接：https://blog.csdn.net/zhuyi2654715/article/details/7040536

版权

算法学习专栏收录该内容

28 篇文章 0 订阅

订阅专栏

A 、 B 、 C 、 D 、 E 五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆， A 第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。 B 第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。 C 、 D 、E 依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？

#include <stdio.h>

int main(void)
{
	int n, x, i;
	int flag;
	n = 6;
	while (n++) {
		x = n;
		flag = 1;
		for (i=1; i<=5; ++i) {
			if ((x-1)%5 == 0) {
				x = 4*(x-1)/5;
			} else {
				flag = 0;
				break;
			}
		}
		if (flag) 
			break;
		else
			continue;
	}
	printf("\n共有%d条鱼", n);
	return 0;
}