荔园在线
荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: 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软件 网络书店