版权声明:本文为博主原创文章,未经博主允许不得转载。 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);
}
}