1104多项式分解

分为两步解决，第一步读入字符串将多项式中系数abc提取出来，第二步按数学逻辑分解多项式得到a1c1a2c2然后输出

#include<stdio.h>
int main()
{
    char s[20];
    scanf("%s",s);
    int x[3];
    int sign = 1, p = 2, res = 0; // sign:正负号；p:当前项的幂次；res:记录下的数字。
    for(int i = 0;s[i];i++)
    {
        if(isdigit(s[i]))res = res * 10 + (s[i] - '0'); // 若当前字符为数字，则更新res。
        else
        {
            if(s[i] == '^')i++;
            else if(s[i] == 'x')
            {
                if(res == 0)res = 1; // 非常数项的系数1被省略，需要特殊处理。
                x[p--] = res * sign; // 得到p次项的系数
                res = 0; // 清空res
            }
            else if(s[i] == '-')sign = -1; // 更新符号位sign
            else if(s[i] == '+')sign = 1;
        }
    }
    x[0] = res * sign; // 得到常数项的系数
    int a = x[2], b = x[1], c = x[0];

    if(c == 0)
    {
        if(a == 1 && b < 0)printf("%d %d %d %d\n", a, b, 1, 0);
        else printf("%d %d %d %d\n", 1, 0, a, b);
        return 0;
    }
    else
    {
        for(int a1 = 1; a1 * a1 <= a; a1++){
            if(x[2] % a1 == 0)
            { // a1为a的因子
                int a2 = a / a1; // a1*a2=a
                for(int c1 = -200; c1 <= 200; c1++){
                    if(c1 != 0 && c % c1 == 0)
                    { // c1为c的因子
                        int c2 = c / c1; // c1*c2=c
                        if(a1 == a2 && c1 > c2)continue; // 题目要求如果a1=a2，则c1<=c2
                        if(a1 * c2 + a2 * c1 == b)
                        {
                            // 分解成功
                            printf("%d %d %d %d\n", a1, c1, a2, c2);
                            return 0;
                        }

                    }

                }

            }

        }
        printf("No Answer!\n"); // 分解失败
    }
}

第一步中注意省略的系数要补上1，第二步中则分类进行考虑：

若c=0，则分解为(x+0)(ax+b)，注意题目ac之间的大小关系

若c！=0，则遍历a的因子和c的因子，分别置为a1c1，即初中数学中的方法交叉相乘（其中a1<sqrt(a),c1同理)。若满足a1 * c2 + a2 * c1 == b且大小关系合适则分解成功，大小不合适则continue，若遍历完都不满足，则输出无答案。