Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:200,留念,挫代码,我也贴In Reply To:200,留念,挫代码,我也贴 Posted by:2007210566 at 2009-08-15 04:49:21 > #include<iostream> > using namespace std; > int main() > { int tree[15],treef[15],a,b,c,node,cas=1,tag; > while(cin>>a>>b&&(a!=-1||b!=-1)) > { > if(a==0&&b==0) > cout<<"Case "<<cas<<" is a tree."<<endl; > else > { node=tag=1; > if(a==b) > tag=0; > memset(tree,0,15*sizeof(int)); > memset(treef,0,15*sizeof(int)); > tree[b]++; > treef[a]++; > treef[b]++; > while(cin>>a>>b&&(a||b)) > {tree[b]++;treef[a]++;treef[b]++;node++; > if(a==b) > tag=0;} > b=c=0; > for(a=0;a<15;a++) > {if(tree[a]>=2) > tag=0; > b+=tree[a]; > if(treef[a]!=0&&tree[a]==0) > c++;} > if(b!=node) > tag=0; > if(c!=1) > tag=0; > if(tag) > cout<<"Case "<<cas<<" is a tree."<<endl; > else > cout<<"Case "<<cas<<" is not a tree."<<endl; > } > cas++; > } > return 0;} Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator