京東筆試題2 求括號匹配數目

有乙個合法的字串，合法是指左括號與右括號全部能配對，現在每次將這個序列第乙個左括號刪去，在將任意乙個右括號刪去，每次刪去後的序列必須合法，求有多少種方法

乙個合法括號序列。

方案數。

()()()()

(((())))()()

1 24

#include

#include
#include 
using
namespace
std;
int ans;
/*判斷是否匹配合法函式
*/bool isr(string s)
else
else}}
return
true;}/*
深度搜尋函式
*/int fun(string s, int k)
for (int i = 0; i//去除該左括號，掃瞄右括號
if (s[i] == '(')}}
//掃瞄右括號
else}}
}return0;}
int main()

#include

#include
#include
#include
#include
#include 
using
namespace
std;
const
long
long mod = 10000000007ll;
char ch[20000005];
long
long ans = 1;
int tot;
int main()
}printf("%i64d", ans);
return
0;}

2018秋招 京東筆試題 求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...

網易 今日頭條筆試題 求CD數目

題目 你作為一名出道的歌手終於要出自己的第乙份 了，你計畫收錄 n 首歌而且每首歌的長度都是 s 秒，每首歌必須完整地收錄於一張 cd 當中。每張 cd 的容量長度都是 l 秒，而且你至少得保證同一張 cd 內相鄰兩首歌中間至少要隔 1 秒。為了辟邪，你決定任意一張 cd 內的歌數不能被 13 這個...

京東2018秋招筆試題之求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...