全排列+check()第七届凑算式+方格填数（Java）

凑算式

题目答案：29
代码

public class 七届凑算式 {
	static int a[]= {1,2,3,4,5,6,7,8,9};
	static int ans;
	public static void swap(int[] a,int i,int j) {
		int t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
	public static void perm(int k) {
		if(k==9) {
			if(check())
				ans++;
		}
		else {
			for (int i = k; i < a.length; i++) {
				swap(a,k,i);
				perm(k+1);
				swap(a,k,i);
			}
		}
	}
	public static boolean check() {
		int x=a[0]*100+a[1]*10+a[2];
		int y=a[3]*100+a[4]*10+a[5];
		if(a[6]+(double)a[7]/(double)a[8]+(double)x/(double)y==10)
			return true;
		return false;
	}

	public static void main(String[] args) {
		//int ans=0;
		//全排列
		perm(0);
		System.out.println(ans);
		
		//暴力
//		for (int a = 1; a <= 9; a++) {
//			for (int b = 1; b <= 9; b++) {
//				for(int c=1;c<=9;c++) {
//					for(int d=1;d<= 9;d++) {
//						for(int e=1;e<=9;e++) {
//							for(int f=1;f<=9;f++) {
//								for(int g=1;g<=9;g++) {
//									for(int h=1;h<=9;h++) {
//										for(int i=1;i<=9;i++) {
//											if((a+(double)b/(double)c+(double)(d*100+e*10+f)/(double)(g*100+h*10+i)==10)
//													&&(a!=b)&&(b!=c)&&(c!=d)&&(d!=e)&&(e!=f)&&(f!=g)&&(g!=h)&&(h!=i)
//													&&(a!=c)&&(a!=d)&&(a!=e)&&(a!=f)&&(a!=g)&&(a!=h)&&(a!=i)
//													&&(b!=d)&&(b!=e)&&(b!=f)&&(b!=g)&&(b!=h)&&(b!=i)
//													&&(c!=e)&&(c!=f)&&(c!=g)&&(c!=h)&&(c!=i)
//													&&(d!=f)&&(d!=g)&&(d!=h)&&(d!=i)
//													&&(e!=g)&&(e!=h)&&(e!=i)
//													&&(f!=h)&&(f!=i)
//													&&(g!=i)) {
//												ans++;
//											}
//										}
//									}
//								}
//							}
//						}
//					}
//				}
//			}
//		}
//		System.out.println(ans);
	}
}

方格填数：

题目答案：1580
代码：

import static java.lang.Math.*;
public class 七届方格填数 {
	static int[] a= {0,1,2,3,4,5,6,7,8,9};
	static int ans=0;
	public static boolean check() {
		if(     abs(a[0] - a[1]) == 1 ||
				abs(a[0] - a[3]) == 1 ||	
				abs(a[0] - a[4]) == 1 || 
				abs(a[0] - a[5]) == 1 ||
 
				abs(a[1] - a[2]) == 1 || 
				abs(a[1] - a[4]) == 1 ||
				abs(a[1] - a[5]) == 1 || 
				abs(a[1] - a[6]) == 1 ||
 
				abs(a[2] - a[5]) == 1 || 
				abs(a[2] - a[6]) == 1 ||
				
                abs(a[3] - a[4]) == 1 || 
                abs(a[3] - a[7]) == 1 || 
                abs(a[3] - a[8]) == 1 ||
 
				abs(a[4] - a[5]) == 1 || 
				abs(a[4] - a[7]) == 1 || 
				abs(a[4] - a[8]) == 1 ||
				abs(a[4] - a[9]) == 1 ||
 
				abs(a[5] - a[6]) == 1 || 
				abs(a[5] - a[8]) == 1 || 
				abs(a[5] - a[9]) == 1 ||
 
				abs(a[6] - a[9]) == 1 ||
				
				abs(a[7] - a[8]) == 1 ||
 
				abs(a[8] - a[9]) == 1)
			return false;
		return true;

	}
	public static void perm(int k) {
		if(k==9) {
			if(check()) {
				ans++;
			}
		}
		for(int i=k;i< a.length;i++) {
			int t=a[i];
			a[i]=a[k];
			a[k]=t;
			
			perm(k+1);
			
			t=a[i];
			a[i]=a[k];
			a[k]=t;
			
		}
	}
	public static void main(String[] args) {
		perm(0);
		System.out.println(ans);
	}
}