View Code of Problem 60

#include <stdio.h>
#include <math.h>

int keyi(int a){
	int i,j,n,sum=1,x=1,y=1;
	a=a+1;
	n=a/2;
	for (i=1;i<=n;i++){
		for (j=a-2*i+1;j<=(a-i);j++)
			y*=j;
		for (j=1;j<=i;j++)
			x*=j;
		sum+=y/x;
		y=1;
		x=1;
	}
	return sum;
}

int main(){
	int i,n;//n表示为测试数据数量
	int a[10000];
	scanf("%d",&n);
	for (i=0;i<n;i++)
		scanf("%d",&a[i]);
	i=0;
	while (i<n){
		if (i>0)
			printf("\n");
		int num;
		num=keyi(a[i]);
		i++;
		printf("Scenario #%d:\n%d\n",i,num);
	}
	return 0;
}