第一题

斐波那契数列(Fibonacci sequence)大家应该都知道吧。本题中斐波拉契字符串的定义是:给定前两个字符串F(1)和F(2)从第三个开始,每个字符串都等于前两个字符串拼接而成,即当i > 2时,f(i)=f(i-2)+f(i-1)。

当(1)=abc,f(2)=af时,后面几个字符串为:

f(3)=abcaf

f(4)=afabcaf

f(5)=abcafafabcaf

f(6)=afabcafabcafafabcaf

…

在给定N的时候,需要求出F(N)这个里包含的每个英文字母的数量。

输入

6

abc af

输出

a:8

b:3

c:3

f:5

#include "pch.h"
#include<stdlib.h>
#include <iostream>
#include<string.h>

using namespace std;
int main()
{
   
    char str[30], str1[30];
    int k;
    int a[26], b[26], t;

    cin >> k；
    cin >> str >> str1;
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(a));
    int len, len1;
    len = strlen(str);
    len1 = strlen(str1);

    for (int i = 0; i < len; i++) {
   
      a[str[i] - 'a']++;
    }

    for (int i = 0; i < len1; i++) {
   
      b[str1[i] - 'a']++;
    }

    for (int i = 2; i < k; i++) {
   
      for (int j = 0; j < 26; j++) {
   
        t = a[j] + b[j];
        a[j] = b[j];
      b[j] = t;
    }

    for (int i = 0; i < 26; i++) {
   
      if(b[i])
      printf("%c:%d\n",'a'+i,b[i]);
    }
}

第二题

钱老板在副本中物升级,这个副本总共有N个怪物,编号从0到N-1,每击杀一只怪物需要T秒的时间,编号为的怪物在Li秒之后就会逃跑被击杀后将获得Ei的经验值。

钱板可以选择和任意一个还没逃跑的怪物战斗,选择怪物不需要花费时间旦进入战斗后怪物就无法逃跑,当所有怪物都逃跑或者被杀死后,副本结束。

请问钱老板最多能获得多少经验值。

输入描述:

N[1,100000]表示有N个怪物,T[1,10000]表示每次击杀需要的时间,接下来会有N行数据,每行有2个整数,分别表示0号到N-1号怪物的Li[1,10000000],Ei[1,1000]

输入

3 2

1 2

2 5

3 4

输出

9

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;


public class Main6 {
   
    public static void main(String[] args) {
   

            Scanner sc = new Scanner(System.in);
            List<Monst> list = new ArrayList<>();
            int n = sc.nextInt();
            int t = sc.nextInt();
            for (int i = 0; i < n; i++) {
   
                Monst monst = new Monst(sc.nextInt(),sc.nextInt());
                list.add(monst);
            }
            int time =0;
// List<Monst> toSort = new ArrayList<>();
// for(Monst o1 :list){
   
// toSort.add(o1);
// }
            int ans = 0;
            list.sort(Comparator.comparing(Monst::getE1).reversed().thenComparing(Monst::getL1));
            for(Monst o1 :list){
   
                if(o1.getL1() >= time){
   
                    ans +=o1.getE1();
                    time +=t;
                }
            }
        list.sort(Comparator.comparing(Monst::getL1).reversed().thenComparing(Monst::getE1));
            int ans2 =0;
            time = 0;
            for(Monst o1 :list){
   
                if(o1.getL1() >= time){
   
                    ans2 +=o1.getE1();
                    time +=t;
                }
            }
            System.out.println(ans >ans2 ? ans : ans2);
        }
        static class Monst{
   
            public int L1;
            public int E1;
            public Monst(int L1,int E1){
   
                this.L1 = L1;
                this.E1 = E1;
            }
            public int getL1(){
   
                return L1;
            }
            public int getE1(){
   
                return E1;
            }
        }
    }


本公众号分享自己从程序员小白到经历春招秋招斩获10几个offer的面试笔试经验，其中包括【Java】、【操作系统】、【计算机网络】、【设计模式】、【数据结构与算法】、【大厂面经】、【数据库】期待你加入！！！

1.计算机网络----三次握手四次挥手
2.梦想成真-----项目自我介绍
3.你们要的设计模式来了
4.震惊！来看《这份程序员面试手册》！！！
5.一字一句教你面试“个人简介”
6.接近30场面试分享
7.你们要的免费书来了