猴子吃桃问题 - ★yesjoy★

OA系统

¤易能协同办公系统¤

流程管理、知识管理、客户关系管理、辅助办公

¤黄城网络办公系统3.0¤

B/S结构，适用于Intranet/Internet应用，实现无地域限制的全球办公，具有邮件管理、业务管理、网络硬盘、智能工作流等功能。

猴子吃桃问题

/**

猴子第一天摘了若干个桃子，当天吃了一半，还不过瘾又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天再想吃时，只剩下一个桃子了。求第一天共摘下多少个桃子。设桃子总数为n1,则有：

n1=2(n2+1)(或者n2=n1-(n1/2+1)=n1/2-1,即第二天剩下的是第一天的桃子总数减去其半数再减一)
思路：由n1=2(n2+1)可知：前一天剩余桃子的数量等于第二天剩余桃子的数量加1然后再乘以2，所以我们可以从最后一天剩余桃子数量为1开始，循环计算s=2*(s+1)，直到第一天即循环到第10次即可。

main()

{

int i=1,s=1;

for(;i<=9;i++)

s=2*(s+1);

if(i==10)

printf("%d\n",s);

getch();

}

main()

{

int i,s;

for(i=1,s=1;i<=9;++i,s+=s) ++s;

printf("The peachs number is %d\n",s);

getch();

}

posted on 2007-07-30 22:11 ★yesjoy★ 阅读(419) 评论(0) 编辑收藏所属分类: C/C++语言算法总结

常用链接

留言簿(3)

随笔分类

随笔档案

文章分类

文章档案

Hibernate在线

Java友情

Java认证

linux经典

OA系统

Spring在线

Structs在线

专家专栏

企业信息化

大型设备共享系统

工作流

工作流产品

网上购书

搜索

最新评论

阅读排行榜

评论排行榜


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: 编程实现strcat的功能对于一个二维数组进行矩阵转置的算法将一个二维数组行和列元素互换，存到另一个二维数组中（转置）(二维数组算法) 求出一个班级中学生的平均分和最高分（数组实现）宏的计算输出计算公式1+11+111+1111+...+111111111=?。。。有20级楼梯，一次可以迈一级或者两级，则爬完此楼梯有几种方法？（递归算法） Hanoi塔问题（递归算法代表）计算1！～5！并输出（递归算法）百钱买百鸡