描述
有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
输入第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142...
分类:
其他好文 时间:
2014-07-29 14:44:29
阅读次数:
203
1 #include 2 using namespace std; 3 int main(){ 4 int n,sum=1; 5 cin>>n; 6 while(--n) 7 sum=(sum+1)*2; 8 cout<<sum<<endl; 9 ...
分类:
其他好文 时间:
2014-07-03 21:46:34
阅读次数:
253
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
此题反向思维,由最后一天反推,使用库函数解决
#include
#i...
分类:
其他好文 时间:
2014-05-03 17:11:39
阅读次数:
346