排列并组合算法的模板与应用

r囧r小猫 2022-12-10 11:23 116阅读 0赞

在一些编程比赛中，会涉及到一些**排列并组合**的规律题，小编在这里总结一种简单容易记的算法模板：  
模板如下：

#include <stdio.h>
    void disp(int b[]) //可用于打印等等，可有可无 
    { 
    	printf("%d",b[0]);//随便举个例子 
    }
    
    void process(int b[])   
    { 
    	// 用于计算或者处理题目要求的条件 
    
    	if(b[0]==1)
    	{ 
    		disp(b);
    		// ...... 
    	} 
    }
    
    int main ()
    { 
    	int a[]={ 0,1,2,3,4,5};  //需要排列的所有元素，可以调大小 !
    	int b[4];  //需要组合的元素个数，可以调多少 !
    	int len = 6;   //这个必须设定为需要排列的所有元素的个数，也就是数组a的大小 
    	int d1,d2,d3,d4;  //这个个数是b数组的大小，用于下面的循环使用
    /* 以下多重循环的核心就是： 不重复的遍历所有的数组元素，并组合起来放在b数组里 */	
    	for(d1=0;d1<len;d1++)   //依次循环，注意循环条件，很有规律，可直接记！ 
    	{ 
    		for(d2=0;d2<len;d2++)
    		{ 
    			if(d2==d1)continue;  // 从第二个循环就要设置这个if条件，切记！ 
    			for(d3=0;d3<len;d3++)
    			{ 
    				if(d3==d1 || d3==d2)continue;  //设置这个条件的规律就是当前循环变量依次分别等
    				                               //于等于以上所有的变量，并且条件或 
    				for(d4=0;d4<len;d4++)
    				{ 
    					if(d4==d1 || d4==d2 || d4==d3)continue;//同上，特别注意规律格式！！ 
    					
    					b[0]=a[d1];  //将b赋予新的值，4个b值就相当于一次组合 
    					b[1]=a[d2];  
    					b[2]=a[d3];
    					b[3]=a[d4];
    					
    					process(b);  //每完成一次循环，就会带着新的b[],去执行一次process函数 
    				}
    			}
    		}
    	}
    }

怎么用，以及参数的作用都在注释里啦，如果有疑问可以随时私信小编，看到都会回复哦~~

另外的话，还可以设置全局变量，记录符合process条件的个数，用于编程题的填空题也是非常方便滴~

下面举个栗子ovo

看看自己学会这个模板了没哦~

**蓝桥杯真题 15省3-三羊献瑞**  
观察下面的加法算式：

祥 瑞 生 辉
      +   三 羊 献 瑞
    -------------------
       三 羊 生 瑞 气

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。  
请你输出“三羊献瑞”所代表的4位数字（答案唯一），不要输出任何多余内容。  
若表达式不清楚，可参见下图。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70_pic_center]

**输入**

没有输入。  
**输出**

输出一个数字，即“三羊献瑞”所代表的4位数字。

**答案为：1085**

代码看这里哦：

[蓝桥杯真题 15省3-三羊献瑞][15_3-]

如有错误，欢迎指正~~  
![在这里插入图片描述][20200925210946332.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/fcbfa3e801ab4835a60374c05d5827f5.png
[15_3-]: https://blog.csdn.net/qq_45281807/article/details/108803733
[20200925210946332.png_pic_center]: /images/20221123/c590de9ea93c498e8c37a7ee8b0871d3.png