算法相关习题

package org.example;

import org.junit.Test;

import java.util.Scanner;

public class SimpleTest {

public static final String NINE_NUM_STR = "9";
public static final String START_LOW_END_EXCEPTION = "开始值不能大于结束值";
public static final String EQUAL_STR = "=";
public static final String ASTERISK_STR = "*";

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String next = sc.next();
    System.out.println(next);
}

/**
 * 统计100以内，数字含有9的个数
 */
@Test
public void countNineNumTest() {
    //统计
    int num = countNineNum(1000);
    //打印
    println(num);
}

/**
 * 判断101-200之间有多少个素数，并输出所有素数。
 */
@Test
public void primeNumTest() {
    int countNum = countPrimeNum(102, 200);
    println(countNum);

}

/**
 * 打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，
 * 其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，
 * 因为153=1的三次方＋5的三次方＋3的三次方。
 */
@Test
public void narcissisticTest() {
    int unitsNum, tensNum, hundredsNum;
    for (int i = 100; i < 1000; i++) {
        unitsNum = i % 10;
        tensNum = i % 100 / 10;
        hundredsNum = i / 100;
        int countNum = unitsNum * unitsNum * unitsNum + tensNum * tensNum * tensNum + hundredsNum * hundredsNum * hundredsNum;
        if (i == countNum) {
            System.out.println(i);
        }
    }

}

/**
 * 条件运算符的嵌套
 */
@Test
public void moreCondition() {
    int score = 23;
    System.out.println(score > 90 ? "优秀" : score > 60 ? "合格" : "不及格");
}

/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
 */
@Test
public void resolveTest() {
    System.out.println(resolve(7800));
}


private String resolve(int paramNum) {
    StringBuffer stringBuffer = new StringBuffer();
    stringBuffer.append(paramNum);
    stringBuffer.append(EQUAL_STR);
    int baseNum = 2;
    while (paramNum >= baseNum) {
        if (baseNum == paramNum) {
            stringBuffer.append(baseNum);
            break;
        }

        if (paramNum % baseNum == 0) {
            paramNum = paramNum / baseNum;
            stringBuffer.append(baseNum);
            stringBuffer.append(ASTERISK_STR);
            continue;
        }
        baseNum++;
    }
    return stringBuffer.toString();
}

private int countPrimeNum(int startNum, int endNum) {
    if (startNum > endNum) {
        throw new RuntimeException(START_LOW_END_EXCEPTION);
    }
    int countNum = 0;
    for (int i = startNum; i <= endNum; i++) {
        boolean primeFlag = false;
        for (int j = 2; j < Math.sqrt(i); j++) {
            if (i % j == 0) {
                primeFlag = true;
                break;
            }
        }
        if (!primeFlag) {
            countNum++;
        }
    }
    return countNum;
}


/**
 * 有一对兔子，从出生后第3个月起每个月都生一对兔子，
 * 小兔子长到第三个月后每个月又生一对兔子，
 * 假如兔子都不死，问每个月的兔子总数为多少？
 */
@Test
public void countRabbitNumTest() {
    int countNum = countRabbitNums(2);
    println(countNum);

}

private int countRabbitNums(int months) {
    int firstMonthRabbitNum = 1;
    int secondMonthRabbitNum = 1;
    int temp = 0;
    // 统计兔子的数量
    for (int i = 3; i <= months; i++) {
        temp = secondMonthRabbitNum;
        secondMonthRabbitNum = firstMonthRabbitNum + secondMonthRabbitNum;
        firstMonthRabbitNum = temp;
    }
    return secondMonthRabbitNum;
}

private static void println(int num) {
    System.out.println(num);
}

private int countNineNum(int paramNum) {
    int num = 0;
    for (int i = 0; i < paramNum; i++) {
        if (isContainsNineNum(i)) {
            num++;
        }
    }
    return num;
}

private boolean isContainsNineNum(int i) {
    return String.valueOf(i).contains(NINE_NUM_STR);
}

}