您的位置:首页 > 其它

hdoj1015(暴力破解方程式)

2017-05-19 19:11 211 查看
题意大致是在1到26整数之中找到不重复的五个整数满足一个等式。

暴力破解!

#include<stdio.h>
#include<string>
#include<iostream>
#include <cstring>
#include<algorithm>
using namespace std;
int main()
{
char str[30];
char outstr[6];
long t,v,w,x,y,z,i,flag;
long r[26];
while(cin>>t>>str&&t!=0)
{
v=w=x=y=z=-1;
memset(r,0,sizeof(r)) ;
memset(outstr,0,sizeof(outstr)) ;
outstr[5]='\0';
flag=strlen(str);
for(i=0;i<flag;i++)
{
r[i]=str[i]-'A'+1;
}
sort(r,r+i);
for(v=0;v<i;v++)
{
for(w=0;w<i;w++)
if(w!=v)
{
for(x=0;x<i;x++)
if(x!=v&&x!=w)
{
for(y=0;y<i;y++)
if(y!=v&&y!=w&&y!=x)
{
for(z=0;z<i;z++)
if(z!=v&&z!=w&&z!=x&&z!=y)
{
if(r[v]-r[w]*r[w]+r[x]*r[x]*r[x]-r[y]*r[y]*r[y]*r[y]+r[z]*r[z]*r[z]*r[z]*r[z]==t)
{
outstr[0]=r[v]+'A'-1;outstr[1]=r[w]+'A'-1;outstr[2]=r[x]+'A'-1;
outstr[3]=r[y]+'A'-1;outstr[4]=r[z]+'A'-1;
}
}
}
}
}
}
if(outstr[0]=='\0')
{
cout<<"no solution"<<endl;

}
else
{
cout<<outstr<<endl;
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  杭电 算法