题目来源--:mhttps://www.dotcpp.com/oj/problem1180.html?sid=6979519&lang=0#editor
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);//输入一共几个数
int a[100],b[100],m,k=0;
for(int i=0;i<n;i++)
{
int prey=3,sum=0;//最后剩下了3只,倒推回去
scanf("%d",&b[i]);//b数组存放输入的数字
m=b[i];
while(m--)
{
sum=(prey-1)*2;//拿走当时羊的一半,然后退还一只,注意是退还一只
prey=sum;//把sum值重新给到prey
}
a[k++]=sum;//将sum值记录到数组中,最后输出
}
for(int i=0;i<k;i++)
{
printf("%d\n",a[i]);
}
}
确实不容易,主要是题目真的长,所以我选择直接看最后!
这道题跟猴子吃桃是差不多的。
类似题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。(可以尝试一下解题)
今天出了调剂系统开放时间,我们要等调剂的一起复试,所以又得拖一周啦,突然泄气,复试快点到来吧。