3141197_tle.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 17 行

#include<iostream.h>
int w(int a,int b,int c);
int main()
{int a,b,c;
while(!(a==-1&&b==-1&&c==-1))
{cin>>a>>b>>c;
cout<<w(a,b,c);}
return 1;
}
int w(int a,int b,int c)
{int k=1;
if(a>20||b>20||c>20) return w(20,20,20);
if(a<=0||b<=0||c<=0) return 1;
if(a==b&&b==c) {for(int i=0;i<a;i++) k*=2;return k;}
 if (a<b&&b<c) return (w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c) );
 else return (w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1));
}