#include <stdio.h>
int main()
{
int nums[8]={1,5,8,2,5,3,4,7};
int cnums = 8;
char ops[7]={'+','-','/','*','+','-','*'};
int cops=7;
int flag =1;
int i,j;
for(j=1;j<cnums;j++)
printf("%c %d ",ops
[j
-1], nums
[j
]);
while(flag)
{
flag=0;
for(i=0;i<cnums;i++)
if(ops[i]=='*' || ops[i]=='/')
{
if(ops[i]=='*')
nums[i]*=nums[i+1];
else
nums[i]/=nums[i+1];
flag=1;
for(j=i;j<cops;j++)
{
ops[j]=ops[j+1];
nums[j+1]=nums[j+2];
}
cnums--;
cops--;
for(j=1;j<cnums;j++)
printf("%c %d ",ops
[j
-1], nums
[j
]); break;
}
}
flag=1;
while(flag)
{
flag=0;
for(i=0;i<cnums;i++)
if(ops[i]=='+' || ops[i]=='-')
{
if(ops[i]=='+')
nums[i]+=nums[i+1];
else
nums[i]-=nums[i+1];
flag=1;
for(j=i;j<cops;j++)
{
ops[j]=ops[j+1];
nums[j+1]=nums[j+2];
}
cnums--;
cops--;
for(j=1;j<cnums;j++)
printf("%c %d ",ops
[j
-1], nums
[j
]); break;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBudW1zWzhdPXsxLDUsOCwyLDUsMyw0LDd9OwogICAgaW50IGNudW1zID0gODsKICAgIGNoYXIgb3BzWzddPXsnKycsJy0nLCcvJywnKicsJysnLCctJywnKid9OwogICAgaW50IGNvcHM9NzsKICAgIGludCBmbGFnID0xOwogICAgaW50IGksajsKCiAgICBwcmludGYoIiVkICIsbnVtc1swXSk7CiAgICBmb3Ioaj0xO2o8Y251bXM7aisrKQogICAgICAgIHByaW50ZigiJWMgJWQgIixvcHNbai0xXSwgbnVtc1tqXSk7CiAgICBwcmludGYoIlxuIik7CgogICAgd2hpbGUoZmxhZykKICAgIHsKICAgICAgICBmbGFnPTA7CiAgICAgICAgZm9yKGk9MDtpPGNudW1zO2krKykKICAgICAgICAgICAgaWYob3BzW2ldPT0nKicgfHwgb3BzW2ldPT0nLycpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKG9wc1tpXT09JyonKQogICAgICAgICAgICAgICAgICAgIG51bXNbaV0qPW51bXNbaSsxXTsKICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICBudW1zW2ldLz1udW1zW2krMV07CiAgICAgICAgICAgICAgICBmbGFnPTE7CgogICAgICAgICAgICAgICAgZm9yKGo9aTtqPGNvcHM7aisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIG9wc1tqXT1vcHNbaisxXTsKICAgICAgICAgICAgICAgICAgICBudW1zW2orMV09bnVtc1tqKzJdOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgY251bXMtLTsKICAgICAgICAgICAgICAgIGNvcHMtLTsKCiAgICAgICAgICAgICAgICBwcmludGYoIiVkICIsbnVtc1swXSk7CiAgICAgICAgICAgICAgICBmb3Ioaj0xO2o8Y251bXM7aisrKQogICAgICAgICAgICAgICAgICAgIHByaW50ZigiJWMgJWQgIixvcHNbai0xXSwgbnVtc1tqXSk7CiAgICAgICAgICAgICAgICBwcmludGYoIlxuIik7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgfQoKICAgIGZsYWc9MTsKICAgIHdoaWxlKGZsYWcpCiAgICB7CiAgICAgICAgZmxhZz0wOwogICAgICAgIGZvcihpPTA7aTxjbnVtcztpKyspCiAgICAgICAgICAgIGlmKG9wc1tpXT09JysnIHx8IG9wc1tpXT09Jy0nKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihvcHNbaV09PScrJykKICAgICAgICAgICAgICAgICAgICBudW1zW2ldKz1udW1zW2krMV07CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgbnVtc1tpXS09bnVtc1tpKzFdOwogICAgICAgICAgICAgICAgZmxhZz0xOwoKICAgICAgICAgICAgICAgIGZvcihqPWk7ajxjb3BzO2orKykKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBvcHNbal09b3BzW2orMV07CiAgICAgICAgICAgICAgICAgICAgbnVtc1tqKzFdPW51bXNbaisyXTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGNudW1zLS07CiAgICAgICAgICAgICAgICBjb3BzLS07CgogICAgICAgICAgICAgICAgcHJpbnRmKCIlZCAiLG51bXNbMF0pOwogICAgICAgICAgICAgICAgZm9yKGo9MTtqPGNudW1zO2orKykKICAgICAgICAgICAgICAgICAgICBwcmludGYoIiVjICVkICIsb3BzW2otMV0sIG51bXNbal0pOwogICAgICAgICAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgIH0KCgogICAgcmV0dXJuIDA7Cn0=