【CodeForces】[610A]Pasha and Stick

问题描述

Pasha and Stick

[codeforces-610A] [3238035275300974] @vjudge

问题分析

可把数n当做由两个不同的偶数组合而成
问有多少种组合
可知当为奇数或$n==2$时无解

对于组合n的数必定是一个小于n/2一个大于n/2
所以可把n/2来求种类
而在1~n/2的范围里有n/4个偶数
当n/2位偶数，则最后结果不能为自身
当其为奇数，则最后结果为(n/2-1)/2

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include<stdio.h>
int main() {
    __int64 n;
    while(scanf("%I64d",&n)!=EOF) {
        if(n<4||n%2==1)
            printf("0\n");
        else if(n/2%2==0)
            printf("%d\n",n/4-1);
        else
            printf("%d\n",(n/2-1)/2);
    }
    return 0;
}