奇安信笔试8.1-8.15-9.2

最新推荐文章于 2023-04-27 14:46:52 发布

爱技术的小小林

最新推荐文章于 2023-04-27 14:46:52 发布

阅读量1.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43372187/article/details/108325857

版权

本文介绍了几个编程挑战，包括撤销恢复功能的实现，完全背包问题的动态规划解决方案，以及如何解决亲7数的回溯算法。同时，还提到了爬楼梯问题和分房子问题，涉及多种算法思维的应用。

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

老板发钱

老板共有n元，每次发奖金可以发1元，2元，3元，请问发n元一共有多少种发的方法？

import java.util.Scanner;

public class qianxin {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int []dp=new int[n+1];
        if(n<=2){
   
            System.out.print(n);
        }
        dp[1]=1;
        dp[2]=2;
        dp[3]=4;
        for (int i=4;i<n+1;i++){
   
            dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
        }
        System.out.print(dp[n]);
    }
}

撤销恢复

撤销/恢复操作具有广泛的用途，比如word文档中输入一个单词，可以点撤销，然后可以再恢复。
编程实现如下功能：从标准的输入读取到一个字符串，字符串可以包含0个或者多个单词，单词以空格或者tab分隔。如果遇到"undo"字符串表示“撤销”操作，前一个字符串被撤销掉；如果遇到"redo"字符串，表示恢复刚才撤销掉的字符串。
例如：
输入：

hello undo redo world

输出：

hello world

输入：

hello undo world undo like undo redo me

输出：

like me

import java.util.*;
public class Main {
   
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        String[] strs = sc.nextLine().split("\\s+");
        //"\\s"表示 空格,回车,换行等空白符,+号表示一个或多个的意思
        System.out.println(Cal(strs));
    }
    public static String Cal (String[] strs) {
   
        Stack<String> stack1 = new Stack<String> ();
        Stack<String> stack2 = new Stack<String> ();
        for (String str:strs){
   
            if (str.equals("undo")) {
   
                if (stack2.size()>0) {
   
                    stack1.push(stack2.pop());//将栈2中的元素压入栈1中
                }
            } else if