1020: 切木棍

题目描述
你有一根长度为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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值