Skip to content

1021: 佳飞做题

题目

题目描述

佳飞今天遇到了一个难题,题目是这样的:

给出一组数据$a,b,c$,要求返回一个值$w(a,b,c)$,$w(a,b,c)$满足以下条件:

  • 若$a\leq0$ or $b\leq0$ or $c\leq$0,$w(a,b,c)=1$;
  • 若$a>20$ or $b>20$ or $c>20$,$w(a,b,c)=w(20,20,20)$;
  • 若$a < b$ 并且 $b < c$,$w(a,b,c)=w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)$;
  • 其他情况下,$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)$,佳飞需要回答对每组$(a,b,c)$,$w(a,b,c)$是多少。佳飞不太聪明,希望聪明的你能帮他回答这个问题。

输入格式

输入有若干行,每行三个数$a,b,c$。

输出格式

输出有若干行,每行一个数。

样例输入

1 1 1 2 2 2

样例输出

2 4

数据范围

$a, b, c \le 1e9$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!