美团运维工程师笔试，五道题，一题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(Syst...

拿到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.leng...

获取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 =...

很快乐

注意递归函数的返回值要改成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 stati...

                                               密级：      科学技术学院 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=...

主要思路： 创建两个一维数组对应学号和成绩，然后冒泡排序同时维护两个数组内值，在应用层实现同时替换（不会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; // ...

砥砺前行

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(); ...