1020: 切木棍(2017年中南大学研究生复试机试题 )
1020: 切木棍
时间限制: 1 Sec 内存限制: 128 MB提交: 436 解决: 133
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
你有一根长度为n的木棍(n是整数),现在需要你用这个木棍做一个矩形(但是不能是正方形),矩形的每条边的长度为整数。你可以将这个木棍切成四份,作为矩形的四条边,请问你组成多少种不同的矩形?
输入
对于每组数据,输入一个整数,即为木棍的长度n(1<=n<=105)
输出
对于每组数据,输出一个整数,表示能组成的矩形种数。
样例输入
6
20
样例输出
1
4
提示
数据量巨大,请使用scanf代替cin
来源/分类
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 }