poj1248

Posted calm-blogme

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj1248相关的知识,希望对你有一定的参考价值。

学长说 :多模仿,再形成自己的风格

他的代码真的好好看,害/

 这个题,,贼暴力

不过会用qsort了?

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int compare(const void*min,const void*max)
{
    return (*(int*)max>*(int*)min);
}
double char_2_int(char ch)
{
    return ch-A+1;
}
int main()
{
    double target;
    char upper[15];
    while(scanf("%lf%s",&target,upper)&&(target!=0||strcmp(upper,"END")!=0))
    {
        qsort(upper,sizeof(upper),sizeof(char),compare);
        int sum;
        int flag=0;
        char str[100];
        int i,j,k,l,m;
        for(i=0;upper[i];i++)
        {
            for(j=0;upper[j];j++)
            {
                for(k=0;upper[k];k++)
                {
                    for(l=0;upper[l];l++)
                    {
                        for(m=0;upper[m];m++)
                        {
                            if(i!=j&& i != k && i != l && i != m && j != k &&j != l && j != m && k != l && k != m && l != m)
                            {
                               sum = char_2_int(upper[i]) - char_2_int(upper[j]) *
                                    char_2_int(upper[j]) + char_2_int(upper[k]) *char_2_int(upper[k]) *
                                    char_2_int(upper[k]) - char_2_int(upper[l]) *char_2_int(upper[l]) *
                                    char_2_int(upper[l]) *char_2_int(upper[l]) + char_2_int(upper[m]) *
                                    char_2_int(upper[m]) *char_2_int(upper[m]) *char_2_int(upper[m]) *
                                    char_2_int(upper[m]);
                                    if(sum == target)
                                    {
                                        flag = 1;
                                        str[0]=upper[i];
                                        str[1]=upper[j];
                                        str[2]=upper[k];
                                        str[3]=upper[l];
                                        str[4]=upper[m];
                                        break;
                                    }
                            }
                        }
                    }
                }
            }
        }
    }
    if(flag == 1)
    {
        puts(str);
    }
        else printf("no solution
");
    }
    return 0;
}

 

以上是关于poj1248的主要内容,如果未能解决你的问题,请参考以下文章

mysql 1248错误问题解决

错误代码:1248。每个派生表都必须有自己的别名 没有找到查询的解决方案

解题报告:hdu1248寒冰王座 - 完全背包

hdu 1248 寒冰王座

POJ2778DNA Sequence(AC自动机)

POJ3691DNA repair(AC自动机,DP)