首页 > 编程语言> 文章详细

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

2020-01-15 18:58:15 阅读：236 来源： 互联网

标签：arr 两个数字 int 符合要求 C++ 蓝桥 2015

前言

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

题目

今有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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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