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

秒速五厘米 2022-12-10 11:22 158阅读 0赞

## 问题描述 ##

观察下面的加法算式：

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

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

没有输入。  
**输出**

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

1s, 1024KiB for each test case.  
**提示**

用printf或cout输出答案。

## 思路 ##

很明显本题为一道排列并组合的板子题，本文用了最简单的思路，不过代码看着稍显繁琐哦。排列并组合模板如何使用可参考此博客：

代码：

#include <stdio.h>
    void disp(int b[])
    { 
    	printf("%d%d%d%d",b[4],b[5],b[6],b[1]);
    	printf("\n");
    } 
    
    
    void process(int b[])
    { 
    	int a1 = b[0]*1000 + b[1]*100 + b[2]*10 +b[3];
    	int a2 = b[4]*1000 + b[5]*100 + b[6]*10 +b[1];
    	int sum = b[4]*10000 + b[5]*1000 + b[2]*100 + b[1]*10 + b[7];
    	if((a1+a2 == sum) && b[0]!=0 && b[4]!=0)
    	{ 
    		disp(b);
    	}
    }
    
    int main ()
    { 
    	int a[]={ 0,1,2,3,4,5,6,7,8,9};
    	int d[8];
    	int len = 10;
    	int z,x,c,v,b,n,m,l;
    	
    	for(z=0;z<len;z++)
    	{ 
    		for(x=0;x<len;x++)
    		{ 
    			if(x==z)continue;
    			for(c=0;c<len;c++)
    			{ 
    				if(c==z || c==x)continue;
    				for(v=0;v<len;v++)
    				{ 
    					if(v==z || v==x || v==c )continue;
    					for(b=0;b<len;b++)
    					{ 
    						if(b==z || b==x || b==c || b==v)continue;
    						for(n=0;n<len;n++)
    						{ 
    							if(n==z || n==x || n==c || n==v || n==b)continue;
    							for(m=0;m<len;m++)
    							{ 
    								if(m==z || m==x || m==c || m==v || m==b || m==n)continue;
    								for(l=0;l<len;l++)
    								{ 
    									if(l==z || l== x || l==c || l==v || l==b || l==n || l==m)continue;
    									
    									d[0]=a[z];d[1]=a[x];d[2]=a[c];d[3]=a[v];d[4]=a[b];
    									d[5]=a[n];d[6]=a[m];d[7]=a[l];
    									process(d);
    								}
    							}
    						}
    					}
    				}
    			}
    		}
    	}
     }

答案：1085

*运行示例*  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70_pic_center 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70_pic_center]: /images/20221123/8aef1bf11d754d9f8f962bdc17dd7e11.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1MjgxODA3_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221123/7eebb6d1f6e34fd2b47c50d957093476.png