TZOJ 1394 不容易系列之二

TZOJ 1394 不容易系列之二_第1张图片TZOJ 1394 不容易系列之二_第2张图片

答案:

#include
int main()
{
	int N = 0,a=0,x=3,sum=0,i=0;
	scanf("%d", &N);   //输入N值,N代表要测试数据的个数
	while (N--)   //循环N次
	{
		scanf("%d", &a);   //输入a,即通过的收费站的个数
		if (a > 0 && a <= 30)   //使a符合题目条件
		{
			for (i = 0; i < a; i++)   //循环a次
			{
				sum = (x - 1) * 2;   //上一次羊的数目
				x = sum;   //上一次开始x初始值变为sum
			}
			printf("%d\n", sum);   //打印原来的数量
			sum = 0;   //数据清零,为下一个数据测试做准备
			x = 3;   //数据还原为3,为下一个数据测试做准备
		}
	}
	return 0;
}

你可能感兴趣的:(算法,数据结构)