组合数

最新推荐文章于 2024-02-17 08:45:00 发布

堕落青年要努力

最新推荐文章于 2024-02-17 08:45:00 发布

阅读量848

点赞数

分类专栏： ACM 文章标签：排列组合

本文链接：https://blog.csdn.net/jingweihu/article/details/23589123

版权

ACM 专栏收录该内容

53 篇文章 0 订阅

订阅专栏

这条题目想了半天，怎么在排列里面得出组合的结果，后来发现从最高为到最低位降序排列的排列就是组合，打一个边防345，354，435，453，543，534，这三个数会有6种排列，但是如果按照从最高位到最低为降序输出，只有543，符合要求，同样升序输出，只有345符合要求！数学还是不好啊！

这个和排列那一条很像，具体解释看以前的博客吧~

#include<iostream>
#include<math.h>
#include<memory.h>
using namespace std;
int n,r;
int visit[10],a[10];
int Time[10];
int NUM;
void Recusive(int c)
{
	if(r==c)
	{   int result=0;
		for(int i=0;i<r;i++)
		{
			result+=a[i]*pow(10,r-i-1);
		}
		cout<<result<<endl;
	}

	else
	{
		for(int i=n;i>0;i--)
		{
			if(visit[i]<1)
			{
				if(c>0&&i>=a[c-1])
				     continue;
					a[c]=i;
					++visit[i];
					Recusive(c+1);
                                         --visit[i];
			}
		}

	}

}



int main()
{
 cin>>n>>r;
 memset(visit,0,sizeof(visit));
 Recusive(0);

}