组合数
时间限制:
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
-
-
代码:
-
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> using namespace std; int a[9]={1,21,321,4321,54321,654321,7654321,87654321,987654321}; int c2(int x) { int sum=1; for(int i=0;i<x;i++) sum*=10; return sum; } int main() { int n,r,m1,m2; scanf("%d%d",&n,&r); m1=a[r-1],m2=a[n-1]/c2(n-r); // printf("%d %d\n",m1,m2); for(int i=m2;i>=m1;i--) { int k=i,flag=1,t; if(k%10==0) flag=0; t=k%10;k/=10; while(k!=0) { if(k%10<=t) { flag=0;break; } t=k%10; k/=10; } if(flag) printf("%d\n",i); } return 0; }