http://acm.hdu.edu.cn/showproblem.php?pid=2042
由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。
你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?
解题思路:
直拉从后往前推,不解释。
#include <stdio.h>
int main()
{
int n,i,j,a,sum;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a);
sum=3;
for(j=1;j<=a;j++)
sum=(sum-1)*2;
printf("%d/n",sum);
}
}