2N个数排成一行(每个数有2个), 2个1之间有1个数，2个2 之间有2个数，...2个N之间有N个数... 例312132

最新推荐文章于 2020-11-28 06:09:01 发布

lijun0988

最新推荐文章于 2020-11-28 06:09:01 发布

阅读量1.5k

点赞数 1

分类专栏： code 文章标签： string class

本文链接：https://blog.csdn.net/lijun0988/article/details/7978340

版权

code 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

 
  public 
   class 
  Main { 
 
  public 
  static 
  void 
   main(String args[]) { 
 
  Scanner cin =  
  new 
  Scanner(System.in); 
 
  System.out.print( 
  "enter number>" 
  ); 
 
  int 
  n = cin.nextInt(); 
 
  int 
  [] arr =  
  new 
  int 
  [ 
  2 
  * n]; 
 
  insertNum(arr,  
  1 
  , n); 
 
  } 
 
  static 
  boolean 
  insertNum( 
  int 
  [] arr,  
  int 
  insertNum,  
  int 
  endNum) { 
 
  boolean 
  flag =  
  false 
  ; 
 
  for 
  ( 
  int 
   i =  
  0 
  ; i < arr.length - insertNum -  
  1 
  ; i++) { 
 
  if 
  (arr[i] ==  
  0 
   && arr[i + insertNum +  
  1 
  ] ==  
  0 
  ) { 
 
  arr[i] = insertNum; 
 
  arr[i + insertNum +  
  1 
  ] = insertNum; 
 
  if 
  (insertNum == endNum) { 
 
  System.out.print( 
  "found:" 
  ); 
 
  for 
  ( 
  int 
   n : arr) { 
 
  System.out.print(n +  
  " " 
  ); 
 
  } 
 
  System.out.println(); 
 
  flag= 
  true 
  ; 
 
  }  
  else 
  { 
 
  if 
  (!insertNum(arr, insertNum +  
  1 
  , endNum)) { 
 
  flag =  
  false 
  ; 
 
  }  
  else 
  { 
 
  flag =  
  true 
  ; 
 
  } 
 
  } 
 
  arr[i] =  
  0 
  ; 
 
  arr[i + insertNum +  
  1 
  ] =  
  0 
  ; 
 
  }  
 
  } 
 
  return 
  flag; 
 
  } 
 
  }