Cプログラムで指定された角かっこを使用して、バランスのとれた角かっこ式を出力します

使用される変数に応じて指定されたブラケットを出力する事前定義された値を持つ4つの変数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

例

#include<stdio.h>
void 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;
}

出力

上記のプログラムを実行すると、次の出力が生成されます

(((((()()()()())))))()()