实验任务
Ytaaa定义了函数 w 用于未知的用途。
if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) =1
if a > 20 or b > 20 or c > 20, then w(a, b, c) =w(20, 20, 20)
if a < b and b < c, then w(a, b, c) =w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)
otherwise w(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)现在对于输入的 a,b,c,请你求出 w(a,b,c)
数据输入
输入第一行包括三个正整数 N,表示 a,b,c
数据输出
输出仅有一个数,为 w(a,b,c)。
输入示例
10 4 6
输出示例
523
解题思路
(:з」∠) 逐句翻译又会超时。。显然得把每次的结果存储起来,空间换时间嘛
参考代码
#include <stdio.h>
#include <string.h>
int m[30][30][30]={0};
int w(int a,int b,int c){
if (a <= 0 || b <= 0 || c <= 0)
return 1;
else if (a < b && b < c)
return (m[a][b][c-1] + m[a][b-1][c-1] - m[a][b-1][c]);
else
return (m[a-1][b][c] + m[a-1][b-1][c] + m[a-1][b][c-1] - m[a-1][b-1][c-1]);
}
int main()
{
int a,b,c;
for (a = 0;a <= 20;a++)
for (b = 0;b <= 20;b++)
for (c = 0;c <= 20;c++)
m[a][b][c] = w(a,b,c); //事先计算好每个w(a,b,c)的值
while (~scanf("%d%d%d",&a,&b,&c)){
if (a > 20 || b > 20 || c > 20)
printf("%d\n",m[20][20][20]);
else
printf("%d\n",m[a][b][c]);
}
return 0;
}