【CodeForces】[610A]Pasha and Stick

这里写图片描述

可把数n当做由两个不同的偶数组合而成
问有多少种组合

可知当为奇数或n==2时无解

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

#include<stdio.h>
int main() {
    __int64 n;
    while(scanf("%I64d",&n)!=EOF) {
        if(n<4||n%2==1)
            printf("0
");
        else if(n/2%2==0)
            printf("%d
",n/4-1);
        else
            printf("%d
",(n/2-1)/2);
    }
    return 0;
}

题目地址:【CodeForces】[610A]Pasha and Stick

原文地址:https://www.cnblogs.com/BoilTask/p/12569508.html