分苹果
来源:互联网 发布:网上招淘宝客服可信吗 编辑:程序博客网 时间:2024/05/05 14:06
题目描述
果园里有堆苹果,N(1<N<9)只熊来分。第一只熊把这堆苹果平均分为N份,多了一个,它把多的一个扔了,拿走了一份。第二只熊把剩下的苹果又平均分成N份,又多了一个,它同样把多的一个扔了,拿走了一份,第三、第四直到第N只熊都是这么做的,问果园里原来最少有多少个苹果?
输入
输入1个整数,表示熊的个数。它的值大于1并且小于9。
样例输入
5
输出
为1个数字,表示果园里原来有的苹果个数。
样例输出
3121
代码:
#include<iostream>using namespace std;int main(){ int N; cin>>N; int sum=1; //通过数学递推式,sum=x*((n/(n-1))^n)+(n/(n-1))^(n-1)+(n/(n-1))^(n-2)+...+n/(n-1)+1 //第二项一直到最后是等比数列的n项和 //整理得sum=(x+n-1)*((n/(n-1))^n) -n+1;其中x为最后一个熊分完后剩余的苹果数目 //故x+n-1是(n-1)^n的整数倍。最小为1倍,即x+n-1=(n-1)^n. //故sum=n^n-n+1; for(int i=0;i<N;i++){ sum*=N; } sum-=N-1; cout<<sum<<endl; return 0;}
阅读全文
0 0
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- 分苹果
- VMware Workstation虚拟机不能联网的解决办法
- 在windows上安装redis并设置密码,IP绑定【提供安装包】
- 微信小程序一个页面多个picker实现
- easyui刷新当前tab
- Java多线程安全之对象的发布和溢出、线程封闭详解
- 分苹果
- java 学习笔记之位移运算符
- kmp算法模板
- Qt4和Qt5之qt-vs-addin插件如何共存与使用
- Linux vi/vim编辑器常用命令与用法总结
- 数人云|当K8S遇上微服务-京东金融PaaS平台思考与实践
- localStorage使用总结
- instanceof, isinstance,isAssignableFrom的区别(转)
- 破解,实验吧之证明自己吧