admin 管理员组

文章数量: 1087649

hdu1015

链接：点击打开链接

题意：给target赋一个值，然后给出一个字符串，从中选出5个字母最为v,w,x,y,z(A=1, B=2, ..., Z=26)使之满足等式v - w^2 + x^3 - y^4 + z^5 = target ，并输出由这5个字母组成字典序最大的字符串

代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int cal(char a,char b,char c,char d,char e){int z,x,v,n,m;z=a-'A'+1;x=(b-'A'+1)*(b-'A'+1);v=(c-'A'+1)*(c-'A'+1)*(c-'A'+1);n=(d-'A'+1)*(d-'A'+1)*(d-'A'+1)*(d-'A'+1);m=(e-'A'+1)*(e-'A'+1)*(e-'A'+1)*(e-'A'+1)*(e-'A'+1);return z-x+v-n+m;
}
int main(){char s[50],cur[50],str[50];int i,j,k,p,q,len,temp,sign;while(cin>>temp>>s){                        //数据量是26*25*24*23*22因此直接暴力，也可以排序后暴力memset(str,0,sizeof(str));if(temp==0&&strcmp(s,"END")==0)break;sign=0;len=strlen(s);for(i=len-1;i>=0;i--){for(j=len-1;j>=0;j--){if(j!=i)for(k=len-1;k>=0;k--){if(k!=i&&k!=j)for(p=len-1;p>=0;p--){if(p!=i&&p!=j&&p!=k)for(q=len-1;q>=0;q--){if(q!=i&&q!=j&&q!=k&&q!=p)if(cal(s[i],s[j],s[k],s[p],s[q])==temp){sign=1;cur[0]=s[i],cur[1]=s[j],cur[2]=s[k],cur[3]=s[p],cur[4]=s[q];cur[5]='\0';if(strcmp(cur,str)==1)strcpy(str,cur);                //输出字典序最大的    }}}}}}if(sign)printf("%s\n",str);elseprintf("no solution\n");}return 0;
}



本文标签： hdu1015

版权声明：本文标题：hdu1015 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1700300507a386655.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。