宜信笔试题，很简单很基础，基本一次AC

末蓝、 2022-07-15 15:28 114阅读 0赞

## 1. 字典排序 ##

给定一个整数n，给定一个整数m，将1~n个整数按字典顺序进行排序，返回排序后第m个元素。n最大可为5000000。字典排序的含义为：从最高位开始比较。1开头的数字排在最前面，然后是2开头的数字，然后是3开头的数字……最高位相同的数字，按同样的逻辑比较次高位……以此类推。

例：给定整数为n=13,m=5，那么字典排序结果为： \[1,10,11,12,13,2,3,4,5,6,7,8,9\] ，程序最终输出为13。

解释：用treeset一次AC

import java.util.*;
    
    public class Main {
        	
        	public static void main(String[] args){
        		Scanner in = new Scanner(System.in);
        		while(in.hasNext()){
        			int m=in.nextInt();
            		int n=in.nextInt();
            		Set<String> set = new TreeSet<String>();
            		for(int i=1;i<=n;i++){
            			set.add(Integer.toString(i));
            		}
            		Iterator it = set.iterator();
            		String[] strArr = (String[]) set.toArray(new String[set.size()]); 
            		System.out.println(strArr[m-1]);
        		}
        	}
    }

## 2. 字符串处理 ##

一个字符串，含有字母数字和特殊符号等，按照以下要求写一个转换函数  
1）只保留小写字母，过滤掉其他字符，  
2）对过滤结果按照下述规则进行映射转换：(0<right<=25)  
例如若right = 2 :  
转换前->转换后  
a->c  
b->d  
c->e  
…  
x->z  
y->a  
z->b  
例如1 输入字符串："difg123" right =3， 则最后输出为” glij”  
例如2 输入字符串："yz" 右偏移为3， 则最后输出为” bc”

一次AC，没啥说的

import java.util.*;
    
    public class Main {
        	
        	public static void main(String[] args){
        		Scanner in = new Scanner(System.in);
        		while(in.hasNext()){
        			String s = in.nextLine();
        			int r = in.nextInt();
        			StringBuffer ret = new StringBuffer();
        			for(int i=0;i<s.length();i++){
        				if(s.charAt(i)>='a'&&s.charAt(i)<='z'){
        					ret.append((char)(((s.charAt(i)+r)-'a')%26+'a'));
        				}
        			}
        			System.out.println(ret.toString());
        		}
        	}
    }

## 3. 乘坐电梯 ##

一栋大楼共有M层(M >= 2 )，且只有一个电梯，该电梯最大载重为K。现在有N个人排队坐电梯上楼，且每个人在队中位置不能改变。队中每个人体重为weight \[w(0), w(1), w(2) ….w(N-1) \],且满足 w(i)<K，保证每个人都可以上楼。每个人目的楼层为destination \[d(0), d(1), d(2) ….d(N-1)\]，且2<=d(i)<=M ,求该电梯上楼过程中一共停留了多少次(不包括起始的楼层第1层)。计算中不考虑人员下楼用电梯。  
  
举例1. 有两个人 N=2，楼层M=3，电梯载重K = 100，每个人体重weight\[2\] = \{80, 90\}，目的楼层destination\[2\] = \{3, 3\}, 则  
第一次电梯载1人上楼，停1次在3楼，第二次电梯载1人上楼，停2次在3楼，  
电梯共启动2次，上升中共停2次，程序输出 2  
  
举例2. 有两个人 N=2，楼层M=3，电梯载重K = 180，每个人体重weight\[2\] = \{80, 90\}，目的楼层destination\[2\] = \{3, 3\}, 则  
第一次电梯载2人上楼，停1次在3楼，  
电梯共启动1次，上升中共停1次，程序输出 1  
  
  
输入  
输入占五行，每行内容依次为人数，楼层数，电梯载重，人员体重数组（空格隔开），人员目的楼层数组（空格隔开）。  
输出  
数字（代表电梯停留次数）  
  
样例输入  
2  
3  
100  
80 90  
3 3  
样例输出  
2

//开始时候竟然是因为电梯不能称重达到最大载重，只通过89%。把条件if(tempsum<=K)改为if(tempsum<K)后AC。
    import java.util.*;
    
    public class Main {
        	
        	public static void main(String[] args){
        		Scanner in = new Scanner(System.in);
        		while(in.hasNext()){
        			int N = in.nextInt();
        			int M = in.nextInt();
        			int K = in.nextInt();
        			int[] w = new int[N];
        			for(int i=0;i<N;i++){
        				w[i]=in.nextInt();
        			}
        			int[] d = new int[N];
        			for(int i=0;i<N;i++){
        				d[i]=in.nextInt();
        			}
        			int count=0;
        			int tempsum=0;
        			Set<Integer> set = new HashSet<Integer>();
        			for(int i=0;i<N;i++){
        				tempsum += w[i];
        				if(tempsum<K){
        					set.add(d[i]);
        					if(i==N-1){
        						count += set.size();
        					}
        				}
        				else{
        					count += set.size();
        					set.clear();
        					tempsum=0;
        					i--;
        				}
        			}
        			System.out.println(count);
        		}
        	}
    }