3395:简易算24点

时间限制:8 S   /  内存限制:8192 KB
AC:239   /  Submit:388
问题描述

有4个正整数,要求在不改变数字顺序、不添加括号的前提之下,在每两个数字之间添加一个加法+或者乘法*运算符,凑成一个完整的运算表达式,使得表达式的运算结果为24。

已知这4个正整数,问可以凑出多少种不同的满足要求的表达式?

输入描述

多组案例。一个正整数n,表示案例的数量。(n<=200000)

每组案例由4个不大于20的正整数组成。

输出描述

针对每组案例,输出一个整数,表示有多少种不同的满足条件的表达式。

每组案例输出完都要换行。

样例输入复制样例

3

2 2 2 3

2 2 2 2

1 2 3 18

样例输出

1

0

2


相关

21-22(1)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1