POJ safecracker

题意是说有一种密码规则,将用五个字母表示一个数字,一个字符串VWXYZ,表示字母targetv - w2 + x3 - y4 + z5 = target
V、W、X、Y、Z分别表是五个字符,则字符的值为其在字母表中的编号(A=1,B=2,C=3…)。
现在将给你一个目标数字,以及一个5到12位的字符串,用这5到12个字符中的其中5个字符组成字符串VWXYZ,表示出这个数字,求其字符顺序最大的结果。

#include<bits/stdc++.h>
using namespace std;

int target;
char quo[20];
int ch[27];

int main() {
	while(scanf("%d%s",&target,quo)) {
		if(target==0&&strcmp(quo,"END")==0) break;
		bool flag=false;
		int len=strlen(quo);
		sort(quo,quo+len);
		int a,b,c,d,e;
		for( a=len-1; a>=0; a--) {
			for( b=len-1; b>=0; b--) {
				if(b==a) continue;
				for( c=len-1; c>=0; c--) {
					if(c==a||c==b) continue;
					for( d=len-1; d>=0; d--) {
						if(d==a||d==b||d==c) continue;
						for( e=len-1; e>=0; e--){
							if(e==a||e==b||e==c||e==d) continue;
							if(quo[a]-'A'+1-(int)pow(quo[b]-'A'+1,2)+(int)pow(quo[c]-'A'+1,3)-(int)pow(quo[d]-'A'+1,4)+(int)pow(quo[e]-'A'+1,5)==target){								
									flag=true;
									goto p;
							}
						}
					}
				}
			}
		}
		p:
			if(flag){
				printf("%c%c%c%c%c\n",quo[a],quo[b],quo[c],quo[d],quo[e]);
			}
			else printf("no solution\n");
	}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值