中南大学复试上机：切木棍

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yuehailin/article/details/87741468

1020: 切木棍

时间限制: 1 Sec  内存限制: 128 MB

题目描述

你有一根长度为n的木棍(n是整数)，现在需要你用这个木棍做一个矩形（但是不能是正方形），矩形的每条边的长度为整数。你可以将这个木棍切成四份，作为矩形的四条边，请问你组成多少种不同的矩形？ 

输入

对于每组数据，输入一个整数，即为木棍的长度n（1<=n<=105）

输出

对于每组数据，输出一个整数，表示能组成的矩形种数。

样例输入

6

20

样例输出

1

4

来源/分类

代码：

#include<stdio.h>
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
	
	int count = 0;
	int half = n/2;
	int i;
	if(n%2==1)
	count=0;
	else{
	
	if(half%2==0){
		for(i=1;i<half/2;i++)
		count++;
	}
	else{
		for(i=1;i<=half/2;i++)
		count++;
	}
}
	printf("%d\n",count);
}
}