传统题 1000ms 256MiB

递归函数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

乐乐现在有一个递归函数 f(x,y,z)f(x, y,z),定义如下: 如果 x0x\le 0y0y\le 0z0z\le 0,则 f(x,y,z)=1f(x,y,z) = 1; 如果 x>20x>20y>20y>20z>20z>20,则 f(x,y,z)=f(20,20,20)f(x,y,z) = f(20, 20, 20); 如果 x<yx<y 并且 y<zy<z,则 f(x,y,z)=f(x,y,z1)+f(x,y1,z1)f(x,y1,z)f(x,y,z) = f(x,y,z-1) + f(x,y-1,z-1)-f(x,y-1,z); 对于其他的情况,$f(x,y,z) = f(x-1, y,z) + f(x-1,y-1,z) + f(x-1, y, z-1) - f(x-1, y-1, z-1)$。 现在乐乐发现,如果按照这样的递归方法求值,某些时候递归次数可能会特别的多。所以,他想让你得出最后的函数值。

输入格式

可能会有若干行输入,其中最后一行为 1-11-11-1。 保证输入的数字在 intint 范围之内。

输出格式

输出若干行,每一行的格式为 f(x, y, z) = ans,注意空格。

1 1 1

2 2 2

-1 -1 -1
f(1, 1, 1) = 2

f(2, 2, 2) = 4

第九天模拟赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2024-7-23 19:00
结束于
2024-7-23 21:00
持续时间
2 小时
主持人
参赛人数
14