骷骷的筆記

題目連結：[中學] 請問一題國一數學
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

public class Test{

public static void main(String[] args) {

int abcd=0;
do{
int ab=choose(abcd, 0, 1);
int cd=choose(abcd, 2, 3);
int ad=choose(abcd, 0, 3);
int cb=choose(abcd, 2, 1);
int bcad=choose(abcd, 1, 2)*100+ad;

if((ab*cd)==bcad&&(ad*cb)==abcd){

System.out.println(ab+"*"+cd+"="+bcad);
System.out.println(ad+"*"+cb+"="+abcd);
System.out.println(abcd);
System.out.println("=====");
}

abcd++;
}while(abcd<10000);
}

static int choose(int abcd, int i, int j){

int ten=0, one=0;
i=3-i;
j=3-j;
for(int k=0;k<=i||k<=j;k++){

if(k==i){

ten=10*(abcd%10);
}

if(k==j){

one=(abcd%10);
}

abcd/=10;
}

return ten+one;
}
}
/*輸出結果：
0*0=0
0*0=0
0
=====
21*87=1827
27*81=2187
2187
=====
*/

題目連結：[其他] 大地遊戲(排列組合) 急.1000P徵
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

public class Test{

static int[][] t=new int[6][12];

public static void main(String[] args) {

//initial t[0].
for(int i=0;i<12;i++){

t[0][i]=11-i;
}

next(0);
}

static void next(int ti){

//start next
while(!check(ti)){

if(isMax(ti)){

if(ti==5){

System.out.println("End.");
return;
}

next(--ti);
return;
}

add(ti);
}

ti++;
//print answer.
if(5<ti){

print();

add(5);
next(5);
return;
}

copyRow(ti);
next(ti);
}

static String iToS(int i){
String s=null;

switch (i) {
case 0:
s="A1";
break;
case 1:
s="B1";
break;
case 2:
s="C1";
break;
case 3:
s="D1";
break;
case 4:
s="A2";
break;
case 5:
s="B2";
break;
case 6:
s="C2";
break;
case 7:
s="D2";
break;
case 8:
s="A3";
break;
case 9:
s="B3";
break;
case 10:
s="C3";
break;
case 11:
s="D3";
break;
default:
break;
}

return s;
}

static void print(){

System.out.println("\t第一關"+"\t第二關"+"\t第三關"+"\t第四關"+"\t第五關"+"\t第六關");
for(int i=0;i<6;i++){

System.out.print("時段"+(i+1)+"\t");
for(int j=0;j<6;j++){

System.out.print(iToS(t[i][2*j])+iToS(t[i][2*j+1])+"\t");
//System.out.print(t[i][2*j]+"-"+t[i][2*j+1]+"\t");
}
System.out.println();
}
System.out.println("==========");
}

//t[ti] next permutation.
static void add(int ti){

int i=-1;
int j=1;

while(t[ti][j-1]<t[ti][j]){

j++;
}

for(int k=0;k<j;k++){

if(t[ti][k]>t[ti][j]){

if(i==-1){

i=k;
}else if(t[ti][k]<t[ti][i]){

i=k;
}
}
}

change(ti,i,j);
maxToMin(ti, 0, j-1);
}

static void maxToMin(int ti, int i, int j){

for(int k=i;k<j;k++){

for(int z=k+1;z<=j;z++){

if(t[ti][k]<t[ti][z]){

change(ti,k,z);
}
}
}
}

static void change(int ti, int i, int j){

int k=t[ti][i];
t[ti][i]=t[ti][j];
t[ti][j]=k;
}

static void copyRow(int ti){

//copy t[ti-1] to t[ti].
for(int i=0;i<12;i++){

t[ti][i]=t[ti-1][i];
}
}

static boolean isMax(int ti){

//check is it max
boolean b=true;
for(int i=0;i<12;i++){

if(t[ti][i]!=i){

b=false;
break;
}
}

return b;
}

static boolean check(int ti){

boolean b=true;
for(int i=0;i<6;i++){

//check row condition.
if(t[ti][2*i]<t[ti][2*i+1] || (t[ti][2*i+1]-t[ti][2*i])%4==0){
//if((t[ti][2*i+1]-t[ti][2*i])%4==0){

b=false;
return b;
}

//check column is only one.
for(int j=ti-1;j>=0;j--){

if(t[ti][2*i]==t[j][2*i] || t[ti][2*i]==t[j][2*i+1] || t[ti][2*i+1]==t[j][2*i] || t[ti][2*i+1]==t[j][2*i+1]){

b=false;
return b;
}
}
}

//check row is only one.
for(int i=0;i<10;i++){

for(int j=i+1;j<12;j++){

if(t[ti][i]==t[ti][j]){

b=false;
return b;
}
}
}

return b;
}
}
/*輸出結果：
第一關 第二關 第三關 第四關 第五關 第六關
時段1 D3C3 B3A3 D2C2 B2A2 D1C1 B1A1
時段2 B3A3 D3C3 B2A2 D2C2 B1A1 D1C1
時段3 D1C1 B1A1 D3C3 B3A3 D2C2 B2A2
時段4 B1A1 D1C1 B3A3 D3C3 B2A2 D2C2
時段5 D2C2 B2A2 D1C1 B1A1 D3C3 B3A3
時段6 B2A2 D2C2 B1A1 D1C1 B3A3 D3C3
==========
End.
*/

JAVA 覆寫回傳值
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

class A{

public void print(){
System.out.println("A");
}
}
class B extends A{

public void print(){
System.out.println("B");
}
}

class F{

public A get(){
return new A();
}
}

class S extends F{

public B get(){
return new B();
}
}

//編譯會不通過
//class SS extends S{
//
// public A get(){
// return new A();
// }
//}

class SS2 extends S{

public B get(){
return (B) new A();
}
}

public class Test{

public static void main(String[] args) {

new F().get().print();
new S().get().print();

SS2 notGood=new SS2();

//編譯沒問題，但是執行會出錯
//notGood.get();
}
}
/*輸出結果：
A
B
*/

JAVA 的強制轉型
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

class OneMethod{

public void one(){

System.out.println("a");
}
}

class TwoMethod extends OneMethod{

public void one(){

System.out.println("b");
}

public void two(){

System.out.println("c");
}
}

public class Test{

public static void main(String[] args) {

OneMethod t=new TwoMethod();
t.one();
((TwoMethod)t).two();

System.out.println("=====");

int a=(int) 123L;
System.out.println(a);
long b=123;
System.out.println(b);
}
}
/*輸出結果：
b
c
=====
123
123
*/

JAVA 的 String 是不可改變的
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

public class test {

public static void main(String[] args) {

String a="test";
String b=a;
System.out.println(a==b);
a+="a";
System.out.println(a==b);
b+="a";
System.out.println(a==b);
System.out.println(a);
System.out.println(b);

System.out.println("=====");

Integer i=123;
Integer j=i;
System.out.println(i==j);
i+=4;
System.out.println(i==j);
j+=4;
System.out.println(i==j);
System.out.println(i);
System.out.println(j);

System.out.println("=====");

i=123;
j=i;
System.out.println(i==j);
i+=5;
System.out.println(i==j);
j+=5;
System.out.println(i==j);
System.out.println(i);
System.out.println(j);
}
}
/*輸出結果：
true
false
false
testa
testa
=====
true
false
true
127
127
=====
true
false
false
128
128
*/

JAVA的==運算子和.equals()方法
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

public class test {

public static void main(String[] args) {

String a="test";
String b="test";
String c=new String("test");
System.out.println(a==b);
System.out.println(a.equals(b));
System.out.println(b==c);
System.out.println(b.equals(c));

System.out.println("=====");

Integer i=123;
Integer j=123;
Integer k=new Integer(123);
System.out.println(i==j);
System.out.println(i.equals(j));
System.out.println(j==k);
System.out.println(j.equals(k));
}
}
/*輸出結果：
true
true
false
true
=====
true
true
false
true
*/

題目連結：a020: 身分證檢驗
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

import java.util.Scanner;

public class JAVA {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

String id=sc.nextLine();

System.out.println(check(id)?"real":"fake");
}

sc.close();
}

private static boolean check(String id) {

int num1=change( id.charAt(0) );
int num2=num1/10+num1%10*9;
for(int i=8;i>0;i--){

num2+=( id.charAt(9-i)-'0' )*i;
}
num2+=id.charAt(9)-'0';

return num2%10==0?true:false;
}

private static int change(char charAt) {

int[] azCode={10,11,12,13,14,15,16,17,34,18,19,20,21,22,35,23,24,25,26,27,28,29,32,30,31,33};

return azCode[charAt-'A'];
}
}
/*測試資料：
T112663836
real

S154287863
fake
*/

題目連結：a017: 五則運算
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

import java.util.Scanner;

public class JAVA {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

String cal=sc.nextLine();

System.out.println( answerMe(cal) );
}

sc.close();
}

private static int answerMe(String cal){

int temp1=0;
char op1=' ';
int temp2=0;
char op2=' ';
int temp3=0;

int length=cal.length()-1; //算式的最後不能用空白做結尾，length 為最後一位非空白的位置
for(;length>0;length--){

if(cal.charAt(length)!=' '){

break;
}
}

for(int i=0;i<=length;i++){

if(cal.charAt(i)=='('){

short t=1;
int j=i+1;
for(;j<=length;j++){

if(cal.charAt(j)=='('){

t++;
}else if(cal.charAt(j)==')'){

t--;
if(t==0){

break;
}
}
}

if(op1==' '){

temp1=answerMe( cal.substring(i+1,j) );
}else if(op2==' '){

temp2=answerMe( cal.substring(i+1,j) );
}else{

temp3=answerMe( cal.substring(i+1,j) );
}

i=j; //這裡的 j 是 相對應的右括號位置

if(opLevel(op1)<opLevel(op2)){

temp2=fiveOp(temp2,op2,temp3);
op2=' ';

if(j==length){

return fiveOp(temp1,op1,temp2);
}
}else if(op1!=' '&&op2!=' '){

temp1=fiveOp(temp1,op1,temp2);
op1=op2;
temp2=temp3;
op2=' ';

if(j==length){

return fiveOp(temp1,op1,temp2);
}
}else if(op1!=' '&&j==length){

return fiveOp(temp1,op1,temp2);
}

}else if('0'<=cal.charAt(i)&&cal.charAt(i)<='9'){

int j=i;
for(;j<=length;j++){

if(cal.charAt(j)<'0'||'9'<cal.charAt(j)){

break;
}
}

if(op1==' '){

temp1=Integer.parseInt( cal.substring(i, j) );
}else if(op2==' '){

temp2=Integer.parseInt( cal.substring(i, j) );
}else{

temp3=Integer.parseInt( cal.substring(i, j) );
}

i=j-1; //這裡的 j 是數字的後一個位置

if(opLevel(op1)<opLevel(op2)){

temp2=fiveOp(temp2, op2, temp3);
op2=' ';

if(j==length+1){

return fiveOp(temp1, op1, temp2);
}
}else if(op1!=' '&&op2!=' '){

temp1=fiveOp(temp1, op1, temp2);
op1=op2;
temp2=temp3;
op2=' ';

if(j==length+1){

return fiveOp(temp1, op1, temp2);
}
}else if(op1!=' '&&j==length+1){

return fiveOp(temp1, op1, temp2);
}

}else if(cal.charAt(i)=='+'||cal.charAt(i)=='-'||cal.charAt(i)=='*'||cal.charAt(i)=='/'||cal.charAt(i)=='%'){

if(op1==' '){

op1=cal.charAt(i);
}else if(op2==' '){

op2=cal.charAt(i);
}
}
}

return temp1;
}

private static int fiveOp(int a, char op, int b){

switch (op) {
case '+':
return a+b;
case '-':
return a-b;
case '*':
return a*b;
case '/':
return a/b;
case '%':
return a%b;
default:
return 0;
}
}

private static byte opLevel(char op){ //運算子的先後順序，byte 應該就夠分了

switch (op) {
case '+':
return 1;
case '-':
return 1;
case '*':
return 2;
case '/':
return 2;
case '%':
return 2;
default:
return 0;
}
}
}
/*測試資料：
2 + 3 * 4
14

2 * ( 3 + 4 ) * 5
70
*/

題目連結：a017: 五則運算
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

import java.util.Scanner;

public class JAVA {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

String cal=sc.nextLine();

System.out.println( answerMe(cal.trim()) ); //算式的最後不能用空白做結尾
}

sc.close();
}

private static int answerMe(String cal){

int temp1=0;
char op1=' ';
int temp2=0;
char op2=' ';
int temp3=0;

for(int i=0;i<cal.length();i++){

if(cal.charAt(i)=='('){

short t=1;
int j=i+1;
for(;j<cal.length();j++){

if(cal.charAt(j)=='('){

t++;
}else if(cal.charAt(j)==')'){

t--;
if(t==0){

break;
}
}
}

if(op1==' '){

temp1=answerMe( cal.substring(i+1,j).trim() ); //算式的最後不能用空白做結尾
}else if(op2==' '){

temp2=answerMe( cal.substring(i+1,j).trim() ); //算式的最後不能用空白做結尾
}else{

temp3=answerMe( cal.substring(i+1,j).trim() ); //算式的最後不能用空白做結尾
}

i=j; //這裡的 j 是 相對應的右括號位置

if(opLevel(op1)<opLevel(op2)){

temp2=fiveOp(temp2,op2,temp3);
op2=' ';

if(j==cal.length()-1){

return fiveOp(temp1,op1,temp2);
}
}else if(op1!=' '&&op2!=' '){

temp1=fiveOp(temp1,op1,temp2);
op1=op2;
temp2=temp3;
op2=' ';

if(j==cal.length()-1){

return fiveOp(temp1,op1,temp2);
}
}else if(op1!=' '&&j==cal.length()-1){

return fiveOp(temp1,op1,temp2);
}

}else if('0'<=cal.charAt(i)&&cal.charAt(i)<='9'){

int j=i;
for(;j<cal.length();j++){

if(cal.charAt(j)<'0'||'9'<cal.charAt(j)){

break;
}
}

if(op1==' '){

temp1=Integer.parseInt( cal.substring(i, j) );
}else if(op2==' '){

temp2=Integer.parseInt( cal.substring(i, j) );
}else{

temp3=Integer.parseInt( cal.substring(i, j) );
}

i=j-1; //這裡的 j 是數字的後一個位置

if(opLevel(op1)<opLevel(op2)){

temp2=fiveOp(temp2, op2, temp3);
op2=' ';

if(j==cal.length()){

return fiveOp(temp1, op1, temp2);
}
}else if(op1!=' '&&op2!=' '){

temp1=fiveOp(temp1, op1, temp2);
op1=op2;
temp2=temp3;
op2=' ';

if(j==cal.length()){

return fiveOp(temp1, op1, temp2);
}
}else if(op1!=' '&&j==cal.length()){

return fiveOp(temp1, op1, temp2);
}

}else if(cal.charAt(i)=='+'||cal.charAt(i)=='-'||cal.charAt(i)=='*'||cal.charAt(i)=='/'||cal.charAt(i)=='%'){

if(op1==' '){

op1=cal.charAt(i);
}else if(op2==' '){

op2=cal.charAt(i);
}
}
}

return temp1;
}

private static int fiveOp(int a, char op, int b){

switch (op) {
case '+':
return a+b;
case '-':
return a-b;
case '*':
return a*b;
case '/':
return a/b;
case '%':
return a%b;
default:
return 0;
}
}

private static byte opLevel(char op){ //運算子的先後順序，byte 應該就夠分了

switch (op) {
case '+':
return 1;
case '-':
return 1;
case '*':
return 2;
case '/':
return 2;
case '%':
return 2;
default:
return 0;
}
}
}
/*測試資料：
2 + 3 * 4
14

2 * ( 3 + 4 ) * 5
70
*/

題目連結：a016: 數獨(SUDOKU)
JAVA 程式碼
//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

import java.util.Scanner;

public class JAVA {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

int[][] sudoku=new int[9][9];

for(int i=0;i<9;i++){

for(int j=0;j<9;j++){

sudoku[i][j]=sc.nextInt();
}
}

boolean t=true;

L1:
for(int i=0;i<9;i++){

//檢查 列 是否重複
//row:i column:j
for(int j=1;j<9;j++){

for(int k=j-1;k>=0;k--){

if(sudoku[i][j]==sudoku[i][k]){

t=false;
break L1;
}
}
}

//檢查 欄 是否重複
//column:i row:j
for(int j=1;j<9;j++){

for(int k=j-1;k>=0;k--){

if(sudoku[j][i]==sudoku[k][i]){

t=false;
break L1;
}
}
}

//檢查每個小九宮格是否重複
//
//i:036
// 147
// 258
//i 跑大九宮格 ( 1 個大九宮格有 81個值 )
//
//j:012
// 345
// 678
//j 跑小九宮格 ( 1 個小九宮格有 9 個值 )
for(int j=1;j<9;j++){

for(int k=j-1;k>=0;k--){

if(sudoku[i%3*3+j/3][j%3+i/3*3]==sudoku[i%3*3+k/3][k%3+i/3*3]){

t=false;
break L1;
}
}
}
}

if(t){

System.out.println("yes");
}else{

System.out.println("no");
}
}

sc.close();
}
}
/*測試資料：
1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8
no

1 9 3 2 6 5 4 7 8
7 8 2 3 1 4 9 5 6
4 5 6 9 7 8 1 3 2
2 3 4 8 5 1 6 9 7
9 6 5 4 3 7 2 8 1
8 7 1 6 9 2 3 4 5
3 1 9 5 8 6 7 2 4
5 2 7 1 4 3 8 6 9
6 4 8 7 2 9 5 1 3
yes
*/