题目描述
你有一根长度为n的木棍(n是整数),现在需要你用这个木棍做一个矩形(但是不能是正方形),矩形的每条边的长度为整数。你可以将这个木棍切成四份,作为矩形的四条边.请问你组成多少种不同的矩形?
输入
对于每组数据,输入一个整数,即为木棍的长度n(1<=n<=105)
输出
对于每组数据,输出一个整数,表示能组成的矩形种数。
样例输入
6
20
样例输出
1
4
思路
除不能构成矩形的n以外,一边长加一边宽等于n/2.
#include<stdio.h>
int main(){
int n,i,j,k;
int count;
while(scanf("%d",&n)!=EOF){ //循环输入多组数据
count=0;
if(n%2==0 && n>=1 && n<=100000){ //判断数据范围,偶数才可以构成矩形
for(i=1;i<=n/4;i++){
j=n/2-i;
if(i!=j){ //i!=j,排除正方形
count++;
}
}
printf("%d\n",count);
}
else //奇数
printf("%d\n",count);
}
return 0;
}