今晚华为笔试大家都AC了多少？

第一题百分之75%，是因为当字符串长度是0的时候，只输出0

AC0道。

本地测试各种情况都过，就是在网页上通过率0%，后面都差点跟客服吵起来了。实在搞不懂什么问题

2道

 第一道75%  第二道AC。。。我很费解

第一个比较傻的做法 public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); // String string = sc.next(); String string = "abcd12345ed125ss123058789"; int start = 0; int end = 0; int length = 0; int maxLegth = 0; int maxStart = 0; int maxEnd = 0; boolean last = false; for (int i = 0; i < string.length(); i++) { char c = string.charAt(i); if ((c >= '0' && c <= '9')) {// 当前是数字 length++; if (last) {// 如果上一个也是数字 长度+1 if (i == string.length() - 1) { if (length >= maxLegth) { maxStart = start; maxEnd = string.length(); maxLegth = length; } } } else {// 如果不是 last = true; start = i; } } else { if (last) { if (length >= maxLegth) { maxStart = start; maxEnd = i; maxLegth = length; } } last = false; start = 0; end = 0; length = 0; } } if (maxLegth == 0) { System.out.println(0); } else { System.out.println(string.substring(maxStart, maxEnd)); System.out.println(maxLegth); } }

第一题一直75%，就是ac不了

遇到同样长度的数字串，取最后面的。

我也是第一道一直75%，不过我是最后做的第一题。。。

第一题正则就行，但是题目很坑，一直75%，调了40几分钟突然又通知空字符串返回0。。。真是醉了。。。。 match(/\d+/g)就可以全部匹配

完全就是编译器不行啊，IDE上怎么试都没错，一粘网上就不行了

第一题75%，第二题还是75%。。。

第一道卡在75%……

听说隔壁实验室的今晚都三个全AC

第二道，始终不知道哪出了问题，28.7%，坐着怀疑人生 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map.Entry; import java.util.Scanner; import java.util.Set; public class Main2 { public static void main(String[] args) { Scanner in = new Scanner(System.in); char[] output = new char[100]; int m = in.nextInt(); NumberOffGame(m, output); in.close(); } static void NumberOffGame(int m, char[] output) { if(m<=1 || m>=100) { System.out.println("ERROR!"); } else { HashMap<Integer, Integer> fc = new HashMap<Integer, Integer>(); for(int i=1; i<=100; i++) { fc.put(i, i); } int count=1; List<Integer> flag = new ArrayList<Integer>(); while(fc.keySet().size() >= m) { Set<Integer> key = fc.keySet(); for(Integer k : key) { if(count == m) { flag.add(k); count = 1; } else { count++; } } for(int i=0; i<flag.size(); i++) { fc.remove(flag.get(i)); } flag.clear(); } count = 0;  for(Entry<Integer, Integer> entry : fc.entrySet()) { System.out.printf("%d",entry.getKey()); if(count!=fc.size()-1) { System.out.printf(","); } count++; } } } }

第一道ac import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.next(); String s = maxS(str); System.out.println(s); System.out.println(s.length()); in.close(); } public static String maxS (String str) { char[] strC = str.toCharArray(); int count=0, result=0, flag=0; for(int i=0; i<strC.length; i++) { if(strC[i]>='0' && strC[i]<='9') { count++; } else { count = 0; } if(count >= result) { flag = i-count+1; result = count; } } String s = ""; if(result > 0) { for(int i=0; i<result; i++) { s += strC[flag+i]; } } return s; } }

第二题就是约瑟夫环 问题

第一题AC，第二题71%，第三题60%，我感觉不能AC的原因是时间复杂度太大。第三题应该要用堆做，可是我写个堆时间要很长的，写完了，没时间了，再多给10分钟就AC了

第3题的接啤酒怎么做啊

#include <iostream> #include<string> #include<vector> //#include<set> #include<algorithm> using namespace std; /** 1. n > m 2. n < m **/ // 第三题装酒 int main(){ int m, n; vector<int> w; // n people // m shuilongtou cin >>n>>m; for(int i =0 ; i< n; i++){ int x; cin >>x ; w.push_back(x); } // whe n <=m pick the max val if(n<=m){ sort(w.begin(),w.end()); cout << *(w.end()-1)<<endl; return 0; } // pick first m vector<int> ***; for(int i =0; i< m ; i++)***.push_back(w[i]); // queue int cost =0; size_t i =m; while(i < w.size()){ sort(***.begin(), ***.end()); int tar=***[0];// smallest cost += tar; for(size_t k =0 ; k < ***.size();k++){ ***[k]-=tar; if(***[k]==0&&i<w.size())***[k]=w[i++]; //pull the new one from w. no zero } } // rest cost; sort(***.begin(),***.end()); cost+=***[m-1]; cout <<cost <<endl; return 0; } //第二题 报数踢人 int main(){ int m ; cin >>m; if(m<=1){cout<<"ERROR!"<<endl;return 0;} if(m>=100){cout<<"ERROR!"<<endl;return 0;} vector<bool> pp(100,true); int cc=100, i=0, kill=0; while(cc>=m){ kill=pp[i]?(kill+1):kill; if(kill==m){ pp[i]=false; cc--; kill=0; } i= (i+1)%100; } bool first= true; for(size_t i =0 ; i < pp.size(); i++) if(pp[i]&&first){ cout <<i+1; first= false; }else if(pp[i]){ cout <<","<<i+1; } return 0; } // 第一题最长连续数字串 int main() { string s; while(cin >>s){ size_t curr_l=0; string nums=""; string ms=""; for(size_t i =0 ; i< s.size() ; i++) { if(s[i]>='0'&&s[i]<='9') { curr_l++; nums+= s[i]; }else{ ms = curr_l>=ms.size()?nums:ms; curr_l =0; nums=""; } } ms= curr_l>=ms.size()?nums:ms; if(ms.size()!=0) cout<< ms<<endl; cout << ms.size()<<endl; } return 0; }