NYOJ 32(组合数)

简介:   组合数 //唐甲希 #include #include int a[10]; void fun(int n,int k) { int i,j; for(i=n;i>0;--i)//每个递归里也有这个循环!!! {    //printf("...

 

组合数

//唐甲希
#include<stdio.h>
#include<stdlib.h>
int a[10];
void fun(int n,int k)
{
  int i,j;     
  for(i=n;i>0;--i)//每个递归里也有这个循环!!! 
  {
    //printf("%d%d\n",i,k); a[k]=i; if(k>1 ) fun(i-1,k-1);//递归,不是fun(n-1,k-1),否则会重复的 else { for(j=a[0];j>0 ;--j) printf("%d",a[j]); printf("\n"); } } } int main() { int n,k; scanf("%d%d",&n,&k); a[0]=k; fun(n,k); //system("pause"); return 0; }

  

时间限制: 3000 ms | 内存限制: 65535 KB
难度: 3
 
描述
找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
 
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
目录
相关文章
|
7月前
82: 求组合数
82: 求组合数
|
算法 测试技术 C#
C++前缀和算法的应用:统计中位数为 K 的子数组
C++前缀和算法的应用:统计中位数为 K 的子数组
|
7月前
DAY-4 | 力扣 - 求自身以外数组的乘积:区间划分,左右累乘,巧求乘积
该文档是关于LeetCode上的一道题目“Product of Array Except Self”的题解。提供了两种解题方法,一是暴力破解,即计算所有数的乘积后再逐个除以当前元素;二是左右累乘法,通过两次遍历数组分别计算左侧和右侧元素的乘积,避免了除法操作。其中,左右累乘法更优,代码实现中展示了这种方法。
48 1
|
6月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
7月前
|
算法 测试技术 C#
【位运算】【 数学】【 哈希映射】2857. 统计距离为 k 的点对
【位运算】【 数学】【 哈希映射】2857. 统计距离为 k 的点对
|
7月前
|
算法
贪心算法:排列算式
贪心算法:排列算式
34 0
|
算法 内存技术
求组合数三种算法
求组合数三种算法
89 0
每日三题-组合总和、全排列、括号生成
每日三题 组合总和 全排列 括号生成
89 0
每日三题-组合总和、全排列、括号生成
|
存储 算法 C++
区间和算法的实现
区间和算法的实现