捕鱼归来(递推)

题目描述:

A、B、C、D、E五个人捕鱼结束已凌晨,大家便睡觉了。

早上A第一个醒来,将鱼均分成五份,把多余的一条鱼扔掉,拿走自己的一份,B第二个醒来,也将鱼均分为五份,把多余的一条鱼扔掉,拿走自己的一份。C、D、E依次醒来,也按同样的方法拿鱼,问他们合伙至少捕了几条鱼?

输入格式:

输出格式:

样例输入:

样例输出:

提示:

请完善如下程序:

#include <bits/stdc++.h>
using namespace std;
int n, fish, ans;
bool flag;

int main() {
	flag = false;
	for ( int fish =1; fish <= 10001; fish++ ) {
		ans = fish;
		for (int i =1; i<=4 ; i++) {
			if ( flag ) break;
			if ( ( ans -1 ) % 5 ==0 &&  ans  % 4 == 0 ) {
				ans =   _______(1)__________ ;
				if ( i == 4 ) {
					cout << ans ;
					_______(2)_______ ;
				}
			}
		}
		if ( flag ) break;
	}
}

如果上面程序,把i的循环改成:for (int i=1; i<=5; i++),那么程序又该如何修改?

时间限制: 1000ms
空间限制: 256MB

代码如下:
 

#include <bits/stdc++.h>
using namespace std;
int main(){
	for(int i=5;;i++){
		int i1=i;
		for(int j=1;j<=5;j++){
			if((i1-1)%5==0){
				i1=(i1-1)/5*4;
				if(i1>=0&&j==5){
					cout<<i;
					return 0;
				}
			}
		}
	}
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值