2017年校招全國(guó)統(tǒng)一模擬筆試(第五場(chǎng))編程題集合(Javascript版)

hedge_hog 發(fā)布于2019-08-23 11:42 / 1891人閱讀

摘要：地址年校招全國(guó)統(tǒng)一模擬筆試第五場(chǎng)編程題集合偶串如果一個(gè)字符串由兩個(gè)相同字符串連接而成就稱這個(gè)字符串是偶串。第個(gè)提示是或者表示牛牛選擇的數(shù)是否是的倍數(shù)。牛牛決定換掉一些瓷磚的顏色使得相鄰兩塊瓷磚的顏色均不相同。

地址：2017年校招全國(guó)統(tǒng)一模擬筆試(第五場(chǎng))編程題集合

偶串 (AC)

如果一個(gè)字符串由兩個(gè)相同字符串連接而成,就稱這個(gè)字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"卻不是。
牛牛現(xiàn)在給你一個(gè)只包含小寫(xiě)字母的偶串s,你可以從字符串s的末尾刪除1和或者多個(gè)字符,保證刪除之后的字符串還是一個(gè)偶串,牛牛想知道刪除之后得到最長(zhǎng)偶串長(zhǎng)度是多少。

輸入描述:
輸入包括一個(gè)字符串s,字符串長(zhǎng)度length(2 ≤ length ≤ 200),保證s是一個(gè)偶串且由小寫(xiě)字母構(gòu)成

輸出描述:
輸出一個(gè)整數(shù),表示刪除之后能得到的最長(zhǎng)偶串長(zhǎng)度是多少。保證測(cè)試數(shù)據(jù)有非零解

輸入例子1:

abaababaab

輸出例子1:

var readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});

rl.on("line", function(line) {
  var str = line.trim();
  str = strWithoutLast(str);
  while(str.length){
    if(str.length & 1 === 1){
      str = strWithoutLast(str);
    }
    if(isEvenStr(str)){
      console.log(str.length);
      break;
    } else {
      str = strWithoutLast(str);
    }
  }
  function isEvenStr(str){
    var len = str.length;
    var left = str.slice(0, len / 2);
    var right = str.slice(len / 2, len);
    return left === right;
  }
  function strWithoutLast(str){
    var len = str.length;
    return str.slice(0, len - 1);
  }
});

制造回文 (AC)

牛牛有一些字母卡片,每張卡片上都有一個(gè)小寫(xiě)字母,所有卡片組成一個(gè)字符串s。牛牛一直認(rèn)為回文這種性質(zhì)十分優(yōu)雅,于是牛牛希望用這些卡片拼湊出一些回文串,但是有以下要求:
1、每張卡片只能使用一次
2、要求構(gòu)成的回文串的數(shù)量最少
牛牛想知道用這些字母卡片,最少能拼湊出多少個(gè)回文串。
例如: s = "abbaa",輸出1,因?yàn)樽钌倏梢云礈惓?ababa"這一個(gè)回文串
s = "abc", 輸出3,因?yàn)樽钌僦荒芷礈惓?a","b","c"這三個(gè)回文串

輸入描述:
輸入包括一行,一個(gè)字符串s,字符串s長(zhǎng)度length(1 ≤ length ≤ 1000).
s中每個(gè)字符都是小寫(xiě)字母

輸出描述:
輸出一個(gè)整數(shù),即最少的回文串個(gè)數(shù)。

輸入例子1:

abc

輸出例子1:

var readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});

rl.on("line", function(line) {
  var alpha = 26;
  var strArr = line.trim().split("");
  var arr = [];
  var odd = 0;
  while(alpha){arr.push(0); alpha--;}
  for(var i = 0, len = strArr.length; i < len; i++){
    var index = strArr[i].charCodeAt(0) - 97;
    arr[index]++;
  }
  arr.forEach(function(item){
    if(item & 1 === 1){
      odd++;
    }
  });
  console.log(odd);
});

猜數(shù) (Memory out)

牛牛和羊羊在玩一個(gè)有趣的猜數(shù)游戲。在這個(gè)游戲中,牛牛玩家選擇一個(gè)正整數(shù),羊羊根據(jù)已給的提示猜這個(gè)數(shù)字。第i個(gè)提示是"Y"或者"N",表示牛牛選擇的數(shù)是否是i的倍數(shù)。
例如,如果提示是"YYNYY",它表示這個(gè)數(shù)使1,2,4,5的倍數(shù),但不是3的倍數(shù)。
注意到一些提示會(huì)出現(xiàn)錯(cuò)誤。例如: 提示"NYYY"是錯(cuò)誤的,因?yàn)樗械恼麛?shù)都是1的倍數(shù),所以起始元素肯定不會(huì)是"N"。此外,例如"YNNY"的提示也是錯(cuò)誤的,因?yàn)榻Y(jié)果不可能是4的倍數(shù)但不是2的倍數(shù)。
現(xiàn)在給出一個(gè)整數(shù)n,表示已給的提示的長(zhǎng)度。請(qǐng)計(jì)算出長(zhǎng)度為n的合法的提示的個(gè)數(shù)。
例如 n = 5:
合法的提示有:
YNNNN YNNNY YNYNN YNYNY YYNNN YYNNY
YYNYN YYNYY YYYNN YYYNY YYYYN YYYYY
所以輸出12

輸入描述:
輸入包括一個(gè)整數(shù)n(1 ≤ n ≤ 10^6),表示已給提示的長(zhǎng)度。

輸出描述:
輸出一個(gè)整數(shù),表示合法的提示個(gè)數(shù)。因?yàn)榇鸢缚赡軙?huì)很大,所以輸出對(duì)于1000000007的模

輸入例子1:

輸出例子1:

var readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
rl.on("line", function(line) {
  var mod = 1000000007;
  var ans = 1;
  var n = parseInt(line.trim());
  var vis = [];
  debugger;
  for(var i = 2; i <= n; i++){
    if(vis[i]) continue;
    for(var j = 2 * i; j <= n; j += i){
        vis[j] = 1;
    }
    var tmp = n;
    var cnt = 0;
    while(tmp >= i){
        tmp /= i;
        cnt++;
    }
    ans = ans * (cnt + 1) % mod;
  }
  console.log(ans);
});

DNA

DNA片段
時(shí)間限制：1秒
空間限制：32768K
牛牛從生物科研工作者那里獲得一段字符串?dāng)?shù)據(jù)s,牛牛需要幫助科研工作者從中找出最長(zhǎng)的DNA序列。DNA序列指的是序列中只包括"A","T","C","G"。牛牛覺(jué)得這個(gè)問(wèn)題太簡(jiǎn)單了,就把問(wèn)題交給你來(lái)解決。
例如: s = "ABCBOATER"中包含最長(zhǎng)的DNA片段是"AT",所以最長(zhǎng)的長(zhǎng)度是2。
輸入描述:
輸入包括一個(gè)字符串s,字符串長(zhǎng)度length(1 ≤ length ≤ 50),字符串中只包括大寫(xiě)字母("A"~"Z")。

輸出描述:
輸出一個(gè)整數(shù),表示最長(zhǎng)的DNA片段

輸入例子1:
ABCBOATER

輸出例子1:
2

var readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
rl.on("line", function(line) {
  var str = line.trim();
  var len =  line.match(/[ATCG]*/g).reduce(function(a, b){
    return a < b.length ? b.length : a;
  }, 0);
  console.log(len);
});

彩色瓷磚

牛牛喜歡彩色的東西,尤其是彩色的瓷磚。牛牛的房間內(nèi)鋪有L塊正方形瓷磚。每塊磚的顏色有四種可能:紅、綠、藍(lán)、黃。給定一個(gè)字符串S, 如果S的第i個(gè)字符是"R", "G", "B"或"Y",那么第i塊瓷磚的顏色就分別是紅、綠、藍(lán)或者黃。
牛牛決定換掉一些瓷磚的顏色,使得相鄰兩塊瓷磚的顏色均不相同。請(qǐng)幫牛牛計(jì)算他最少需要換掉的瓷磚數(shù)量。

輸入描述:
輸入包括一行,一個(gè)字符串S,字符串長(zhǎng)度length(1 ≤ length ≤ 10),字符串中每個(gè)字符串都是"R", "G", "B"或者"Y"。

輸出描述:
輸出一個(gè)整數(shù),表示牛牛最少需要換掉的瓷磚數(shù)量

輸入例子1:

RRRRRR

輸出例子1:

var readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
rl.on("line", function(line) {
  var str = line.trim();
  var arr = str.match(/([RGBY])1+/g);
  var num = 0;
  if(arr){
    num = arr.reduce(function(a, b){
      return Math.floor(b.length / 2) + a;
    }, 0);
  }
  console.log(num);
});