奇安信笔试

第一道题怎么写都不对，我动态规划也不对，直接上公式也不对操了

奇安信 这是不准备招了吧

不是2的n-1次方吗  这

很无语就，我用的1元，2元和n元三种金额，结果过了20%测试用例。大半个小时在纠结是不是自己读错题了😑

   public static void main(String []args) {         Scanner in = new Scanner(System.in);         String []s = in.nextLine().split(" ");         List<String> list = new ArrayList<>();         Stack<String> stack = new Stack<>();         int a=-1;         String temp;         for(int i=0;i<s.length;i++){             if(s[i].equals("undo")){                 stack.push(list.get(a));                 list.remove(a);                 a--;             }else if(s[i].equals("redo")){                 list.add(stack.pop());                 a++;             }else{                 list.add(s[i]);                 a++;             }         }         StringBuilder sb = new StringBuilder();         int i;         for(i=0;i<list.size()-1;i++){             sb.append(list.get(i)).append(" ");         }         sb.append(list.get(i));         System.out.println(sb.toString());     } hello 1 2 3 undo undo undo redo redo world. hello 1 2 world. 被第一题弄懵逼了，第二题没时间做了。不知道这样输出对不对 hello 3 2 world.要是输出是这样的话就不用栈写。

省略号是句号多打了，n恒等于3

题目描述不清楚蓝瘦啊

按答案凑的话，应该是只用1，2，3块钱分配...

出个题都不会吗。。。😒

我无语了，第一题不是变态跳台阶吗？ac 40,第二题使用双栈 ac 80。没想出哪有问题啊。。。

干坐了快一个钟头，坐得腰疼。。。第一题0，第二题0.6，第一题把我把1~6都一个个列出来了，没毛病啊，第二题不知道漏掉了什么细节

不就是个背包问题嘛，搞了一个多小时，我还以为我脑子坏掉了，怎么写都是0，气死我了

考都考完了 直接给答案呗 牛客的精神就是交流分享呀 第一题死活过不了尝试了数种解题都是0ac  换py2 无效 不搞了 4：30还有老虎笔试 ，第二题题目有点描述不准确 过了0.8 不准确是在于 undo和redo是不是连在一起的 我一开始就直接考虑不在一起 结果写了一会发现一直ac不了0 我想 这么简单两道题 它瞄的一题都不给过 这也太扯淡了吧  还剩15分钟到老虎笔试 试了一下 假设 undo、redo在一起 直接出栈入栈ac0.8 不说了 老虎笔试去了............

1 a40 2 a80

哈哈，看来不止我一个人是这样子啊

第二题，难道还要考虑那种回复好久之前撤销的字符么，气死，然后考虑怎么恢复？ 气死

刚用那方法又做了一遍  没毛病么

我是c++过不了

搞不懂，这个题答案应该就是2的n-1次方啊

我也是