蒟蒻0分求助,样例全对,大佬请帮忙改一改
  • 板块P1464 Function
  • 楼主ouiostream
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/27 12:36
  • 上次更新2023/11/3 12:20:07
查看原帖
蒟蒻0分求助,样例全对,大佬请帮忙改一改
557069
ouiostream楼主2023/6/27 12:36
#include<bits/stdc++.h>
using namespace std;
long long h[50][50][50];
long long w(long long a,long long b,long long c){
	if(a<=0||b<=0||c<=0)return 1;	
	else if(a>20||b>20||c>20)return w(20,20,20);
	else if(h[a][b][c]!=0)return h[a][b][c];
	else if(a<b&&b<c)
		h[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)+w(a,b-1,c);
	else 
		h[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);
	return h[a][b][c];	
}
int main(){
	long long a,b,c;
	while(cin>>a>>b>>c){
		if(a==-1&&b==-1&&c==-1)
			break;
		cout<<"w("<< a <<", "<< b <<", "<< c << ") = ";
		cout<<w(a, b, c)<<endl;
	}
	return 0;
} 
2023/6/27 12:36
加载中...