zoukankan      html  css  js  c++  java
  • 【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

  • 相关阅读:
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
  • 原文地址:https://www.cnblogs.com/BoilTask/p/12569508.html
Copyright © 2011-2022 走看看