● 1001 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: posidone (海王波赛冬), 信区: Program
标  题: 1001
发信站: 荔园晨风BBS站 (Mon Jun  9 22:29:13 2003)

//此题为动态规划
//原程序已由huhaiming修改

#include <stdio.h>
#include <string.h>

int a[16][16][16];

int dp(int i,int j,int k)
{
        int t;
        if (a[i][j][k]>=0) return a[i][j][k];
        a[i][j][k]=0;
        for(t=0;t<i;t++) if (!dp(t,j,k)) a[i][j][k]=1;
        for(t=0;t<j;t++) if (!dp(i,t,k)) a[i][j][k]=1;
        for(t=0;t<k;t++) if (!dp(i,j,t)) a[i][j][k]=1;
        return a[i][j][k];
}

int main()
{
        int i,j,k,n;
        freopen("1001.in","r",stdin);
        memset(a,0xff,sizeof(a));
        a[0][0][0]=1;            //这个方法好，呵呵。
        while(scanf("%d",&n)!=EOF){
                i=j=k=0;
                if(n==1) scanf("%d",&i);
                if(n==2) scanf("%d%d",&i,&j);
                if(n==3) scanf("%d%d%d",&i,&j,&k);
                if (dp(i,j,k)) printf("Yes\n");
                else printf("No\n");
        }
        return 0;
}

--
人言可畏？
人言可畏？？
人言可畏？？？
呸！！！
======================================
海王三叉戟，打遍天下都无敌！！！
※ 来源:．荔园晨风BBS站 http://bbs.szu.edu.cn [FROM: 192.168.37.122]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店