T1725，T1084，T1722

T1725

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度

解析：使用 nowString 接受输入的字符串，使用 substring()方法将nowString 分为两部分 firstString ，latterString，根据题目要求 增加的部分会逆序，所以将latterString逆序，之后再与firstString 比较，结果为true，将firstString 赋值给nowString，结果为false，输出nowString 的长度即为结果

package com.java3.ch2;
import java.util.Scanner;
public class T1725 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        String nowString = scan.next();

        while(true){
            int len = nowString.length();
            String firstString = nowString.substring(0,len / 2);
            //后半段字符串逆序
            String latterString = nowString.substring(len / 2);
            latterString = order(latterString);

            if(firstString.equals(latterString)){
                nowString = firstString;
            }else{
                break;
            }
        }

        System.out.println(nowString.length());
    }

    public static String order(String str){
        char[] arr = str.toCharArray();
        int len = str.length();

        for(int i = 0; i < len / 2 ;i++){
            char temp = arr[i];
            arr[i] = arr[len - 1 - i];
            arr[len - 1 - i] = temp;
        }

        return new String(arr);
    }
}

ABBAABBA
2

T1084

雇佣兵的体力最大值为 M，初始体力值为 0、战斗力为 N、拥有 X 个能量元素。

当雇佣兵的体力值恰好为 M 时，才可以参加一个为期 M 天的战斗期，战斗期结束体力值将为 0。在同一个战斗期内，雇佣兵每连续战斗 n 天，战斗力就会上升 1 点，n 为当前战斗期开始时的战斗力。

一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值 M，从而参加下一个战斗期。每个能量元素恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。

请问：雇佣兵的战斗力最大可以到达多少。

说明：只在战斗期结束后可以使用能量元素，可以使用多个能量元素。

解析：本题分为两个阶段考虑
战斗期结束，补充能量阶段 ：补充能量采取过剩策略，多余部分会被舍去 所以使用Math.ceil() 向上取整
战斗期，增加战斗力阶段：增加战斗力采取不足策略，不足n天的会被舍去 所以使用Math.floor() 向下取整

package com.java3.ch2;
import java.util.Scanner;
public class T1084 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        double bodyPowerMax = scan.nextDouble();
        double fight = scan.nextDouble();
        double energy = scan.nextDouble();

        while(true){
            //战斗期结束阶段
            //退出循环条件 energy不能够补充体力值到 bodyPowerMax
            if(fight * energy >= bodyPowerMax){
                //补充体力至最大值  消耗能量元素
                double decreases = Math.ceil(bodyPowerMax / fight);
                energy -= decreases;
            }else{
                //退出循环
                break;
            }

            //战斗期阶段
            //每个战斗期内体力值增加的点数
            fight += Math.floor(bodyPowerMax / fight);
        }
        System.out.println((int)fight);
    }
}

5 2 10
6

T1722

使用枚举去做，结果程序运行超时，百度了一下做法，采用动态规划可以做

动态规划解决T1722

计蒜客网址

直达链接