思路:这道题题目看起来很长,其实本质题意就是老人每次过一个收费站都会被拿走【(总数一半)-1】数量的羊,通过这个方式,从最后剩余的羊,用for循环反方向遍历运算即可。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner a=new Scanner(System.in);
int N=a.nextInt();
while(a.hasNext())
{
int m=a.nextInt();
if(m<=30&&m>0)
{
int sum=3;
for(int i=0;i<m;i++)
{
sum=(sum-1)*2;
}
System.out.println(sum);
}
}
}
}
若有错误,还请指正。