你好,欢迎来到电脑编程技巧与维护杂志社! [免费注册][请登录 杂志社简介广告服务读者反馈编程社区  
合订本订阅
 
 
您的位置:技术专栏 / Linux开发
C++ 华为OJ 猴子分桃
 
老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。
第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。
第二个猴子来了,它把桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。
后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。

这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到几个桃子。

 

【输入】

输入包括多组测试数据。

每组测试数据包括一个整数n(1≤n≤20)。

输入以0结束,该行不做处理。

 

【输出】

每组测试数据对应一行输出。

包括两个整数a,b。

分别代表开始时最小需要的桃子数,和结束后老猴子最少能得到的桃子数。

 

【示例输入】
5

1

0

 

【示例输出】

3121 1025

1 1

【算法思想】

求特征函数: a1=a1-(a1-1)/5 ;a1=1

求通项公式 :{an-1}={a1-1}q^(n-1)={a1-1}(4/5)^(n-1)

 

【屌丝代码】

#include

#include

int main()

{

int n, i;

int sum, l, t;

while (scanf(%d, &n)==1 && n)

{

l = 1;

for (i=1; i

l *= 5;

sum = 1+5*(l-1);

t = sum;

for (i=1; i<=n-1; i++)

t = (t-1)/5*4;

printf(%d %d , sum, t+n);

}

printf(%d %d , sum, t+n);

return 0;

}

【吊轨代码】

#include

#include

using namespace std;

int main()

{

int n;

long long total_num,old_num;

while(cin>>n && n!=0)

{

total_num=pow(5,n)-4;

old_num=n+pow(0.8,n)*pow(5,n)-4;

cout<

}

return 0;

}

 

  推荐精品文章

·2021年8月目录  
·2021年7月目录 
·2021年6月目录 
·2021年5月目录 
·2021年4月目录 
·2021年3月目录 
·2021年2月目录 
·2021年1月目录 
·2020年12月目录 
·2020年11月目录 
·2020年10月目录 
·2020年9月目录 
·2020年8月目录 
·2020年7月目录 

  联系方式
TEL:010-82561037
Fax: 010-82561614
QQ: 100164630
Mail:gaojian@comprg.com.cn

  友情链接
 
Copyright 2001-2010, www.comprg.com.cn, All Rights Reserved
京ICP备14022230号-1,电话/传真:010-82561037 82561614 ,Mail:gaojian@comprg.com.cn
地址:北京市海淀区长春桥路5号6号楼1209室,邮编:100089