求AC!!! P1464
  • 板块P1464 Function
  • 楼主lhh2015
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/4 19:39
  • 上次更新2025/1/4 19:40:09
查看原帖
求AC!!! P1464
1091403
lhh2015楼主2025/1/4 19:39

#include<bits/stdc++.h> using namespace std; int h[505][505][505]; int w(int a,int b,int c){ if(h[a][b][c]!=0) return h[a][b][c]; if(a<=0||b<=0||c<=0) return 1; if(a>20||b>20||c>20){ h[20][20][20]=w(20,20,20); return h[20][20][20]; } 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); return h[a][b][c]; } 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(){ int a,b,c; while(cin>>a>>b>>c){ if(a==-1&&b==-1&&c==-1) return 0; cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl; } }

#include<bits/stdc++.h>
using namespace std;
int h[505][505][505];
int w(int a,int b,int c){
	if(h[a][b][c]!=0) return h[a][b][c];
	if(a<=0||b<=0||c<=0) return 1;
	if(a>20||b>20||c>20){
		h[20][20][20]=w(20,20,20);
		return h[20][20][20];
	} 
	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);
		return h[a][b][c];
	}
	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(){
	int a,b,c;
	while(cin>>a>>b>>c){
	    if(a==-1&&b==-1&&c==-1) return 0;
		cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
	}
}
2025/1/4 19:39
加载中...