美团运维工程师笔试，五道题，一题20分AC两道简单题，第三题过81%用例超时第四题01字符串不会写第五题小美小团的二级缓存直接不会写，菜麻了

#include<stdio.h> int main() { int x,y; while(scanf("%d %d",&x,&y)!=EOF) { while(x!=y){ x>y?(x/=2):(y/=2); } printf("%d\n",y); } }

前半段是用两个辅助数组存值后半段二分查找，找到后break返回，设置flag锁来定输出注意这里while()循环条件是left<right以及转移时是left=mid+1; .... right=mid;  import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] temp; int[] num; Scanner sc=new Scanner(System.in); while(sc.hasNext()){ in...

拿到s后直接转char数组，然后sort完在StringBuffer里面拼接起来，输出即可 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { String s = sc.nextLine(); int len=s.length(); char[] arr = s.toCharArray(); Arrays.so...

获取s.length()后给一个j作为指针获取2的多少次方，常规for遍历，用好pow函数计算即可 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { String s = sc.nextLine(); int sum = 0; int j = s.length(); for (int i = 0; i < s.length(); i++) { su...

很快乐

注意递归函数的返回值要改成long不然在13以后会溢出 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); System.out.println(jieChen(n)); } } public static long jieChen(int n){ return n>1?n*jieChen(n-1):1; } }

                                               密级：       科学技术学院 NANCHANG UNIVERSITY COLLEGE OF SCIENCE AND TECHNOLOGY 计算机系工程训练报告 《高级网络服务工程训练》 （2019—2020学年第二学期）       班    级：          计算机172班            学    号：           7020817074             学生姓名：              温鑫                                   教...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int y=0; int n=0; int[] month=new int[]{31,28,31,30,31,30,31,31,30,31,30,31}; while(sc.hasNext()){ y=sc.nextInt(); n=sc.nextInt(); int mon=0; int day=0; if(!isTrueYear(y)){ if(n>=1&am...

主要思路： 创建两个一维数组对应学号和成绩，然后冒泡排序同时维护两个数组内值，在应用层实现同时替换（不会list集合QAQ）。然后使用双指针法设置left,right两个变量形成滑动窗口，找到一个区间的值来进行学号的排序。学号的排序只要确定同分的区间就很容易的调用Arrays.sort(int[] arr,int left,int right)方法实现。 package demo.day0203; import java.util.Arrays; import java.util.Scanner; //class Student{ // public int xh; // public int...

砥砺前行

package demo.day0202; import java.util.List; import java.util.Scanner; public class clien { public static void main(String[] args) { Scanner sc=new Scanner(System.in); char c1,c2,c3,c4; String temp; while (sc.hasNext()){ temp=sc.nextLine(); c1=temp.charAt(0); c2=temp.charAt(1); c3=temp.charAt(2); c4...