京東前端程式設計題

2021-09-26 10:48:25 字數 3143 閱讀 7606

合法的括號匹配序列被定義為:

1. 空串""是合法的括號序列

2. 如果"x"和"y"是合法的序列,那麼"xy"也是乙個合法的括號序列

3. 如果"x"是乙個合法的序列,那麼"(x)"也是乙個合法的括號序列

4. 每個合法的括號序列都可以由上面的規則生成

例如"", "()", "()()()", "(()())", "(((())))"都是合法的。 東東現在有乙個合法的括號序列s,一次移除操作分為兩步:

1. 移除序列s中第乙個左括號

2. 移除序列s中任意乙個右括號.保證操作之後s還是乙個合法的括號序列

東東現在想知道使用上述的移除操作有多少種方案可以把序列s變為空

如果兩個方案中有一次移除操作移除的是不同的右括號就認為是不同的方案。

例如: s = "()()()()()",輸出1, 因為每次都只能選擇被移除的左括號所相鄰的右括號.

s = "(((())))",輸出24, 第一次有4種情況, 第二次有3種情況, ... ,依次類推, 4 * 3 * 2 * 1 = 24

輸入:輸入包括一行,乙個合法的括號序列s,序列長度length(2 ≤ length ≤ 20).

(((())))

輸出:輸出乙個整數,表示方案數

24

var arr = readline().split('');

var count=1;

while(arr.length)

print(count);

給你兩個集合,要求 + 。 注:同乙個集合中不會有兩個相同的元素。

輸入描述:

每組輸入資料分為三行,第一行有兩個數字n,m(0 ≤ n,m ≤ 10000),分別表示集合a和集合b的元素個數。後兩行分別表示集合a和集合b。每個元素為不超過int範圍的整數,每個元素之間有個空格隔開。

輸出描述:

針對每組資料輸出一行資料,表示合併後的集合,要求從小到大輸出,每個元素之間有乙個空格隔開,行末無空格。
例如:

3 3

1 3 5

2 4 6

輸出:1 2 3 4 5 6

var arr = readline().split(' ');

var stra = readline();

var strb = readline();

var res = (stra + ' ' + strb).split(' ');

res.sort((a, b) => (a - b));

// 集合中無重複元素(去重)

var obj = {};

var r = ;

for(var i=0;i儘管是乙個cs專業的學生,小b的數學基礎很好並對數值計算有著特別的興趣,喜歡用電腦程式來解決數學問題,現在,她正在玩乙個數值變換的遊戲。她發現計算機中經常用不同的進製表示乙個數,如十進位制數123表達為16進製制時只包含兩位數7、11(b),用八進位制表示為三位數1、7、3,按不同進製表達時,各個位數的和也不同,如上述例子中十六進製制和八進位制中各位數的和分別是18和11,。 小b感興趣的是,乙個數a如果按2到a-1進製表達時,各個位數之和的均值是多少?她希望你能幫她解決這個問題? 所有的計算均基於十進位制進行,結果也用十進位制表示為不可約簡的分數形式。

輸入描述:輸入中有多組測試資料,每組測試資料為乙個整數a(1 ≤ a ≤ 5000)

輸出描述:對每組測試資料,在單獨的行中以x/y的形式輸出結果。

輸入:5   輸出:7/3

#include #include #include #include #include using namespace std;

int fun(int x, int y)

return sum;}

int main()

cout《小明同學學習了不同的進製之後,拿起了一些數字做起了遊戲。小明同學知道,在日常生活中我們最常用的是十進位制數,而在計算機中,二進位制數也很常用。現在對於乙個數字x,小明同學定義出了兩個函式f(x)和g(x)。 f(x)表示把x這個數用十進位制寫出後各個數字上的數字之和。如f(123)=1+2+3=6。 g(x)表示把x這個數用二進位制寫出後各個數字上的數字之和。如123的二進位制表示為1111011,那麼,g(123)=1+1+1+1+0+1+1=6。 小明同學發現對於一些正整數x滿足f(x)=g(x),他把這種數稱為幸運數,現在他想知道,大於0且小於等於n的幸運數有多少個?

輸入描述:每組資料輸入乙個數n(n<=100000)

輸出描述:每組資料輸出一行,小於等於n的幸運數個數。

輸入:21     輸出:3

var n = 21;

var count = 0;

for (var i = 1; i <= n; i++)

function f(num)

return sum;

} function g2(num)

return sum;

} console.log(count);

已知乙個奇怪的佇列,這個佇列中有n個數,初始狀態時,順序是1,2,3,4,…n,是1-n按順序排列。這個佇列只支援一種操作,就是把佇列中的第i號元素提前到隊首(1輸出描述:輸出僅包含乙個數字,表示至少操作了幾次

輸入:

55 2 1 3 4

輸出:2

var n = number(readline());

var arr = readline().split(' ');

var num = n-1;

if(n==1)elseelse

} print(num);

}

拉齊有乙個01序列,他可以對這個序列進行任意多次變換,每次變換都是把序列的最後若干個元素放到最前面,例如:010011,將最後3個元素011放到最前面,序列變為011010。所有變換結束後,拉齊需要挑出乙個全為1的連續區間,要求最大化區間長度。

輸入描述:共一行,乙個01串,僅包含0或1。序列長度不超過50000。
輸出描述:乙個整數,表示最長區間的長度。

輸入:11011      輸出:4

var str = readline()

if(str.indexof('0')===-1)elseelse

}

京東2018 4 9程式設計題

最近實在是忙,終於有空來寫一下程式設計題題解。1.生成回文串 這個題當時沒有寫出來,實在是沒有區間dp的經驗,只能想到指數複雜度的dfs。這個題和求子序列能組成的回文串數量是一樣的,這個稍微想想就知道了 後來下來經大佬指點發現,這是乙個區間dp的題。定義dp i j 為 i,j 閉區間的回文串數量,...

程式設計題 京東2016 買糖果

寫的有點繁瑣,歡迎指正 題目描述 某糖果公司專門生產兒童糖果,它最受兒童歡迎的糖果有a1 a2兩個序列,均採用盒式包裝。包裝好的a1類糖果體積為乙個儲存單位,而包裝好的a2類糖果體積正好是a1類的兩倍。這兩類糖果之所以廣受兒童歡迎,是因為糖果中含有公司獨家研發的魔幻因子。a1或a2序列中的糖果,看起...

程式設計題 京東 生日禮物

題目描述 bf的生日快到了,這一次,小東決定為bf送乙份特別的生日禮物為其慶生。作為高智商中的佼佼者,bf在國外求學,因此小東無法與之一起慶生。小東計畫送乙個生日卡片,並通過特別的包裝讓bf永遠難忘。她決定把卡片套裝在一系列的信封a 中。小東已經從商店中購買了很多的信封,她希望能夠用手頭中盡可能多的...