#include<iostream>

int main()
{
	int j, i[5];		// 迴圈變數，陣列i用來表示4個運算子
	int sign;			// 累加運算時的符號；
	int result;			// 儲存運算式子的結果值
	int count=0;		// 計數器，統計符合條件的方案
	int num[6];			// 儲存運算元
	float left, right;  //儲存中間結果
	char oper[5] = { ' ','+','-','*','/' };   //運算子

	printf("輸入5個數，之間用空格隔開：");
	for (j = 1; j <= 5; j++)
		scanf_s("%d",&num[j]);
	printf("輸入結果：");
	scanf_s("%d",&result);
	//注：這裡i[1]代表的第一個運算子的意思，i[1]=1代表第一個運算子是“+”，i[1]=2代表第一個運算子是“減”，i[1]=3代表第一個運算子是“-”，i[1]=4代表第一個運算子是“/”
	//注：這裡i[2]代表的第二個運算子的意思，i[2]=1代表第二個運算子是“+”，i[2]=2代表第二個運算子是“減”，i[2]=3代表第二個運算子是“-”，i[2]=4代表第二個運算子是“/”
	//i[3],i[4]依次類推。
	for (i[1]=1; i[1]<=4; i[1]++)    //迴圈4種運算子，1表示+，2表示-，3表示*，4表示/
	{
		if ((i[1]<4) || (num[2] != 0))	//運算子若是/,則第二個運算數不能為0，（注：“||”是或運算，兩個條件至少要有一個成立，即第一個運算子為/時，第二個運算數不為0）
		{
			for (i[2]=1; i[2]<=4; i[2]++)
			{
				if ((i[2]<4)||(num[3]!= 0))		//當第二個運算子為/時，第三個運算數不為0
				{
					for (i[3] = 1; i[3] <= 4; i[3]++)
					{
						if ((i[3] < 4) ||( num[4] != 0))	//當第三個運算子為/時，第四個運算數不為0
						{
							for (i[4] = 1; i[4] <= 4; i[4]++)
							{
								if ((i[4] < 4) || (num[5] != 0))	//當第四個運算子為/時，第五個運算數不為0
								{
									left = 0;
									right = num[1];
									sign = 1;
									//使用case語句，將4種運算子填到對應的空格位置，並進行計算
									for (j = 1; j <= 4; j++)
									{
										switch (oper[i[j]])
										{
										case '+':
											left = left + sign*right;
											sign = 1;
											right = num[j + 1];
											break;
										case '-':
											left = left + sign*right;
											sign = -1;
											right = num[j + 1];
											break;
										case '*':
											right = right*num[j + 1];
											break;
										case '/':
											right = right / num[j + 1];
											break;
										}
									}
									//開始判斷，如果運算式子的結果和輸入的結果相同，則表示找到一種演算法，並輸出這個解
									if (left + sign*right == result)
									{
										count++;
										printf("%3d:",count);
										for (j = 1; j <= 4; j++)
											printf("%d%c",num[j],oper[i[j]]);
										printf("%d=%d\n",num[5],result);
									}
								}
							}
						}

					}
				}
			}
		}
	}
	if (count == 0)
		printf("沒有符合要求的方法！\n");
	system("pause");
	return 0;
}