爱奇艺2018春招笔试题解(前端)
睡过头了,第二编程题没提交,不过本地AC了
第一题,AC
思路是不断减去最小数,再判断,该加2的加2.
let line=readline().split(" "); line=line.map(i=>parseInt(i)); line.sort((a,b)=>a-b); let max=line[2],min=line[0],count=0; while(max!=0){ line.sort((a,b)=>a-b); min=line[0]; line=line.map(i=>i-min); max=line[2]; if(line[1]==1&&line[2]==1){ count+=2; break; } if(line[2]==1){ count++; break; } for(let i=0;i<3;i++){ if(max-line[i]>=2){ line[i]=line[i]+2; count++; } } } console.log(count);
第二题,本地AC
思路是在剩余字符串中不断的找到最大的字典序字母
let str=readline(); let childStr=""; while(str.length){ let str2=str.split(""); str2.sort(); let tmp=str2[str2.length-1] childStr+=tmp; str=str.slice(str.indexOf(tmp)+1); } console.log(childStr);
#春招#