瑛太莱笔试

字典序第k小数字
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
BigInteger[][] dp = new BigInteger[50][50];
int N = 2; int M = 1;
long K = 4;
for(int i=0;i<N;i++){
dp[i][0] = new BigInteger(Integer.toString(i));
}
for(int i=0;i<=M;i++){
dp[0][i] = new BigInteger(Integer.toString(i));
}
for(int i=1;i<N;i++){
for(int j=1;j<=M;j++){
dp[i][j] = dp[i-1][j].add(dp[i][j-1]).add(new BigInteger(“2”));
}
}
StringBuffer sb = new StringBuffer();
int n=N; int m = M;
long k = K;
while(k>0){
if(n>0&&m>0){
if(dp[n-1][m].compareTo(new BigInteger((Long.toString(k-1))))>=0){
k–;
sb.append(‘a’);
n–;
}else{
k-= dp[n-1][m].longValue()+2;
sb.append(‘b’);
m–;
}
}else if(n>0 && m0){
k–;
sb.append(‘a’);
n–;
}else if(n0 && m>0){
k–;
sb.append(‘b’);
m–;
}else{
k=0;
}
}
System.out.println(sb.toString());
}
}

一只母羊从第2年第4年生一只母羊,第15年有多少只母羊

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

    int d = 15;
    System.out.println(totalSheep(d));
    }
   static int totalSheep(int year) {
       int count = 1;
       for (int i = 0; i <= year; i++) {
           if (i == 2 || i == 4) {
               count++;
               totalSheep(year - i);
           }
           if (i == 5) {
               count--;
               break;
           }
       }
       return  count;
   }

}

最大序列和

int maxSubSet(int [] nums) {
int maxSum = 0;
for(int i=0;i<nums.length;i++){
int sum = 0;
for(int j=i;j<nums.length;j++){
sum += nums[j];
if(sum > maxSum){
maxSum = sum;
}
}
}
return maxSum;
}