算 24:给出4 个小于10 个正整数,你可以使用加减乘除 4 种运算以及括号把这4 个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。
这 4 个数是无序的,例如, 5 5 5 1 等价于 1 5 5 5
在浮点数中,使用 “==” 有时候无法比较两个相等的数,所以在 C 语言中,当两个浮点数足够相近时,就认为两者相等,例如对于两个浮点数a,b,当 |a-b| < 1E-6 的时候,认为 a 等于 b
【输入形式】输入的行数不会超过200。每行 4 个正整数,之间用空格隔开。当某一行的输入为 “0 0 0 0”时,程序停止并且不用处理这一行
【输出形式】除了“0 0 0 0”这一行,每一行输入都对应一行输出。如果能够算出 24 ,则输出1 ,否则输出 0。
【样例输入】
5 5 5 1
1 1 4 2
0 0 0 0
【样例输出】
1
0
你可以搜索一下 “算24” , 就可以看到很多博客了。