2834112_ac_778ms_2012k.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		int inv[] = {0,0,0,1,0,0,2,0,0,3,0,0,0};
		int a, b, c, d, e, f, g, h, i, l;
		int ax, bx, cx, dx, ex, fx, gx, hx, ix;
		int t[] = new int [10];
		int an[] = new int [30];
		
		ax = cin.nextInt();bx = cin.nextInt();cx = cin.nextInt();
		dx = cin.nextInt();ex = cin.nextInt();fx = cin.nextInt();
		gx = cin.nextInt();hx = cin.nextInt();ix = cin.nextInt();
		if(ax==0) ax = 12; else ax *= 3;
		if(bx==0) bx = 12; else bx *= 3;
		if(cx==0) cx = 12; else cx *= 3;
		if(dx==0) dx = 12; else dx *= 3;
		if(ex==0) ex = 12; else ex *= 3;
		if(fx==0) fx = 12; else fx *= 3;
		if(gx==0) gx = 12; else gx *= 3;
		if(hx==0) hx = 12; else hx *= 3;
		if(ix==0) ix = 12; else ix *= 3;
		a = inv[ax]; b = inv[bx]; c = inv[cx]; 
		d = inv[dx]; e = inv[ex]; f = inv[fx]; 
		g = inv[gx]; h = inv[hx]; i = inv[ix];
		t[1] = (8+a+2*b+c+2*d+2*e-f+g-h) % 4;
	    t[2] = (a+b+c+d+e+f+2*g+    2*i) % 4;
	    t[3] = (8+  a+2*b+  c  -d+2*e+2*f      -h+  i) % 4;
	    t[4] = (    a+  b+2*c+  d+  e+      g+  h+2*i) % 4;
	    t[5] = (4+  a+2*b+  c+2*d  -e+2*f+  g+2*h+  i) % 4;
	    t[6] = (  2*a+  b+  c+      e+  f+2*g+  h+  i) % 4;
	    t[7] = (8+  a  -b+    2*d+2*e  -f+  g+2*h+  i) % 4;
	    t[8] = (  2*a+    2*c+  d+  e+  f+  g+  h+  i) % 4;
	    t[9] = (8      -b+  c  -d+2*e+2*f+  g+2*h+  i) % 4;
	    l = 0;
	    for (a = 1; a < 10; a++)
	    {
	    	for (b = 1; b <= t[a]; b++)
	    		an[l++] = a;
	    }
	    for (a = 0; a < l; a++)
	    	System.out.print(an[a]+" ");
	}
}