2017年校招全国统一模拟笔试(第五场)编程题集合

https://www.nowcoder.com/test/5986669/summary

第一题：给你n块瓷砖，每块瓷砖都有颜色，但是我们不想相邻的瓷砖颜色一致，所以要进行替换，求最少的替换数

思路：把连续的瓷砖分成两种情况，一是两块相连的，一个是三块相连的，两块相连的，替换哪个都一样，三块的替换中间的最优

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        int num[] = new int[50];
        int ans = 0;
        for(int i = 1;i<str.length()-1;i++){
            if(str.charAt(i)==str.charAt(i-1)&&str.charAt(i)==str.charAt(i+1)&&num[i-1]!=1&&num[i]!=1){
                num[i] = 1;
                ans++;
            }
        }
        for(int i = 0;i<str.length()-1;i++){
            if(str.charAt(i)==str.charAt(i+1)&&num[i]!=1&&num[i+1]!=1){
                ans++;
            }
        }
        System.out.println(ans);
    }
}

第二题：求最长的DNA序列

思路：统计相连的ATCG即可

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        int num[] = new int[50];
        int ans = 0;
        for(int i = 0;i<str.length();i++){
            if(str.charAt(i)=='A'||str.charAt(i)=='T'||str.charAt(i)=='C'||str.charAt(i)=='G'){
                int tmp = 0;
                while(i<str.length()){
                    if(str.charAt(i)=='A'||str.charAt(i)=='T'||str.charAt(i)=='G'||str.charAt(i)=='C')
                        tmp++;
                    else
                        break;
                    i++;
                }
                if(tmp>ans)
                    ans = tmp;
            }
        }
        System.out.println(ans);
    }
}

第三题：一个字符串由两个相同字符串连接而成,就称这个字符串是偶串，求最少删多少个字符可以构成

思路：每次删两个，然后对半比较

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        for(int i = str.length()-2;i>0;i-=2){
            if(deal(str.substring(0,i))){
                System.out.println(i);
                break;
            }
        }
    }
    static boolean deal(String str){
        int tmp = str.length()/2;
        for(int i = 0;i<str.length()/2;i++){
            if(str.charAt(i)!=str.charAt(i+tmp))
                return false;
        }
        return true;
    }
}

第四题：没有看懂那个是啥

第五题：给定一个整数的长度N，根据已给的提示猜这个数字。第i个提示是"Y"或者"N",这个数是否是i的倍数，请计算出长度为n的合法的提示的个数。

思路：如果第I是个素数的话，那么这个数与前面的数没有任何关系。

　　如果第i个数不是素数的话，那么它与前面的它的因数统一即可

　　如果第i个是素数的次方的话，它不能唯一确定，它得取决于前面的值，总数也就是前面的因数+1

 import java.util.Scanner;
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int len=scanner.nextInt();
            long ans=1;
            boolean[] visited = new boolean[len+1];
            for(int i=2; i<=len; i++) {
                if(visited[i])
                    continue;
                for(int j=2*i; j<=len; j+=i)
                    visited[j] = true;
                int count=0;
                long k=i;  //int会溢出
                while(k<=len) {
                    k*=i;
                    count++;
                }
                ans=ans*(count+1)%1000000007;
            }
            System.out.println(ans);
        }
    }