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

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

这一套题做了下，感觉有些题目没什么心情去做，而且好多都忘了，知道是什么算法，但是忘了具体实施了。

只做了三个水题。。。很惭愧

题目一：给你一个字符串，要你分别把这些字符向后推N个

思路：模拟一下即可

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String str = cin.nextLine();
        String ans = "";
        for(int i = 0;i<str.length();i++){
            if(str.charAt(i)<='y'&&str.charAt(i)>='a')
                ans+=(char)(str.charAt(i)+1);
            else if(str.charAt(i)<='Y'&&str.charAt(i)>='A')
                ans+=(char)(str.charAt(i)+1);
            else if(str.charAt(i)=='Z')
                ans+='A';
            else if(str.charAt(i)=='z')
                ans+='a';
            else
                ans +=str.charAt(i);
        }
        System.out.println(ans);
    }
 
}

题目三：有n个硬币，要用这些银币构成m元，求最多可以使用多少枚硬币（每个硬币只能用一次）

思路：由于n<=10,所以最多的组合数也就是1024个，所以直接枚举即可

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        int m = cin.nextInt();
        int arr[] = new int [50];
        for(int i = 0;i<n;i++)
            arr[i] = cin.nextInt();
        Arrays.sort(arr,0,n);
        int ans = 0;
        for(int i = 0;i<=(1<<n);i++){
            int tmp = 0;
            int cnt = 0;
            int tmpi = i;
            for(int j = 0;j<n;j++){
                if(tmpi%2!=0){
                    tmp+=arr[j];
                    cnt++;
                }
                tmpi/=2;
            }
            if(cnt>ans&&tmp==m)
                ans = cnt;
        }
        System.out.println(ans);
    }
}

题目五：有一个1-n的序列，要求最少的左右交换次序，使p[i]!=i

思路：但p[i]==i&&p[i+1]==i+1时交换一次，还有p[i]==i时换一次即可

import java.util.*;
 
public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int m = cin.nextInt();
        int arr[] = new int[100005];
        for(int i = 1;i<=m;i++){
            arr[i] = cin.nextInt();
        }
        int ans = 0;
        for(int i = 1;i<=m;i++){
            if(arr[i]==i){
                if(i<m&&arr[i+1]==i+1){
                    ans++;
                    i++;
                }else
                    ans++;
            }
        }
        System.out.println(ans);
    }
}