60分求助!测试点#3#7WA!

P1464 Function

XiMeng_2077 @ 2023-08-04 14:03:22

求求大佬告诉我哪里还需要完善,在线蹲谢谢

#include<bits/stdc++.h>
using namespace std;
int cnt=0;
long long a,b,c,ans;
long long f[25][25][25];
int w(long long x,long long y,long long z){
    if(x<=0||y<=0||z<=0){
        return 1;
    }
    else if(x>20||y>20||z>20){
        return w(20,20,20);
    }
    else if(f[x][y][z]!=0){
        return f[x][y][z];
    }
    else if(x<y&&y<z){
        f[x][y][z]=w(x,y,z-1)+w(x,y-1,z-1)-w(x,y-1,z);
    }else{
        f[x][y][z]=w(x-1,y,z)+w(x-1,y-1,z)+w(x-1,y,z-1)-w(x-1,y-1,z-1);
    }
    return f[x][y][z];
}
int main(){
    do{
        cin>>a>>b>>c;
        if(a==-1&&b==-1&&c==-1){
            return 0;
        }
        cout<<"w("<<a<<", "<<b<<", "<<c<<')'<<" = "<<w(a,b,c)<<endl;
    }while(a!=-1&&b!=-1&&c!=-1);
    return 0;
}

by IE_Steve @ 2023-08-04 14:44:07

30行把循环条件改成while(1)
不然你有一个 -1 循环就结束了


by XiMeng_2077 @ 2023-08-04 16:05:49

@IE_Steve 终于AC了,太感谢大佬了!!!


|