HDU 1015(字符运算 **)

题意是在一段大写英文字符中找出 5 个字符通过代入公式运算得到目标值，如有多组字符满足题意，则输出字典序最大的一组，否则输出 no solution。

应该是用深搜做的，但是直接暴力也过了……（应该没有比下面更朴实的算法了......）

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     std::ios::sync_with_stdio(false);
 6     __int64 aim,tmp;
 7     string s,w;
 8     bool f;
 9     w = "wxjin";
10     while(cin >> aim)
11     {
12         cin >> s;
13         f = true;
14         if(aim == 0 && s == "END") break;
15         int len = s.length();
16         tmp = 0;
17         for(int i = 0; i < len; i++)
18             s[i] = s[i] - 'A' + 1;
19         for(int i = 0; i < len; i++)
20             for(int u = 0; u < len; u++)
21                 for(int p = 0; p < len; p++)
22                     for(int l = 0; l < len; l++)
23                         for(int k = 0; k < len; k++)
24                             if(i!=u && i!=p && i!=l && i!=k)
25                                 if(i!=u && u!=p && u!=l && u!=k)
26                                     if(p!=u && i!=p && p!=l && p!=k)
27                                         if(l!=u && l!=p && i!=l && l!=k)
28                                             if(k!=u && k!=p && k!=l && i!=k)
29                                                 if(s[i]-s[u]*s[u]+s[p]*s[p]*s[p]-s[l]*s[l]*s[l]*s[l]+s[k]*s[k]*s[k]*s[k]*s[k]== aim)
30                                                 {
31                                                     if(tmp < s[i]*10000+s[u]*1000+s[p]*100+s[l]*10+s[k])
32                                                     {
33                                                         w[0] = s[i],w[1] = s[u],w[2] = s[p],w[3] = s[l],w[4] = s[k];
34                                                         f = false;
35                                                         tmp = s[i]*10000+s[u]*1000+s[p]*100+s[l]*10+s[k];
36                                                     }
37                                                 }
38 
39         if(f) cout << "no solution" << endl;
40         else cout << (char)(w[0]+'A'-1) << (char)(w[1]+'A'-1) << (char)(w[2]+'A'-1) << (char)(w[3]+'A'-1) << (char)(w[4]+'A'-1) << endl;
41     }
42     return 0;
43 }

View Code

 

转载于:https://www.cnblogs.com/Taskr212/p/9525888.html