poj1942求组合数

原创 2016年06月01日 14:25:36

就是一求组合数的问题。


#include <iostream>
#include <algorithm>

using namespace std;

#define ULL unsigned long long int

int main()
{
    ULL a, b;
    while (cin >> a >> b && (a || b))
    {
        if (b > a) swap(a, b);
        ULL s = 1, i, j;
        for (i = a + 1, j = 1; i <= a + b; i++, j++)
        {
            s = s * i / j;
            cout<<i<<" "<<j<<" "<<s<<endl;
        }
        cout << s << endl;
    }
}



或者

/*强制类型转换输出*/

//Memory Time 
//220K   0MS 

#include<iostream>
#include<math.h>
using namespace std;

/*Compute (n+m)C min{n,m}*/

unsigned comp(unsigned n,unsigned m)
{
	unsigned a=m+n;
	unsigned b=(m<n?m:n);
	double cnm=1.0;
	while(b>0)
		cnm*=(double)(a--)/(double)(b--);

    cnm+=0.5;      //double转unsigned会强制截断小数,必须先四舍五入
	return (unsigned)cnm;
}

int main(void)
{
	unsigned m,n;
	while(true)
	{
		cin>>m>>n;
		if(!m && !n)//承认这题的猥琐吧!竟然有其中一边为0的矩阵,一定要&&,用||会WA
			break;

		cout<<comp(n,m)<<endl;
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj 1942 Paths on a Grid (求组合数)

题目链接POJ1942题目大意在一个尺寸为N*M的网格中(N,M均为无符号32位整数),求从网格左下角走到网格右上角有几种走法,如下图为两种符合要求的走法: 分析看到这道题会想用递推去做,但这里n与...

【POJ 1942】 + 排列组合

escriptionImagine you are attending your math lesson at school. Once again, you are bored because yo...

POJ 1942-Paths on a Grid(组合数学)

Paths on a Grid Time Limit:1000MS     Memory Limit:30000KB     64bit IO Format:%I64d & %I64u ...

POJ 1942 组合数学

Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23661 Accepted: 5826...

【poj 1942】Paths on a Grid 组合数学

Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23972 Accep...

[ACM] POJ 1942 Paths on a Grid (组合)

解题思路: 简单题,求解 C(n+m, m) . 代码: #include #include using namespace std; long long c(long long n,long ...

poj1942——Paths on a Grid(求阶乘)

DescriptionImagine you are attending your math lesson at school. Once again, you are bored because y...

POJ1942-Paths on a Grid

  • 2011-07-31 23:02
  • 16KB
  • 下载

POJ 2992 : Divisors - 求组合数的因子个数

题意:输入为n,k,求出C(n,k)(n>=k)的约数个数。 n,k 263 - 1分析:k,n比较大,不可能直接求组合数。现在要求约数的个数,首先进行素因子分解,组合数写成阶乘形式,先对阶乘进行素...

POJ 1942:Paths on a Grid

Paths on a Grid Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 22918 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)