HBU OJ002

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

回顾时发现
tql！
tql！
tql！

//贴上学长给我写的答案，有空再自己写【学长是大佬！！！】
#include<stdio.h>

int fish(int n, int x)   //n个人分x条鱼
{
if((x-1)%5 == 0)
{
if(n == 1) return 1;   //最后剩一条鱼退出递归
else return fish(n-1, (x-1)/5*4);  //继续递归
}
return 0;  //x不符合题意，返回0
}

int main()
{
int i=0,flag=0,x,n=5;   //迭代器i,鱼的数量x,while循环条件flag=0,n人数
do
{
i++;
x = i*n+1;  //x最小值为6，以后每次增加5
if(fish(n, x))  //验证x是否为有效解
{
flag=1;  //求得解 退出循环
printf("%d个人合伙捕到的鱼总数为%d\n",n,x);
}
}while(!flag);  //flag=0继续循环，flag=1退出循环
return 0;
}

##先在草稿纸上把它当数学题写
再写代码
就是设方程啊 假设x条鱼 然后分 分到最后剩一
最少啊
最后那个人至少得拿一条
可以求n个人分鱼
是递归求解的
那个是递归函数

###我是菜鸡我蒟蒻我啥都不会我自闭了
####让人开心的是，学校的题库可以直接printf正确答案，哇哈哈哈哈哈

• 点赞
• 收藏
• 分享
• 文章举报