hdoj 2042 不容易系列之二 解题报告 （老汉牵羊过收费站问题）（超水递推）

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);
    }

}