求助,求助
  • 板块P1464 Function
  • 楼主TheIceStar
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/6 21:19
  • 上次更新2023/10/27 16:41:58
查看原帖
求助,求助
764616
TheIceStar楼主2022/8/6 21:19
#include <iostream>
using namespace std;
long long memory[25][25][25];
long long clac(long long a, long long b, long long c);
int main(){
	long long a = 0;
	long long b = 0;
	long long c = 0;
	cin>>a>>b>>c;
	while (a != -1 && b!=-1 && c!=-1){
		cout << "w" << "(" << a << ", " << b << ", " << c << ") = " << clac(a, b, c) << endl;
//		cout << a << b << c;
		cin>>a>>b>>c;
	}
	return 0;
}
long long clac(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 (clac(20, 20, 20));
	}
	else if (memory[a][b][c]){
		return (memory[a][b][c]);
	}
	else if (a < b && b < c){
		memory[a][b][c] = clac(a,b,c-1)+clac(a,b-1,c-1)-clac(a,b-1,c);
	}
	memory[a][b][c] = clac(a-1,b,c)+clac(a-1,b-1,c)+clac(a-1,b,c-1)-clac(a-1,b-1,c-1);
	return memory[a][b][c];
}

啊只有中间一个AC了其他都WA了,help, help

2022/8/6 21:19
加载中...