第七次训练 H题

问题链接:Problem H

问题简述:

给出一个结果和一段大写英文字母字符串,每个英文字母代表的数字为其在字母表中的位置,求出能使等式
  v - w^2 + x^3 - y^4 + z^5 = target 成立的字母排列顺序,若有多个结果,输出字典序最大的。

问题分析:

用DFS逐个位置搜索即可,字典序最大的问题可预先将字符按由大到小排列。

AC通过的C++语言程序如下:

#include<iostream>
#include<cstdio>
#include<cstdlib> 
#include<algorithm>
#include<queue>
#include<set>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
bool vis[28];
char a[28],c[6],ans[6];
int flag,n,len;
bool cmp(char a,char b){
	return a>b;
}
int judge(int v,int w,int x,int y,int z){
	if(v-w*w+x*x*x-y*y*y*y+z*z*z*z*z==n)
		return 1;
	else
		return 0;
}
void DFS(int depth){
	if(depth==5){
		if(judge(c[0]-64,c[1]-64,c[2]-64,c[3]-64,c[4]-64)==1){
		flag=1;
		strcpy(ans,c);
	   }	
		return;
	}
	else{
		for(int i=0;i<len;i++){
			if(!vis[i]){
				vis[i]=1;
				c[depth]=a[i];
				DFS(depth+1);
				vis[i]=0;
				if(flag)
					return;
			}
		}
	}
}
int main(){
	while(cin>>n>>a){
		if(n==0&&strcmp(a,"END")==0)
			break;
		len=strlen(a);
		memset(ans,'\0',sizeof(ans));
		memset(vis,0,sizeof(vis));
		sort(a,a+len,cmp);
		flag=0;
		DFS(0);
		if(flag)
			cout<<ans<<endl;
		else
			cout<<"no solution"<<endl;
			
	}
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值