中文题意略。
就是要求排列组合a1Cn * a2C(n-a1) * a3C(n - a1 - a2)…………
不过要高精就是了。
通过这个题学到了高精度排列组合公式的简洁写法。同时掌握了高精乘法和除法。
void bign(int a, int n)//总值乘以n,除以a
{
int c = 0;
int i, j;
for (j = 0; j < N; ++j) //高精乘法
{
c = sum[j] * n + c;
sum[j] = c % 10;
c = c / 10;
}
c = 0;
for (j = N - 1; j >= 0; --j) //高精除法
{
c = sum[j] + c * 10;
sum[j] = c / a;
c = c % a;
}
}
分享到:
相关推荐
hdu1001解题报告
hdu1290 解题报告 献给杭电五十周年校庆的礼物 (切西瓜问题,即平面分割空间)
HDU4802 GPA解题报告及一般代码的相关优化
HDU2501 Tiling_easy version 解题报告
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
100道 acm C语言 hdu 解题报告
算菜价 Problem Description 妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。 Input ...
Hdu 3333解题报告 题意描述: 给你n个数现在要你求在k个区间上[ai, bi]的不相同的数之和各是多少. N,000; k,000; 显然,这题不能用暴力来做。 这题我们选择用线段数来做。
HDU 1010-2500解题报告,ACMer可以借鉴一下
杭电OnlineJudge 200-2099的解题报告
HDU解题报告,新手看看,高人也可以回顾下经典算法
自己积累的部分杭电oj的(hdu)解题代码。。大家有空来看看。 基本上是自己写的哈。有错误之处请指教、
90%的杭电母函数解题报告,有题目加解题思路,和ac掉的代码
解题报告|ACM|程序设计参考程序以及题目的分析
ACM题库,一些题目和答案,以及解题报告,传上来共享
HDU2013暑期多校联合训练第一场0723-解题报告和标程
我去年暑假花了5天,把杭电ACM网站上2000到2099这100道题全AC了,又花了10来天精心写解题报告。 里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。 最近整理资料时无意间发现,打包...
ACM程序设计题目分析以及AC的源码
搜索 dfs 解题代码 hdu1241
Least Common Multiple Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set....