蓝桥杯--数字排列

蔚落 2022-05-29 05:28 193阅读 0赞

#  蓝桥杯--数字排列 #

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。  
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：  
17126425374635  
当然，如果把它倒过来，也是符合要求的。  
请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。

注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。

C++ Code

<table style="font-family:Consolas, 'Courier New';font-size:12px;vertical-align:text-top;line-height:15px;"> 
 <tbody> 
 <tr> 
 <td style="color:#008284;background-color:#e3e3e3;vertical-align:text-top;"> 
 <div style="margin:7px;text-align:right;white-space:nowrap;">
 1 
 2 
 3 
 4 
 5 
 6 
 7 
 8 
 9 
 10 
 11 
 12 
 13 
 14 
 15 
 16 
 17 
 18 
 19 
 20 
 21 
 22 
 23 
 24 
 25 
 26 
 27 
 28 
 29 
 
 </div></td> 
 <td style="background-color:#008284;padding:1px;"> 
 <div style="border:1px #008284 solid;"></div></td> 
 <td style="background-color:#efefef;width:100%;vertical-align:text-top;color:#000000;"> 
 <div style="margin:7px;"> 
 #include&lt;bits/stdc++.h&gt; 
 
 int&nbsp;a[]&nbsp;=&nbsp;{ 
 0,&nbsp; 
 7,&nbsp; 
 4,&nbsp; 
 0,&nbsp; 
 0,&nbsp; 
 0,&nbsp; 
 0,&nbsp; 
 4,&nbsp; 
 0,&nbsp; 
 7,&nbsp; 
 0,&nbsp; 
 0,&nbsp; 
 0,&nbsp; 
 0,&nbsp; 
 0&nbsp;}; 
 
 void&nbsp;dfs( 
 int&nbsp;index) 
 { 
 &nbsp;&nbsp;&nbsp;&nbsp; 
 if(index&nbsp;==&nbsp; 
 4)&nbsp;&nbsp;&nbsp; 
 ///4的位置已经确定 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;index++; 
 
 &nbsp;&nbsp;&nbsp;&nbsp; 
 if(index&nbsp;&gt;=&nbsp; 
 7)&nbsp;&nbsp;&nbsp; 
 ///7的位置也已经确定，且到7的时候已经出答案 &nbsp;&nbsp;&nbsp;&nbsp;{ 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 for( 
 int&nbsp;i&nbsp;=&nbsp; 
 1;&nbsp;i&nbsp;&lt;=&nbsp; 
 14;&nbsp;i++) 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;printf( 
 "%d&nbsp;",&nbsp;a[i]); 
 &nbsp;&nbsp;&nbsp;&nbsp;} 
 
 &nbsp;&nbsp;&nbsp;&nbsp; 
 for( 
 int&nbsp;i&nbsp;=&nbsp; 
 3;&nbsp;i&nbsp;&lt;&nbsp; 
 14;&nbsp;i++)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 ///前面两位已经确定，从第三位开始 &nbsp;&nbsp;&nbsp;&nbsp;{ 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 
 if((i&nbsp;+&nbsp;index&nbsp;+&nbsp; 
 1)&nbsp;&lt;=&nbsp; 
 14&nbsp;&amp;&amp;&nbsp;a[i]&nbsp;==&nbsp; 
 0&nbsp;&amp;&amp;&nbsp;a[i&nbsp;+&nbsp;index&nbsp;+&nbsp; 
 1]&nbsp;==&nbsp; 
 0)&nbsp; 
 ///下标没有超限，当前位和相对应的位没有填数 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[i]&nbsp;=&nbsp;a[i&nbsp;+&nbsp;index&nbsp;+&nbsp; 
 1]&nbsp;=&nbsp;index; 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;dfs(index&nbsp;+&nbsp; 
 1); 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[i]&nbsp;=&nbsp;a[i&nbsp;+&nbsp;index&nbsp;+&nbsp; 
 1]&nbsp;=&nbsp; 
 0; 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} 
 &nbsp;&nbsp;&nbsp;&nbsp;} 
 } 
 
 
 int&nbsp;main() 
 { 
 &nbsp;&nbsp;&nbsp;&nbsp;dfs( 
 1); 
 &nbsp;&nbsp;&nbsp;&nbsp; 
 return&nbsp; 
 0; 
 } 
 </div></td> 
 </tr> 
 </tbody> 
</table>