猴子分桃 SDUT1232
来源:互联网 发布:qt5串口编程实例 编辑:程序博客网 时间:2024/05/17 01:40
猴子分桃
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic Discuss
Problem Description
老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。
第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。
第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。
后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。
这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到几个桃子。
Input
输入包括多组测试数据。
每组测试数据包括一个整数n(1≤n≤10)。
输入以0结束,该行不做处理。
Output
每组测试数据对应一行输出。
包括两个整数a,b。
分别代表开始时最小需要的桃子数,和结束后老猴子最少能得到的桃子数。
Example Input
510
Example Output
3121 10251 1
Hint
Author
ZJGSU
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int f[123];int main(){ int n; while(~scanf("%d",&n)&&n) { int i; for(i=0; i<=n; i++) f[i]=1; i=n; int sum=0; while(i>=1) { if(n!=1) { f[n]+=5; } for(i=n-1; i>=1; i--) { f[i]=f[i+1]*5/4+1; if(f[i]%5!=1) break; } } sum+=n; sum+=(f[n]-1)*4/5; printf("%d %d\n",f[1],sum); } return 0;}
0 0
- 猴子分桃 SDUT1232
- 猴子分桃
- 猴子分桃问题
- 猴子分桃问题
- 猴子分桃
- 猴子分桃
- 猴子分桃问题
- 猴子分桃问题
- 猴子分桃
- 猴子分桃
- 猴子分桃问题
- 猴子分桃
- 猴子分桃
- AOJ194 猴子分桃
- SDUT 猴子分桃
- 猴子分桃
- 猴子分桃
- 猴子分桃
- android Spinner控件详解
- LaTeX中图形表格等格式代码
- 欢迎使用CSDN-markdown编辑器
- JavaWeb——AJAX(5)
- 解决Ubuntu14.04下sublime无法输入中文
- 猴子分桃 SDUT1232
- 【SSH】问题总结
- Java StringBuffer 和 StringBuilder 类
- poj 1012 Joseph
- Spring MVC处理异常
- java 中Object类里面的 getClass函数是final类型的, 为何子类调用, 结果确不同
- 国外程序员整理的Java资源大全
- Request —— 让 Node.js http请求变得超简单
- 守望先锋外挂(OWG)透视原理分析