HDU 5095 Linearization of the kernel functions in SVM （坑水）

比较坑的水题，首项前面的符号，-1，+1，只有数字项的时候要输出0。

感受一下这些数据

16
0 0 0 0 0 0 0 0 0 -1
0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
-1 0 0 0 0 0 0 0 0 0
-1 -1 -1 -41 -1 -1 -1 -1 -1 -1
-1 5 -2 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1
0 0 0 0 0 -1 -1 -1 -1 -1
0 0 0 0 0 1 1 1 1 1
1 1 1 1 1 0 0 0 0 0
-1 -1 -1 -1 -1 0 0 0 0 0
1 1 1 1 1 1 1 1 1 0
0 46 3 4 -5 -22 -8 -32 24 27
2 31 -5 0 0 12 0 0 -49 12

#include<cstdio>

#include<cstring>

#include<cmath>

char *bin = "pqruvwxyz";

typedef int ll;

ll a[];

int flag;

void dfs(int d)

{

    if(d == ) {

        return;

    }

    if(a[d]){

        if(std::abs(a[d]) == ){

            if(a[d]>){

                if(flag) printf("+");

                printf("%c",bin[d]);

            }

            else printf("-%c",bin[d]);

        }

        else {

            if(a[d]>){

                if(flag) printf("+");

                printf("%d%c",a[d],bin[d]);

            }else {

                printf("%d%c",a[d],bin[d]);

            }

        }

        flag = ;

    }

    dfs(d+);

}

int main()

{

    int n;

    scanf("%d",&n);

    while(n--){

       // memset(a,0,sizeof(a));

        for(int i = ; i < ; i++)

            scanf("%d",a+i);

        flag = ;

        dfs();

        if(!flag){

            printf("%d",a[]);

        }

        else {

            if(a[]){

                if(a[]>)

                    printf("+%d",a[]);

                else

                    printf("%d",a[]);

            }

        }

        printf("\n");

    }

    return ;

}

巴特西

HDU 5095 Linearization of the kernel functions in SVM （坑水）

最新文章

热门文章