0%

CodeForces - 610A-G - Pasha and Stick-思维

题目链接:
http://codeforces.com/problemset/problem/610/A

题目大意:
给定一个长度L,将其分为4段,要求能组成一个矩形,不能组成正方形,有多少种方案

分析:
首先奇数肯定不能切隔组成矩形,需要特判,偶数中,若同时为4的倍数,说明矩形的长与宽之和为偶数,可能出现长与宽相等,所以总情况数减少一种

代码:

1
2
3
4
5
6
7
8
9
#include  <cstdio>

int main(){
int n;
scanf("%d",&n);
printf("%d\n",n%2?0:((n%4?0:-1)+n/4));
return 0;
}