给定四个变量a、b、c、d，它们具有预定义的值，根据使用的变量打印给定的括号。
其中变量，
a for (( b for () c for )( d for ))
任务是使用所有给定的括号并打印平衡括号表达式，如果不能形成平衡括号表达式则打印 -1。如果有多个答案，我们可以打印使用给定括号形成的多个答案中的任何一个。
示例
Input: a = 3, b = 2, c = 4, d = 3 Output : (((((()()()()())))))()()
为了达到这个结果，我们可以首先检查是否可以用给定数量的括号组成平衡括号表达式。如果表达式可以由给定数量的括号构成，那么我们就可以。
- 打印类型 1 括号的数量。
- 打印类型的数量3 个括号。
- 打印类型 4 括号的数量。
- 打印类型 2 括号的数量。
下面是算法和实现该方法的。
算法
START
Step 1 -> Declare Function void print(int a, int b, int c, int d) Declare int i
IF ((a == d && a) || (a == 0 && c == 0 && d == 0))
Loop For i=1 and i<=a and i++
Print ((
End
Loop For i=1 and i<=c and i++
Print )(
End
Loop For i=1 and i<=d and i++
Print ))
End
Loop For i=1 and i<=b and i++
Print ()
End
Else
Print can’t be formed
Step 2 -> main()
Declare int a = 3, b = 2, c = 4, d = 3
Call print(a,b,c,d)
STOP示例
#includevoid print(int a, int b, int c, int d){ int i; if ((a == d && a) || (a == 0 && c == 0 && d == 0)){ for (i = 1; i <= a; i++) printf("(("); for (i = 1; i <= c; i++) printf(")("); for (i = 1; i <= d; i++) printf("))"); for (i = 1; i <= b; i++) printf("()"); } else printf("can't be formed"); } int main(){ int a = 3, b = 2, c = 4, d = 3; print(a, b, c, d); return 0; }
输出
如果我们运行上面的程序，那么它将生成以下输出
(((((()()()()())))))()()
