C语言:渔夫捕鱼算法问题
题目:渔夫捕鱼
A,B,C,D,E五个渔夫夜间合伙捕鱼,,第二天清A先醒来,他把鱼均分五份,把多余的一条扔回湖中,便拿了自己的一份回家了,B醒来后,也把鱼均分五份,把多余的一条扔回湖中,便拿了自己的一份回家了,C,D,E也按同样方法分鱼。问5人至少捕到多少条鱼?
#include<stdio.h>
int main()
{
/*
第五个渔夫醒来至少看到 6 条鱼,才能分五份
*/
//倒推法
int num = 6;
int i;
for(i = 1; i < 5; i++)
{
num = num*5 + 1;
//printf("%d\n", num);
}
printf("这群海王捕鱼的总数:%d\n", num);
return 0;
}
运行结果如下:
本文来自博客园,作者:竹等寒,转载请注明原文链接。