#include<stdio.h>
#include<string.h>
int sum,len,step,vis[30],flag,tar;
char s[30],ans[30],anss[30];
void dfs()
{
int i,j,t;
if(step<5)
{
for(i=0;i<len;i++)
if(!vis[i])
{
t=1;
anss[step]=s[i];
step++;
for(j=0;j<step;j++)
t*=(s[i]-'A'+1);
if(step%2)
sum+=t;
else
sum-=t;
vis[i]=1;
dfs();
if(step%2)
sum-=t;
else
sum+=t;
step--;
vis[i]=0;
}
}
else
{
if(sum==tar)
{
if(flag)
{
if(strcmp(ans,anss)<0)
strcpy(ans,anss);
}
else
strcpy(ans,anss);
flag=1;
}
}
}
int main()
{
char end[10]={"END"};
while(scanf("%d%s",&tar,s)&&!(tar==0&&strcmp(s,end)==0))
{
memset(vis,0,sizeof(vis));
step=0;
flag=0;
sum=0;
len=strlen(s);
dfs();
if(flag)
printf("%s\n",ans);
else
printf("no solution\n");
}
return 0;
}相关推荐
一代测序、二代测序以及三代测序的优缺点及应用对比?
一、初现庐山真面目 一代测序:又称Sanger测序(多分子,单克隆) 历史:第一代DNA测序技术(又称Sanger测序)在1975年,由Sanger等人开创,并在1977年完成第一个基因组序列(噬菌体X174),全长5375个碱基。研究人员经过30年的实践并对技术及测序策略的不断改进(如使用了不同策略的作图法、鸟枪法),2001年完成的首个人类基因组图谱就是以改进了的Sanger法为其测序基础。 原理:在4个DNA合成反应体系(含dNTP)中分别加入一定比例带有标记的ddNTP(分为:ddATP...
HDU1014——Uniform Generator,HDU1015——Safecracker,HDU1016——Prime Ring Problem
目录HDU1014——Uniform Generator题目描述运行代码代码思路HDU1015——Safecracker题目描述运行代码代码思路优化建议HDU1016——Prime Ring Problem题目描述运行代码代码思路Problem - 1014 代码思路 定义函数:函数:Problem - 1015 代码思路 函数定义:函数用于检查五个字母是否互不相同。函数用于降序排序字母。主函数逻辑:减少不必要的比较:避免不必要的ASCII转换:由于已经降序排序,可以直接使用字母在数组中
VCSA 6.7证书过期别慌!手把手教你通过SSH修改系统时间恢复登录(附STS证书修复脚本)
本文详细介绍了VCSA 6.7证书过期的应急处理方案,包括通过SSH修改系统时间临时恢复登录、全面更新证书体系以及专项修复STS证书的实战步骤。文章还提供了后期验证和系统加固的建议,帮助运维人员有效应对证书过期问题,确保虚拟化平台的稳定运行。
HDU1015 Safecracker
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目罗嗦了半天,其实意思很简单,就是给定一个目标值target,再给你一个备选字符串(5~12个字符),要你在这个字符串里选5个出来,满足题中给定的等式,并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况。 简单分析下就可以看出,就是一个
Scratch(四十一):升级版垃圾分类
哈喽,大家好!之前给大家展示过“Scratch(二十四):垃圾分类”。今天呢,给大家展示的Scratch是`升级版垃圾分类`。接下来,我们一起看一下效果吧。
Protobuf NDK以及QNX交叉编译
Protobuf 用处很广,尤其是通讯数据序列化,反序列化。TODO。
hdu1015 —— 回溯
#include #include #include double tg; int len; char a[20],b[20]; int cmp(const void*a, const void*b) { return *(char*)b-*(char*)a; } int solve(double sum,int n) { if(n==6) { if(s
QWEN 2.5模型结构解析与代码解读
对Qwen2.5大模型的代码进行研究
hdu 1015 Safecracker
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1015 Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4847 Accepted Submiss
瑞芯微rv1126 rtsp+mpp+rga取流
瑞芯微rv1109 rtsp+mpp+rga取流
redhawk:Low Power Analysis
1.rush current与switch cell 在standby状态下为了控制leakage power我们选择power gating的设计方式,使用power switch cell关闭block/power domain的电源。 power switch的基本介绍可见: 低功耗设计-Power Switch power switch的table中有四种状态,对应block工作、待机和上电,下电。low power analysis主要分析上电的过程。 上电过程可以看做mos电容
[HDU 1015] Safecracker
[HDU 1015] Safecracker 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目描述:给出一个目标值target,然后给出一个字符串,在字符串中A=1,B=2,...,Z=25,问能否满足运算:$$ v - w^2 + x^3 - y^4 + z^5 = target $$,...
AgentScope Java 2.0 项目实战:从零构建企业级自主Coding Agent
本文基于 AgentScope Java 框架,完整拆解两个生产级 AI Agent 项目的从零开发全过程。其一是企业级自主编码机器人(agentscope-codingagent),支持 Issue→PR 自动实现、PR Code Review、Docker 沙箱隔离执行与多通道接入;其二是个人 AI 助手管理平台(agentscope-paw),采用 Spring Boot + React 全栈架构,支持多 Agent、技能市场与多 IM 通道。
hdu1015 Safecracker —— 回溯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 代码1: #include//hdu1015 #include #include #include double tg; int len; char a[20],b[20];//a存输入的字母,从0开始存。 b存目标字母,从1开始。 int cmp(const void*a, c
大中型超市收银系统(可直接运行)
光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开
C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片
基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正
afecracker HDU - 1015
http://acm.hdu.edu.cn/showproblem.php?pid=1015 题解 就是找复合题中给定的表达式的五个字母 搜索 注意回溯 #include<cstdio> #include<cstring> #include<string.h> #include<algorithm> #include<iostream&g...
老版QQ原生表情gif动态
这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。
HDU-1015 Safecracker
HDU 1015 Safecracker === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along...
HDU 1015 Safecracker
原题目链接:HDU1015 分类: HDU 暴力 回溯 DFS 题意: 给temp赋一个值,然后给出一个字符串(不会出现相同字母,即字符串最长26),从中选出5个字母最为v,w,x,y,z(A=1, B=2, …, Z=26)使之满足等式v - w^2 + x^3 - y^4 + z^5 = target ,并输出由这5个字母组成字典序最大的字符串,不存在输出no solution 样例输入...
HDU 1015 Safecracker 模拟
题意:在给出的字符串中找一个五大小的序列,使得它符合题目中给出的公式,要求给出字典序最大的。思路:模拟。我直接暴力枚举,也能过。 http://acm.hdu.edu.cn/showproblem.php?pid=1015 /********************************************* Problem : HDU 1015 Author : NMf
HDU - 1015 Safecracker
之前一直WA,感觉也没什么错误。不知道哪里没考虑到。 /** * Author: Gneveek * Data: 2011-10-4 * Descripition: HDU - 1015 Safecracker */ #include #incl
HDU 1015 Safecracker
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目大意:给你一个target数 和 一串字符串,这串字符都是A~Z,并且规定A~Z分别代表1~26。要求从这一串字符中找出5个字符(而且要是按字典序排序最大的)使得此公式成立 v - w^2 + x^3 - y^4 + z^5 = target ,否则输出 no solutio
HDU 1015 Safecracker (简单搜索题)
题目:HDU 1015 Safecracker /********************************************* Problem from : hdu 1015 Safecracker Problem describe : 给定一个数字target以及一串字符(均为大写字母); 求是否能从这串字符中找到满足 v - w^2 + x^3 - y^4 + z^5 =
hdu 1015
地址:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题意:找符合题目给定公式字典序最后的字符串。 mark:暴力过…… 代码: #include <stdio.h> #include <string.h> #include <stdlib.h> int n,c[15]; char a[15]...
hdu 1015 Safecracker
hdu 1015 Safecracker 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目大意:给出一个整数、一个字符串(仅有大写字母,长度至少为5),分别定义字母A~Z的值为1~26。从字符串中取出五个字母,设其值分别为a、b、c、d、e,则如果满足a-b^2+c^3-d^4+e^5等于
hdu1015 Safecracker
hdu1015 Safecracker 1 /* 2 * dfs 3 * esc <------> capslock 4 */ 5 6 #include <iostream> 7 #include <string> 8 #include <algori...
hdu-1015 Safecracker
http://acm.hdu.edu.cn/showproblem.php?pid=1015 题意:题目开始一大堆乱七八糟的东西,但是基本没多大用,只要提取出题目要用的信息就好,大概意思是给定长度5-12的字符串,然后给定一个目标值,问字符串是否存在长度为5并且满足式子 v - w^2 + x^3 - y^4 + z^5 = target 的子串,有就输出,没有就输出no solution,如
hdu 1015 Safecracker(dfs暴力求解)
hdu 1015 Safecracker(dfs暴力求解) 题目链接: hdu 1015 Safecracker 题目大意: v - w^2 + x^3 - y^4 + z^5 = target给出一些没有重复的大写字母,每个字母对应1~26,然后选出5个字母填入公式中的变量使得最后的答案等于给出的那个数,如果有种字母序列符合条件,则输出字典序最大的那个。 题解思路: 由于数据规模不是很大,所以可以直接用5个for循环暴力求解,但是代码量很大,所以可以考虑用dfs来求解问题。 代码如下: #include&
3万+



被折叠的 条评论
为什么被折叠?



