ssl
1374
ssl\ 1374
ssl137
4farmer john給穀倉安裝了乙個新的安全系統,並且要給牛群中的每乙個奶牛分配乙個有效的密碼。乙個有效的密碼由l(3 <= l <= 15)個小寫字母(來自傳統的拉丁字母集』a』…『z』)組成,至少有乙個母音(『a』, 『e』, 『i』, 『o』, 或 『u』)和兩個子音(除去母音以外的音節),並且是按字母表順序出現的(例如,'abc』是有效的,而』bac』不是) 。
給定乙個期望長度l和c個小寫字母,寫乙個程式,列印出所有的長度為l、能由這給定的c個字母組成的有效密碼。密碼必須按字母表順序列印出來,一行乙個。
你的程式只需輸出前25,000個有效密碼,即使後面還存在有效密碼。
第一行: 兩個由空格分開的整數,l和c;
第二行: c個空格分開的小寫字母,密碼是由這個字母集中的字母來構建的。
第一至?行: 每乙個輸出行包括乙個長度為l個字元的密碼(沒有空格)。輸出
行必須按照字母順序排列。如果存在多於25,000個有效密碼,你的程式必須在輸出25,000個有效密碼後停止。
4 6
a t c i s w
acis
acit
aciw
acst
acsw
actw
aist
aisw
aitw
astw
cist
cisw
citw
istw
直接搜?
判斷一下是否有至少乙個母音和兩個子音就好了
#include
#include
#include
using
namespace std;
int l, c, p, o, sum;
char s[35]
, ans[35]
;bool b[
150]
;void
dfs(
int x,
bool d,
int len)}if
(len == l && d)
for(
int i = x +
1; i <= c;
++i)
dfs(i, d, len +1)
; ans[len]
=' ';}
intmain()
sort
(s +
1, s + c +1)
;for
(int i =
1; i <= c;
++i)
dfs(i,0,
1);}
回文子串行 ssl2662 暴力
回文序列是指左右對稱的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我們會給定乙個n m的矩陣,你需要從這個矩陣中找出乙個p p的子矩陣,使得這個子矩陣的每一列和每一行都是回文序列。果然競賽要有信仰 任意乙個回文的矩形都是可以由小一圈的回文矩形 最外圈上都是回文串,那麼這樣子...
SSL1062 統計數字 暴力 雜湊
某次科研調查時得到了n個自然數,每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個,現在需要統計這些自然數各自出現的次數,並按照自然數從小到大的順序輸出統計結果。輸入包含n 1行 第一行是整數n,表示自然數的個數 第2 n 1每行乙個自然數。輸出包含m行 m為n個自...
演算法學習筆記 13 暴力求解法01 列舉排列
所謂暴力求解法,大意應該是根據提議分析出的所有可能的情況 優化過的研究域 來一一研究,得到最終結果。第一節呢就是列舉排列。這裡的排列指的是乙個集合的元素中根據字典序進行排列。用wikioi的一道題來進行解釋吧 樣例輸入 sample input 3樣例輸出 sample output 1 2 3 1...