題意:

? ? ? ? ??一個(gè)A和兩個(gè)B一共可以組成三種字符串:"ABB","BAB","BBA".給定若干字母和它們相應(yīng)的個(gè)數(shù),計(jì)算一共可以組成多少個(gè)不同的字符串.

思路:

? ? ? ?剛開始一看這個(gè)題目感覺指數(shù)型母函數(shù),結(jié)果直接水敲,然后水wa了,哎,SB了,后來大體一算這個(gè)題目的答案肯定是幾百位,然后就自己寫啊寫啊寫,各種wa,后來放棄了,干脆去學(xué)JAVA大數(shù),之前沒用過,就輸入輸出,轉(zhuǎn)換格式,class什么的捅咕了一個(gè)晚上,終于a了,費(fèi)勁啊,

其實(shí)這個(gè)題目沒有必要用母函數(shù),母函數(shù)計(jì)算什么的復(fù)雜(自己JAVA什么不會,剛學(xué)的結(jié)合到母函數(shù)里就感覺復(fù)雜了) , 其實(shí)我們可以用組合數(shù)學(xué)的思想來做 ,想想假如有N個(gè)不同的數(shù),他們能組合的個(gè)數(shù)是 N!,但是本題中則可能出現(xiàn)相同的數(shù)字,所以答案肯定相對較少,

我們先假設(shè)這些數(shù)字不同,則是 N!(n 不是題目中的n而是所有數(shù)字的總個(gè)數(shù) sum),然后考慮出現(xiàn)相同的情況, 假如有AAA,當(dāng)初我們把他們當(dāng)成三個(gè)不同的數(shù),所以只要除以這三個(gè)數(shù)的組合數(shù)(1 * 2 * 3)就能還原回去了,所有的都這么處理,答案則是:

sum : 所有數(shù)字個(gè)數(shù)和

c[i] : i 有多少個(gè)

ans = ? ?sum! / (c[1]! * c[2]! * .....*c[n]!);

下面是自己的 WA的母函數(shù) 和 Ac的組合數(shù)(Ac的這個(gè)代碼是在網(wǎng)上找的,自己一開始JAVA什么都不會 ,明天會再寫個(gè)JAVA 常用的東西)

#include<stdio.h> double c[30] ,c1[26*12+10] ,c2[26*12+10]; double jcs[15];void DB_JC() {jcs[0] = 1;for(int i = 1 ;i <= 13 ;i ++)jcs[i] = jcs[i-1] * i; }int main () {int i ,j ,k ,n ,m;while(scanf("%d" ,&n) && n){m = 0;for(i = 1 ;i <= n ;i ++){scanf("%lf" ,&c[i]);m += int(c[i]);}for(i = 0 ;i <= m ;i ++)c1[i] = c2[i] = 0;DB_JC();c1[0] = 1.0 / jcs[0];for(i = 1 ;i <= n ;i ++){for(j = 0 ;j <= m ;j ++)for(k = 0 ;k + j <= m && k <= c[i] ;k ++)c2[k+j] += c1[j]/jcs[k];for(j = 0 ;j <= m ;j ++)c1[j] = c2[j] ,c2[j] = 0;}printf("%I64d\n" ,int(c1[m] * jcs[m]));}return 0; }

組合數(shù)學(xué) Ac JAVA 代碼

import java.util.Scanner; import java.math.BigInteger;public class Main {public static void main(String args[]) {Scanner cin = new Scanner(System.in);BigInteger f1, f2;int []s = new int[26];int n, sum;n = cin.nextInt();while (n != 0){sum = 0;for (int i=0; i<n; ++i){s[i] = cin.nextInt();sum += s[i];}f1 = new BigInteger("1");for (int i=1; i<=sum; ++i){f1 = f1.multiply(BigInteger.valueOf(i));}f2 = new BigInteger("1");for (int i=0; i<n; ++i){for (int j=1; j<=s[i]; ++j){f2 = f2.multiply(BigInteger.valueOf(j));}}System.out.println(""+f1.divide(f2));n = cin.nextInt();}} }

總結(jié)

以上是生活随笔為你收集整理的hdu1261 JAVA的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。