zoukankan      html  css  js  c++  java
  • POJ 1740

    知道了怎么做,代码真的好写。。。

    楼教主男人八题

    输的情况只有“偶数堆,且存在每对堆都有相等情况”

    比如a1<a2<..<a2n+1

    奇数时,最优策略就是调整最后一堆使得每对堆相同,可以证明做到的。 a2n+1>(a2n-a2n-1)+(a2n-2-a2n-3)..+(a2-a1)  画图得证。
    偶数时,最优策略就是将(a2n,a1),(a2,a3)...通过调整第一组使得每对堆相同。然而由于必须减少1个以上,所以存在每对都相同时就必败。

    #include<cstdio>
    int i,j,n,k,a[100];
    int main()
    {
        while(scanf("%d",&n),n){
            for(i=1;i<=n;i++)
                scanf("%d",&a[i]);
            if(n%2==1) {
                printf("1
    ");
                continue;
            }
            for(i=1;i<=n;i++)
                for(j=i+1;j<=n;j++)
                if(a[i]>a[j]){
                    k=a[i];a[i]=a[j];a[j]=k;
                }
            k=0;
            for(i=2;i<=n;i=i+2)
                if(a[i]!=a[i-1]) k=-1;
            if(k==-1) printf("1
    ");
            else printf("0
    ");
        }
        return 0;
    }
    
    



  • 相关阅读:
    MATLAB符号运算(2)
    ruby的字符串
    MATLAB符号运算(3)
    ruby的lambda
    MATLAB概率统计函数(2)
    ruby的迭代
    MATLAB优化问题(2)
    ruby的方法和block
    MATLAB优化问题(1)
    ruby的正则表达式操作(3)
  • 原文地址:https://www.cnblogs.com/Mathics/p/3681171.html
Copyright © 2011-2022 走看看