猴子分桃
2016-01-24 09:41
253 查看
1922: 猴子分桃
Time Limit: 1 Sec Memory Limit:64 MB
Submit: 534 Solved: 150
[Submit][Status][Web
Board]
Description
老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。 第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。 后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。 这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到几个桃子。Input
输入包括多组测试数据。每组测试数据包括一个整数n(1≤n≤20)。输入以0结束,该行不做处理。Output
每组测试数据对应一行输出。包括两个整数a,b。分别代表开始时最小需要的桃子数,和结束后老猴子最少能得到的桃子数。Sample Input
5 1 0
Sample Output
3121 1025 1 1
#include<stdio.h>
#include<math.h> int main() { long int n,i; while(scanf("%ld",&n)&&n) { long int s,a,b=0,p; s=pow(5,n)-4; p=s; for(i=1;i<=n;i++) { a=(p-1)/5; p=p-1-a; b=b+a; } printf("%ld %ld\n",s,s-b); } }
相关文章推荐
- 【HDOJ 2255】奔小康赚大钱(KM算法)
- Codeforces Round #340 (Div. 2):A. Elephant
- angular-xeditable
- 面试题
- 3450: Tyvj1952 Easy 概率与期望 DP
- CF 10C Digital Root
- 上传图片文件并显示
- SQL之模糊查询
- busybox filesystem ifup
- 无偏估计【统计学-通俗解释】
- LeetCode 160 Intersection of Two Linked Lists(链表相交)(*)
- java运行脚本语言demo
- Leetcode 75. Sort Colors
- 一个U盘黑掉你:TEENSY实战(test)
- 2015年大二上-数据结构-图-1-(2)操作用邻接表存储的图
- RW RO ZI ROM keil中的含义
- webrtc
- android之基于高德地图的移动轨迹的可视化
- menu.lst是什么?
- BZOJ 1415: [Noi2005]聪聪和可可|概率dp