1579.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 28 行

#include<iostream>
#include<cstdio>
using namespace std;
int w[22][22][22];
void main()
{
    int a,b,c;
    for(a=0;a<=20;a++)
        for(b=0;b<=20;b++)
            for(c=0;c<=20;c++)
                if(a==0||b==0||c==0)
                    w[a][b][c]=1;
                else if(a<b&&b<c)
                    w[a][b][c]=w[a][b][c-1]+w[a][b-1][c-1]-w[a][b-1][c];
                else
                    w[a][b][c]=w[a-1][b][c]+w[a-1][b-1][c]+w[a-1][b][c-1]-w[a-1][b-1][c-1];
    while(cin>>a>>b>>c&&!(a==-1&&b==-1&&c==-1)){
        printf("w(%d, %d, %d) = ",a,b,c);
        if(a<=0||b<=0||c<=0)
            cout<<"1"<<endl;
        else if(a>20||b>20||c>20)
            cout<<w[20][20][20]<<endl;
        else
            cout<<w[a][b][c]<<endl;
    }
}