Linearization of the kernel functions in SVM（多项式模拟）

Description

SVM（Support Vector Machine）is an important classification tool, which has a wide range of applications in cluster analysis, community division and so on. SVM The kernel functions used in SVM have many forms. Here we only discuss the function of the form f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j. By introducing new variables p, q, r, u, v, w, the linearization of the function f(x,y,z) is realized by setting the correspondence x^2 <-> p, y^2 <-> q, z^2 <-> r, xy <-> u, yz <-> v, zx <-> w and the function f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j can be written as g(p,q,r,u,v,w,x,y,z) = ap + bq + cr + du + ev + fw + gx + hy + iz + j, which is a linear function with 9 variables. 

Now your task is to write a program to change f into g.

 

Input

The input of the first line is an integer T, which is the number of test data (T<120). Then T data follows. For each data, there are 10 integer numbers on one line, which are the coefficients and constant a, b, c, d, e, f, g, h, i, j of the function f(x,y,z) = ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j.

 

Output

For each input function, print its correspondent linear function with 9 variables in conventional way on one line.

 

Sample Input

2

0 46 3 4 -5 -22 -8 -32 24 27

2 31 -5 0 0 12 0 0 -49 12

 

Sample Output

46q+3r+4u-5v-22w-8x-32y+24z+27

2p+31q-5r+12w-49z+12

 

 

题目意思：这算是一个模拟多项式吧，将给的数据填充到表达式之中，得到一个多项式。

 

解题思路：这个题还是比较坑的，前前后后折腾了我好久，大概有下面几个坑点吧：

 

1.第一项和最后一项要单独拿出来看待，第一项是正数没有正号，负数带着负号；最后一项如果前面全是0，最后一项是负数带着负号，非负数则不需要符号。

2.其他每一项中系数为1和-1时，表达式应该是符号加未知数的组合。

 

 

#include<stdio.h>
#include<string.h>
int main()
{
    int t,i,j,flag;
    int a[20];
    char s[15]= {'p','q','r','u','v','w','x','y','z'};
    scanf("%d",&t);
    while(t--)
    {
        flag=0;
        for(i=0; i<10; i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0; i<9; i++)
        {
            if(a[i]!=0)
            {
                if(flag==0)///为第一个数
                {
                    if(a[i]==-1)
                    {
                        printf("-");
                    }
                    else if(a[i]!=1)
                    {
                        printf("%d",a[i]);
                    }
                }
                else///不是一个数
                {
                    if(a[i]>0)
                    {
                        if(a[i]==1)
                        {
                            printf("+");
                        }
                        else
                        {
                            printf("+%d",a[i]);
                        }
                    }
                    else
                    {
                        if(a[i]==-1)
                        {
                            printf("-");
                        }
                        else
                        {
                            printf("%d",a[i]);
                        }
                    }
                }
                printf("%c",s[i]);
                flag++;
            }
            else
            {
                continue;
            }
        }
        if(flag>0&&a[9]>0)
        {
            printf("+%d
",a[9]);
        }
        else if(flag>0&&a[9]==0)
        {
            printf("
");
        }
        else if(flag==0&&a[9]==0)
        {
            printf("0
");
        }
        else
        {
            printf("%d
",a[9]);
        }
    }
    return 0;
}