題目鏈接：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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。