杭电 ACM 1015 --Safecracker

最新推荐文章于 2019-08-09 17:22:40 发布

数据挖掘者

最新推荐文章于 2019-08-09 17:22:40 发布

阅读量848

点赞数 1

分类专栏： ACM 算法题杭电文章标签：杭电 acm 算法

本文链接：https://blog.csdn.net/wodedipang_/article/details/51815874

版权

该博客介绍了杭电ACM竞赛中的Safecracker问题，要求找到一组字母，使它们的加权和等于给定数字。通过将字母转化为数值并求解，注意到需选取字典序最大的解。博主提出使用暴力求解法，并提到用Java可以高效解决此问题。

摘要由CSDN通过智能技术生成

题目的意思是：给你一个数（32位），一串大写字母（12个以内），要你在字母串中找到5个字母使其满足v - w^2 + x^3 - y^4 + z^5 = 数字，其中字母需转换A=1, B=2, …, Z=2。这个很容易实现，答案有很多组。因为，要选择字典数最大的，也就是字符串最大的那个。
这题可以使用暴力法，时间不会超过，值得注意有一个条件就是，使得选择出来的字符串的字典数最大。
使用Java可以解决这题

import java.util.Scanner;
public class Test2{

    public static void main(String []args)
    {
        Scanner scan=new Scanner(System.in);
        double [] arr;
        int num;
        String str2,str1;
        double tem,M