取字母組成串

2021-07-27 03:33:20 字數 432 閱讀 1890

1.   取字母組成串

a b c d中取5次,每個字母都可以重複取出,形成乙個串。

現在要求,串中a出現的次數必須為偶數(0次也算偶數)。

求可以形成多少種可能的串。

#includeusing namespace std;

int a[5],ans;

void dfs(int t)

for(int i=1;i<=4;i++)}

int main()

倒不如看看數學解法,多麼美妙:

a0個時,剩下5個位置放三種,就是3^5種

a2個時,剩下3個位置放三種,a的位置有c(5,2)種,答案是c(5,2)*3^3種

a4個時,剩下1個位置放三種,a的位置有c(5,4)種,答案是c(5,4)*3種

最後加起來就好啦。

取字母組串

print?取字母組成串 a b c d中取5次,每個字母都可以重複取出,形成乙個串。現在要求,串中a出現的次數必須為偶數 0次也算偶數 求可以形成多少種可能的串。public class 取字母組串 取n次,a出現偶次 public static int f int n public static...

python 練習題 取字母

1 author whycai2 time 2021 3 18 21 5334 5 二維網格和乙個單詞,找出該單詞是否存在網格中 61.單詞必須按照字母順序,通過相鄰的單元格內的字母工程,其中 相鄰 單元格是那些水平或垂直相鄰的單元格,同乙個單元格內的字母不允許重複使用78 例子 9 board 1...

sqlserver取字串拼音首字母

sqlserver 使用函式獲取乙個字串的拼音首字母 create function dbo.fn getpinyin str nvarchar max returns nvarchar max as begin declare word nchar 1 py nvarchar max set py...