【2017年中南大学研究生复试机试题】 1020: 切木棍

题目描述

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

输入

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

输出

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

样例输入

6
20

样例输出

1
4

提示

数据量巨大，请使用scanf代替cin

来源/分类

2017年中南大学研究生复试机试题  

解题思路

按照题目要求，n肯定是一个大于4的偶数， 做一下特判就好了。

AC Code

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int n;
	while(~scanf("%d",&n)){
		if(n<=4||n%2) {
			printf("0\n");
			continue; 
		} 
		printf("%d\n",(n/2)%2?n/4:n/4-1);
	}
	return 0;
}