OPJ2.1基本算法之枚举&&7217:猴子吃桃

题目传送门
思路：就是一个脑筋急转弯……（话说这一章有好多脑筋急转弯问题……）

因为每次分的时候，都会多出来一个，对于N个猴子，如果给这堆桃子补上N-1个，就不用再余出来了
在第一条的基础上，假设总的桃子数目X个，第一只猴子分走了总数的N分之一，所以剩下N-1/N的桃子。对于第二只猴子，同理此时桃子总数N-1/N的1/N份被取走，就剩下（（N-1）/N）*X的桃子。以此类推。。
最终最后一个猴子得到的是（（N-1）/N）的N次方乘以X的桃子，因为这个猴子肯定分到整数的桃子，也就是说（（N-1）/N）的N次方能取到整数，这是用X约分出来的，得到X即为桃子的数目
减掉加上的N-1个，得到结果
对于二要特判一下，我不知道为啥……
AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int n;cin>>n;if(n==0)cout<<"0";else if(n==1)cout<<"2";else if(n==2)cout<<"7";elsecout<<(int)pow(n,n)-n+1;
}

水一篇博客拜拜┏(＾0＾)┛

OPJ2.1基本算法之枚举7217:猴子吃桃相关推荐

猴子吃桃的逆推c语言算法,经典算法题每日演练猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...
电子协会 C语言 3级 50 、猴子吃桃
2.1基本算法之枚举 7217:猴子吃桃 OpenJudge - 7217:猴子吃桃海滩上有一堆桃子,N 只猴子来分.第一只猴子把这堆桃子平均分为 N 份,多了一个,这只猴子把多的一个扔入海中,拿 ...
猴子吃桃问题：一只小猴子摘了若干桃子，每天吃现有桃的一半多一个，到第10天时就只有一个桃子了，求原有多少个桃？请编程实现。（C++）（迭代法）
算法经典题型14 猴子吃桃问题:一只小猴子摘了若干桃子,每天吃现有桃的一半多一个,到第10天时就只有一个桃子了,求原有多少个桃?请编程实现. 用到的思想-迭代法博主用到的环境:Win7, CodeB ...
OPJ2.1基本算法之枚举1815:画家问题
OPJ2.1基本算法之枚举 1815:画家问题题目传送门描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的.Bob是个画家,想把全部的砖都涂成黄色.但他的画笔 ...
经典算法题每日演练——第三题猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...
猴子吃桃问题 php,趣味算法：猴子吃桃问题
简明现代魔法 -> C/C++ -> 趣味算法:猴子吃桃问题趣味算法:猴子吃桃问题 2010-05-26 猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下 ...
87-Java方法递归形式、算法流程总结、递归常见案例、递归经典案例-猴子吃桃问题、非规律化递归案例-文件搜索、啤酒问题
方法递归一.递归的形式和特点 1.什么是方法递归? 方法直接调用自己或者间接调用自己的形式称为方法递归(recursion). 递归作为一种算法在程序设计语言中广泛应用. 2.递归的形式直接递归: ...
C语言之球体自由落体和猴子吃桃算法
C语言之球体自由落体和猴子吃桃算法文章链接:http://blog.csdn.net/qq_16628781/article/details/72638415 知识点球体自由落体计算距离和高度: ...
C++经典算法题-猴子吃桃问题
1. 题目题目:一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的一半又多吃了一个,到第十天的时候发现还有一个. 2. 分析 3. 代码示例 /* 猴子吃桃问题 */main(){i ...

OPJ2.1基本算法之枚举7217:猴子吃桃

OPJ2.1基本算法之枚举&&7217:猴子吃桃

OPJ2.1基本算法之枚举7217:猴子吃桃相关推荐

最新文章

热门文章