暴力 ssl 1374 穀倉的安保

2021-10-23 13:56:05 字數 1377 閱讀 6676

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...