poj1942求组合数

我会带着你远行 2022-08-22 15:23 174阅读 0赞

就是一求组合数的问题。

#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;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 885.求组合数 I（模板）

![1921218-20200205174316224-1276766467.png][] O（n^2）数据范围 a\b =4e6 根据组合数公式：

系统管理员/ 2022年10月29日 11:22/ 0 赞/ 135 阅读

相关 poj1942求组合数

就是一求组合数的问题。 include <iostream> include <algorithm> using namespac

我会带着你远行/ 2022年08月22日 15:23/ 0 赞/ 175 阅读

相关 POJ 1942-Paths on a Grid（组合数学-C(m+n,m)）

Paths on a Grid <table> <tbody> <tr> <td><strong>Time Limit:</strong> 100

迷南。/ 2022年07月12日 08:20/ 0 赞/ 105 阅读

相关 POJ 1942-Paths on a Grid（组合数学-C(m+n,m)）

Paths on a Grid <table> <tbody> <tr> <td><strong>Time Limit:</strong> 100

深碍√TFBOYSˉ_/ 2022年07月12日 08:19/ 0 赞/ 126 阅读

相关求组合数

n m! /（2‐1）组合数求解公式为C = 。编程序输入 m,n，输出组合数，要求用自定义 m nmn!(.- )! 函数实现

柔光的暖阳◎/ 2022年06月14日 05:10/ 0 赞/ 206 阅读

相关求一个数组的全排列，所有组合

如123，有123,132,312,321,213,231,6种组合 <?php $source = array('我','的','中','国

川长思鸟来/ 2022年06月14日 00:07/ 0 赞/ 188 阅读

相关递推求逆元，求组合数

求逆元有许多种方法，一般求单个数的逆元可以用拓展欧几里得或者费马小定理，在这里提供一种用递推关系求逆元的方法，时间复杂度是O(n)，一般用于需要初始化逆元表的题目。

亦凉/ 2022年06月09日 00:49/ 0 赞/ 198 阅读

相关小朋友学算法（3）：求组合数

关于组合的介绍，可以参考[小朋友学奥数（12）：组合][12] \一、利用基本公式，递归 include <iostream> using namespac

绝地灬酷狼/ 2022年05月23日 08:28/ 0 赞/ 204 阅读

相关组合数的几种求法

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpe

Bertha 。/ 2022年03月18日 18:12/ 0 赞/ 273 阅读

相关 poj1850（组合数）

题目链接：http://poj.org/problem;jsessionid=B0D9A01EC0F1043088A37454B6CED469?id=1850 题意：给字符串

以你之姓@/ 2021年12月21日 01:05/ 0 赞/ 211 阅读