[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 $$，若满足，则输出字典序最大的字符串，否则输出no solution；

网上说也可以用多重循环暴力来做，但作为对DFS的一个学习，还是用DFS+回溯的思想来做吧。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>using namespace std;const int maxn = 25;int n, a[maxn], b[maxn], len;
char ch[maxn], temp;
bool flag, vis[maxn];bool cmp(int p, int q) {return p > q;
}void check() {if (n == b[0] - b[1] * b[1] + b[2] * b[2] * b[2] - b[3] * b[3] * b[3] * b[3] + b[4] * b[4] * b[4] * b[4] * b[4])flag = true;return;
}void DFS(int num) {if (flag)return;if (num == 5) {check();return;}for (int i = 0; i < len; i++) {if (!vis[i] && !flag) {vis[i] = true;b[num] = a[i];DFS(num + 1);vis[i] = false;}}
}int main() {while (cin >> n >> ch && n && ch != "END") {len = strlen(ch);for (int i = 0; i < len; i++) {a[i] = ch[i] - 'A' + 1;}flag = false;sort(a, a + len, cmp);DFS(0);if (flag) {for (int i = 0; i < 5; i++) {temp = b[i] - 1 + 'A';printf("%c", temp);}printf("\n");} else {printf("no solution\n");}}return 0;
}

转载于:https://www.cnblogs.com/youpeng/p/10829353.html

[HDU 1015] Safecracker相关推荐

hdoj 1015 Safecracker
见hdoj 1015 或 zoj 1403 或tzu 1308 我使用了枚举法,代码写的很罗嗦,可能还是深度优先搜索写起来更清晰. /* hdoj 1015 */ #include <stdio ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
[转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...

[HDU 1015] Safecracker

[HDU 1015] Safecracker相关推荐

最新文章

热门文章