计算等式Jeter

题目描述

编程在算式123 45 67 8 9=N的下划线部分填上加号（+）或减号（-），使该等式成立。要求程序运行时输出该等式。（保证数据存在满足的等式）

输入要求

输入一个整数N。

输出要求

输出满足条件的等式。若不存在满足的等式，则输出"impossible"（输出不包括引号）

输入样例

100

输出样例

123+45-67+8-9=100

#include<stdio.h>
int main()
{
    int s1 = 1, s2 = 1, s3 = 1, s4 = 1, x,sum,flag=1;
    char a, b, c, d;
    scanf_s("%d", &x);
    for (int i = 0; i <= 1; i++)
    {
        s1 = -s1;
        for (int o = 0; o <= 1; o++)
        {
            s2 = -s2;
            for (int p = 0; p <= 1; p++)
            {
                s3 = -s3;
                for (int q = 0; q <= 1; q++)
                {
                    s4 = -s4;
                    sum = 123 + s1 * 45 + s2 * 67 + s3 * 8 + s4 * 9;
                    if (sum == x)
                    {
                        if (s1 == 1)a = '+'; else a = '-';
                        if (s2 == 1)b = '+'; else b = '-';
                        if (s3 == 1)c = '+'; else c = '-';
                        if (s4 == 1)d = '+'; else d = '-';
                        flag = -flag;
                        goto exit;
                    }
                }
            }
        }
    }
    exit:
    if (flag == 1)printf("impossible\n");
    else printf("123%c45%c67%c8%c9=%d\n", a, b, c, d, sum);
}