蓝桥杯2015-校内选拔-C/C++-A组4题

前言

寒假在备赛蓝桥杯，做了一些题目，如有错误还望指正……

题目

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。
要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：

17126425374635

当然，如果把它倒过来，也是符合要求的。

请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。

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

答案

7,4,1,5,1,6,4,3,7,5,2,3,6,2

代码

 1 #include<iostream>
 2 using namespace std;
 3 int arr[]={0,7,4,0,0,0,0,4,0,7,0,0,0,0,0};
 4 void arr_out(){
 5      for(int i=1;i<14;i++){
 6          cout<<arr[i]<<",";
 7      }
 8      cout<<arr[14]<<endl;
 9 }
10 void getnum(int index){
11      if(index==4){
12          index++;
13      }
14      if(index>=7){
15          //cout<<"final!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"<<endl; 
16          arr_out();
17          return;
18      }
19      for(int i=3;i<15;i++){
20      //    cout<<"index "<<index<<endl; 
21      //    arr_out();
22          if((i+index+1)<=14&&arr[i]==0&&arr[i+index+1]==0){//匹配，符合要求就直接放数 
23              arr[i]=arr[i+index+1]=index;
24              getnum(index+1);
25              arr[i]=arr[i+index+1]=0;//回溯撤销之前的操作，因为此次的匹配失败是先前的操作造成的 
26          }                            //所以需要撤销并更改先前的操作，以使得本次的操作有可行的可能 
27      }
28 }
29 int main(){
30      getnum(1);
31 }

标签：arr,两个,数字,int,符合要求,C++,蓝桥,2015
来源： https://www.cnblogs.com/memocean/p/12198239.html