第七屆藍橋杯個人賽省賽(Java B組)第六題

2021-07-29 14:41:48 字數 2592 閱讀 1019

如下的10個格仔

填入0~9的數字。要求:連續的兩個數字不能相鄰。

(左右、上下、對角都算相鄰)

一共有多少種可能的填數方案?

請填寫表示方案數目的整數。

注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。

將方格橫排展開為10個空間的整形陣列

// 判斷連續數字是否相鄰

public

static boolean judge(int num, int position)

break;

case

1: if (math.abs(num - array[0]) > 1 && math.abs(num - array[2]) > 1 && math.abs(num - array[4]) > 1

&& math.abs(num - array[5]) > 1 && math.abs(num - array[6]) > 1)

break;

case

2: if (math.abs(num - array[1]) > 1 && math.abs(num - array[5]) > 1 && math.abs(num - array[6]) > 1)

break;

case

3: if (math.abs(num - array[0]) > 1 && math.abs(num - array[4]) > 1 && math.abs(num - array[7]) > 1

&& math.abs(num - array[8]) > 1)

break;

case

4: if (math.abs(num - array[0]) > 1 && math.abs(num - array[1]) > 1 && math.abs(num - array[3]) > 1

&& math.abs(num - array[5]) > 1 && math.abs(num - array[7]) > 1 && math.abs(num - array[8]) > 1

&& math.abs(num - array[9]) > 1)

break;

case

5: if (math.abs(num - array[0]) > 1 && math.abs(num - array[1]) > 1 && math.abs(num - array[2]) > 1

&& math.abs(num - array[4]) > 1 && math.abs(num - array[6]) > 1 && math.abs(num - array[8]) > 1

&& math.abs(num - array[9]) > 1)

break;

case

6: if (math.abs(num - array[1]) > 1 && math.abs(num - array[2]) > 1 && math.abs(num - array[5]) > 1

&& math.abs(num - array[9]) > 1)

break;

case

7: if (math.abs(num - array[3]) > 1 && math.abs(num - array[4]) > 1 && math.abs(num - array[8]) > 1)

break;

case

8: if (math.abs(num - array[3]) > 1 && math.abs(num - array[4]) > 1 && math.abs(num - array[5]) > 1

&& math.abs(num - array[7]) > 1 && math.abs(num - array[9]) > 1)

break;

default:

if (math.abs(num - array[4]) > 1 && math.abs(num - array[5]) > 1 && math.abs(num - array[6]) > 1

&& math.abs(num - array[8]) > 1)

break;

}return

false;

}public

static

void main(string args)

// 從第乙個方格開始填

fill(0);

system.out.println(counter); // 輸出結果為1580}}

藍橋第七屆省賽個人賽題解

c c b組題目 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。注意是一...

第七屆藍橋杯個人賽省賽(Java B組)第七題

如圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如這兩張圖中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。下面附上 publ...

第七屆藍橋杯省賽A組

第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字 找規律的題,注意1 2 3...