HDU 1261(全排列，大数乘除)

喜欢ヅ旅行 2022-09-20 12:42 49阅读 0赞

全排列知识：考虑n个元素组成的多重集，其中a1重复了n1次，a2 重复了n2次，…，ak重复了nk次，n=n1+n2+…+nk。

考虑n个元素的全排列，则不同的排列数为：n!/(n1!\*n2!\*n3!……nk!);

题意：

一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".  
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.

import java.util.*;
    import java.math.*;
    public class Main
    {      
        
        public static void main(String []args)
        {
            int i,n,j,total=0;
            BigInteger result,dev,now;
            int ans[] =new int [100];
            Scanner cin=new Scanner(System.in);
            while(cin.hasNext())
            {
                n=cin.nextInt();
                if(n==0) return ;
                total=0;
                for(i=0;i<n;i++){
                    ans[i]=cin.nextInt();
                    total+=ans[i];
                }
                result=BigInteger.valueOf(1);
                dev=BigInteger.valueOf(1);
                for(i=2;i<=total;i++)
                    result=result.multiply(BigInteger.valueOf(i));
                for(i=0;i<n;i++){
                    now=BigInteger.valueOf(1);
                    for(j=1;j<=ans[i];j++)
                    now=now.multiply(BigInteger.valueOf(j));
                    dev=dev.multiply(now);
                }
                System.out.println(result.divide(dev));
             }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 108 阅读

相关 hdu1027 求第k个全排列

Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the

àì夳堔傛蜴生んèń/ 2024年02月17日 19:48/ 0 赞/ 79 阅读

相关 hdu1002大数模拟

[hdu1002][] 大数模拟题 include <iostream> using namespace std; int main()

女爷i/ 2023年07月17日 06:18/ 0 赞/ 58 阅读

相关 HDU 1297（大数+规律）

思路如下：一个长度n的队列可以看成一个n - 1的队列再追加的1个小孩，这个小孩只可能是： a.男孩，任何n - 1的合法队列追加1个男孩必然是合法的，情况数为f\[n

小灰灰/ 2022年09月20日 12:43/ 0 赞/ 196 阅读

相关 HDU 1261(全排列，大数乘除)

全排列知识：考虑n个元素组成的多重集，其中a1重复了n1次，a2 重复了n2次，…，ak重复了nk次，n=n1+n2+…+nk。

喜欢ヅ旅行/ 2022年09月20日 12:42/ 0 赞/ 50 阅读

相关 HDU 1250(大数相加)

题意：如题。 include <cstdio> include <cstring> include <cstdlib>

Love The Way You Lie/ 2022年09月20日 12:35/ 0 赞/ 222 阅读

相关 HDU 1716 排列2（全排列函数的应用）

排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

曾经终败给现在/ 2022年06月10日 12:22/ 0 赞/ 156 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 284 阅读

相关 Hdu-1261 字串数

Problem Description 一个A和两个B一共可以组成三种字符串:“ABB”,“BAB”,“BBA”. 给定若干字母和它们相应的个数,计算一共可以组成多少个

Dear 丶/ 2022年04月10日 09:17/ 0 赞/ 236 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 489 阅读