nyoj 32 组合数

组合数

时间限制： 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 <math.h> int flag[10]; int n, r; void dfs(int place, int rule, int num) //非全排列，保持高位始终大于低位 { if (place == 0) { printf("%d\n", num); } for (int i = rule; i > 0; i--) { if (!flag[i]) { flag[i] = 1; dfs(place - 1, i - 1, num + i * pow(10, place - 1)); flag[i] = 0; } } return ; } int main() { while (~scanf("%d %d", &n, &r)) { memset(flag, 0, sizeof(flag)); dfs(r, n, 0); } return 0; }