hdu1261

HDU1261解题报告

中文题意略。就是要求排列组合a1Cn*a2C(n-a1)*a3C(n-a1-a2)…………不过要高精就是了。通过这个题学到了高精度排列组合公式的简洁写法。同时掌握了高精乘法和除法。voidbign(inta,intn)//总值乘以n,除以a{intc=0;inti,j;for(j=0;j=0;--j)//高精除法{c=sum[j]+c*10;sum[j]=c/a;c=c%a;}}
iteye_20197·2020-08-26 12:16

hdu1261 字串数(排列组合、大整数)

ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.Output对于每一组测试数据,
kgduu·2020-08-10 04:52

hdu1261 java水过高精度排列组合。。

字串数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2692AcceptedSubmission(s):615ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成
weixin_30639719·2020-08-10 02:25

hdu1261 JAVA

题意:一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.思路:刚开始一看这个题目感觉指数型母函数,结果直接水敲,然后水wa了,哎,SB了,后来大体一算这个题目的答案肯定是几百位,然后就自己写啊写啊写,各种wa,后来放弃了,干脆去学JAVA大数,之前没用过,就输入输出,转换格式,class什么的捅咕了一个晚上,
TK13·2020-08-10 02:02

hdu1261

题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.思路：(a1+a2+...+an)!/a1!/a2!/.../an!大数#include#includeconstintMAX=505;structBigNum{intnum[MAX];intlen;}a[51][51];BigNumDiv(BigNum
穿袜子的流氓兔·2020-08-10 02:58

hdu1261字串数(组合数--大数问题--包括加 ，乘，除)

字串数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2669AcceptedSubmission(s):609ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成
KinneV·2020-08-09 20:11

HDU1134，HDU1261 大数

用以前的C改了个大数类,又机制地水了几题...#ifndefHEADER_BIGINT#defineHEADER_BIGINT#include#include#includeusingnamespacestd;classBigInt{public:BigInt();BigInt(intsmallNum);BigInt(constBigInt&bigNum);BigInt(stringnum);//
莫扎特的代码·2020-08-09 18:42

HDU1261 字串数

题目衔接：http://acm.hdu.edu.cn/showproblem.php?pid=126ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1
lee371042·2020-07-28 01:56

hdu 1261(组合数+java大数)

//组合数+java大数 import java.util.Scanner; import java.math.BigInteger; public class hdu1261 { public
·2015-11-11 05:27

hdu1261 java水过高精度排列组合。。

字串数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2692    AcceptedSubmission(s):615ProblemDescription一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,
guodongxiaren·2014-01-20 18:00

HDU1261字串数（全排列）

全排列知识：考虑n个元素组成的多重集，其中a1重复了n1次，a2重复了n2次，…，ak重复了nk次，n=n1+n2+…+nk。             考虑n个元素的全排列，则不同的排列数为：n!/(n1!*n2!*n3!……nk!);题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. 原题链接：htt
u010270403·2013-07-25 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他