poj1942求组合数

我会带着你远行 2022-08-22 15:23 199阅读 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 条评论，199人围观）

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

相关阅读

相关求组合数 AcWing 888. 求组合数 IV

求组合数 AcWing 888. 求组合数 IV 原题链接 [AcWing 888. 求组合数 IV][AcWing 888. _ IV] 算法标签组合数

旧城等待，/ 2023年09月28日 13:22/ 0 赞/ 129 阅读

相关求组合数 AcWing 887. 求组合数 III

求组合数 AcWing 887. 求组合数 III 原题链接 [AcWing 887. 求组合数 III][AcWing 887. _ III] 算法标签

淡淡的烟草味﹌/ 2023年09月28日 13:12/ 0 赞/ 29 阅读

相关求组合数 AcWing 885. 求组合数 I

求组合数 AcWing 885. 求组合数 I 原题链接 [AcWing 885. 求组合数 I][AcWing 885. _ I] 算法标签组合数学组

短命女/ 2023年09月28日 13:12/ 0 赞/ 27 阅读

相关逆元求组合数

逆元简介同余符号 ≡ 先bb一下 ≡，这个符号有三个意思，再这里用到的意思为“同余符号”。[≡ 的介绍][Link 1] 两个整数a，b，若它们除以整数m所得的

ゝ一纸荒年。/ 2023年07月17日 12:42/ 0 赞/ 95 阅读

相关 c语言求组合数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

一时失言乱红尘/ 2023年07月15日 02:50/ 0 赞/ 125 阅读

相关 poj1942求组合数

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

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

相关 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 赞/ 114 阅读

相关 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 赞/ 135 阅读

相关求组合数

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

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

相关 poj1850（组合数）

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

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