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

1020: 切木棍

时间限制: 1 Sec  内存限制: 128 MB
提交: 436  解决: 133
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

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

输入

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

输出

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

样例输入

6
20

样例输出

1
4

提示

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

来源/分类

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

 

 1 #include<stdio.h>
 2 /*这道题要用scanf和printf函数进行输入输出，不然会超时*/
 3 int main(){
 4     int n;
 5     while (scanf("%d",&n)!=EOF){//用cin和cout会超时
 6         int count=0;
 7         if (n % 2 == 1 || n < 6){
 8             printf("%d\n", count);
 9             continue;
10         }
11         count=n/2-n/4-1;
12         printf("%d\n", count);
13     }
14     return 0;
15 }