View Code of Problem 108

#include<stdio.h>//小熊的肉制品
#include<math.h>
#include<string.h>
int jie(int a,int b)//测量阶乘的函数，由主函数调用
{
	int i,c=1,d=1,x,y;
	x=1,y=1;
	for(i=a;i>a-b;i--)
	{
		c=c*i;
	}
	for(i=b;i>0;i--)
	{
		d=d*i;
	}
	c=c/d;
	return (c);
}
main()
{
	int a,b[51],c,d,i,j,x;
	scanf("%d",&a);
	for(i=0;i<a;i++)//输入有几组数据
	{
		scanf("%s",b);//输入字符串
		c=strlen(b);//测试字符串的长度
		if(c%2==1)//如果字符串的长度是奇数
		{
			d=0;
			for(j=c;j>c/2;j--)//计算
			{
				x=jie(j,c-j);
				d=d+x;
			}
			printf("%d\n",d);
		}
		else if(c%2==0)//如果字符串的长度是偶数
		{
			d=0;
			for(j=c;j>=c/2;j--)//计算
			{
				x=jie(j,c-j);
				d=d+x;
			}
			printf("%d\n",d);//输出
		}
	}
	return 0;
}