60分求助!测试点#3#7WA!
查看原帖
60分求助!测试点#3#7WA!
846554
XiMeng_2077楼主2023/8/4 14:03

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


#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;
}
2023/8/4 14:03
加载中...