360笔试题D卷

package _360;

import java.util.*;

public class Main {
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String dna1 = in.nextLine();
        String dna2 = in.nextLine();
        int res = minEdit(new StringBuilder(dna1),new StringBuilder(dna2));
        System.out.println(res);
    }

    private static int minEdit(StringBuilder dna1, StringBuilder dna2) {
        int n = dna1.length();

        int cnt  = 0;

        for(int i = 0;i<n;i++){
            if(dna1.charAt(i)!=dna2.charAt(i)){
                char target = dna2.charAt(i);
                int pos = -1;
                for(int j = i+1;j<n;j++){
                    if(dna1.charAt(j)==target && dna1.charAt(j)!=dna2.charAt(j)){
                        pos = j;
                        break;
                    }
                }
                if(pos==-1){
                    //
                }
                else{
                    dna1.setCharAt(pos,dna1.charAt(i));
                }
                cnt++;
            }
        }


        return cnt;

    }


}

package _360;

import java.util.*;


public class Main2 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();//中奖
        int m = in.nextInt();//不中奖

        double[][] dp = new double[n+1][m+1];
        //dp[n][m] =
        //1 中了 n/(m+n);
        //                 （A抽了一张不中奖，剩下n张中奖，m-1张不中奖）  然后B也抽了一张不中奖
        //                        剩下n张中奖，m-2张不中奖.B可以随便摸
        //              B如果摸到中奖，则剩下n-1和m-2   B如果摸到不中奖，则剩下n和m-3
        //2 没中 m/(n+m) * (m-1)/(n+m-1)*  {  dp[n-1][m-2]  + dp[n][m-3]     }

        for(int i = 0;i<=n;i++){
            for(int j = 0;j<=m;j++){
                if(i==0 && j==0){
                    dp[i][j] = 0;//
                }
                else if(i==0){
                    dp[i][j] = 0;
                }
                else if(j==0){
                    dp[i][j] = 1;
                }
                else{
                    dp[i][j] = 1.0*i/(i+j) + 1.0*j/(i+j) * (j-1)/(i+j-1)* ( ( j-2>=0 ? 1.0*i/(i+j-2)*dp[i-1][j-2] : 0)  + ( j-3>=0 ? 1.0*(j-2)/(i+j-2)*dp[i][j-3] : 0 ));
                }
            }
        }

        System.out.printf("%.4f",dp[n][m]);

    }
}