poj1579

来源：互联网发布：脂溢性脱发知乎编辑：程序博客网时间：2024/05/29 10:45

#include<iostream>#include<fstream>using namespace std;int w[21][21][21];int main(){    //ifstream cin("1.txt");    for(int a=0;a<21;++a)        for(int b=0;b<21;++b)            for(int c=0;c<21;++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];                }            }    int a,b,c;    while(cin>>a>>b>>c){        if(a==-1&&b==-1&&c==-1)            break;        if(a<=0||b<=0||c<=0){            cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<1<<endl;        }else if(a>20||b>20||c>20){            cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w[20][20][20]<<endl;        }else         cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w[a][b][c]<<endl;    }    return 0;}

0 0