专栏首页ypw用递归解决猴子吃桃问题

用递归解决猴子吃桃问题

要谨记计算机的暴力性,不能想当然,暴力去找就行了

#include<bits/stdc++.h>

using namespace std;

int num = 6;//桃子个数 

int f(int n,int b){
    if(n==0) return 1;
    if((b-1)%5 !=0){
    	return 0;
	}
	b = (b-1)*4/5;

	return f(n-1,b);
		
}
int main(){
	while(1){
		num+=1;
		bool flag = f(5,num);
		//cout<<flag<<endl;
		if(flag){
			cout<<num<<endl;
			break;
		}
	}
} 

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 湖南大学程序设计竞赛新生赛(重现赛)

    题目链接—点我开启传送门哦! A.题意:就是求任意两个斐波那契数列的最大公约数!

    用户7727433
  • HDU 5806

    思路:尺取法!!如果已经统计过的数中有k个数是不小于m的,那么后面再加上任意数,这个区间都符合要求。想通了这一点,这道题便好做了。 一发AC

    用户7727433
  • 蓝桥杯 试题 基础练习 报时助手

    用户7727433
  • LeetCode 12. Integer to Roman

    ShenduCC
  • leetcode-507-Perfect Number

    chenjx85
  • 【LeetCode】221. 最大正方形

    在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。

    韩旭051
  • 判断一个数是不是素数的几种方法,不断优化!!! 素数判定 HDU - 2012

    这种题目应该算是比较基础的了,但是,越是基础的东西,越是要记得清楚明白,初学C的时候,看过这种问题,后来慢慢就不在意了,再次看到这个题目,依然感触颇深。

    种花家的奋斗兔
  • leetcode-367-Valid Perfect Square

    chenjx85
  • Golang Leetcode 961. N-Repeated Element in Size 2N Array.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • 【leetcode刷题】T208-平方数之和

    https://leetcode-cn.com/problems/sum-of-square-numbers

    木又AI帮

扫码关注云+社区

领取腾讯云代金券