【HDOJ】1015 Safecracker_天涯浪子

【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1015

【报告】

题目写的很长，忽略一系列废话，题意就是求一个方程v - w^2 + x^3 - y^4 + z^5 = target 的解，其中v,w,x,y,z是大写字母，其值相当于大写字母的顺序（比如'A'是1，'Z'是26），并且是由输入给定的字母范围，不能重复。

水题，可以用递归做，也可以用回溯，当然更可以直接5个for爆一下。

只要注意一下，输出要字典序最大的（很搞有木有），这个只需要开始排序一下，从大到小再爆就可以了。

【程序】

// Task: 1015 Safecracker
// Designer: Rsky 2013/08/12
#include
#include
#include
#include
#include
using namespace std;
string st;
int t;
inline bool calc(int v,int w,int x,int y,int z)
{
    return (v-w*w+x*x*x-y*y*y*y+z*z*z*z*z)==t;
}
inline bool solve()
{
    for (int v=0;v
        for (int w=0;w
            if (v!=w)
            for (int x=0;x
                if (v!=x&&w!=x)
                for (int y=0;y
                    if (v!=y&&w!=y&&x!=y)
                    for (int z=0;z
                        if (v!=z&&w!=z&&x!=z&&y!=z)
                        if (calc(st[v]-'A'+1,st[w]-'A'+1,st[x]-'A'+1,st[y]-'A'+1,st[z]-'A'+1))
                        {
                            cout << st[v] << st[w] << st[x] << st[y] << st[z] << endl;
                            return true;

【HDOJ】1015 Safecracker_天涯浪子_新浪博客相关推荐

【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
【HDOJ】1003 Max Sum_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1003 [报告] 既然是子区间加和问题,可以用减法来处理.比如求[5..10]的和,可以直接用[1..10 ...
【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
【HDOJ】1020 Encoding_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1020 [报告] 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成 ...
【HDOJ】5007 Post Robot_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=5007 [报告] 闲来无事刷水题-- 直接暴力判断是否相同就行了,连KMP都不用.简单粗暴. [程序] ...

【HDOJ】1015 Safecracker_天涯浪子_新浪博客

【HDOJ】1015 Safecracker_天涯浪子_新浪博客相关推荐

最新文章

热门文章