数字游戏-蓝桥杯_编程实现:数字游戏 老师给出了一组数,要求小蓝对这组数进行调整,调整的规则如下:

问题描述

    给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。
    例如:
    3 1 2 4
    4 3 6
    7 9
    16
    现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。

输入格式

    第1行为两个正整数n，sum

输出格式

    一个1～N的一个排列

样例输入

    4 16

样例输出

    3 1 2 4

数据规模和约定  0<n<=10

思路：先进行全排列

再

public class 数字游戏 {
	private static int ans=0;
	public static void main(String[] args) {
		// TODO Auto-generated method stub
      Scanner scan=new Scanner(System.in);
      int n=scan.nextInt();
      int sum=scan.nextInt();
      int[] arr=new int[n];
      for(int i=0;i<n;i++)
      {
    	  arr[i]=i+1;
      }
	f(arr,0,n,sum);
	}
	public static void f(int[] arr,int k,int n,int sum)
	{
		if(k==arr.length)
		{
			
			if(k==arr.length)
			{
				int[] arr1=new int[arr.length];
				for(int i=0;i<arr.length;i++)
				{
					arr1[i]=arr[i];
				}
				if(check(arr1,sum))
				{
					println(arr);
				}
			}
		}
		for(int i=k;i<arr.length;i++)
		{
			{int temp=arr[i];
			arr[i]=arr[k];
			arr[k]=temp;}
			f(arr,k+1,n,sum);
			{int temp=arr[i];
			arr[i]=arr[k];
			arr[k]=temp;}
			
		}
	}
private static boolean  check(int[] arr,int sum) {
		
		// TODO Auto-generated method stub
 
		int data = 0;
		int n=arr.length;
		while(n!=2)
		{
		 for(int i=0;i<n;i++)
		 {
			 if(i+1<n)
			 {
			    arr[i]=arr[i]+arr[i+1];
			 }
		 }
		 n=n-1;
		}
		data= arr[0]+arr[1];
		if(data==sum)
		{
			return true;
		}
		return false;
		}
 
 
private static void println(int[] arr) {
	// TODO Auto-generated method stub
	for(int i=0;i<arr.length;i++)
	{
		System.out.print(arr[i]+" ");
	}
	System.out.println();
}
	
}

判断每个排列后的数组是否符合