第五屆藍橋杯 JavaA 7對數

2021-09-19 16:27:25 字數 686 閱讀 8341

今有7對數字:兩個1,兩個2,兩個3,…兩個7,把它們排成一行。

要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列:

17 12642 5374635

當然,如果把它倒過來,也是符合要求的。

請你找出另一種符合要求的排列法,並且這個排列法是以74開頭的。

注意:只填寫這個14位的整數,不能填寫任何多餘的內容,比如說明注釋等。

答案:74151643752362

法一:思路:

dfs選14個數。int vis 為0未用,為-1用完,為i上一次出現位置。

/**

* 74151643752362

* * @description todo

* @author frontier

* @time 2023年4月25日 下午2:28:31

* */

public

class 結果填空47對數

static

void

dfs(

int n, string s)

for(

int i =

1; i <=7;

++i)

else

if(vis[i]

>0)

}}}}

第五屆藍橋杯JavaA組第四題

今有7對數字 兩個1,兩個2,兩個3,兩個7,把它們排成一行。要求,兩個1間有1個其它數字,兩個2間有2個其它數字,以此類推,兩個7之間有7個其它數字。如下就是乙個符合要求的排列 當然,如果把它倒過來,也是符合要求的。請你找出另一種符合要求的排列法,並且這個排列法是以74開頭的。注意 只填寫這個14...

第五屆藍橋杯 JavaA 最長公共子串行

最長公共子串行 乙個串的子串是指該串的乙個連續的區域性。如果不要求連續,則可稱為它的子串行。比如對串 abcdefg 而言,ab abd bdef 等都是它的子串行。特別地,乙個串本身,以及空串也是它的子串行。對兩個串而言,可以有許多的共同的子串行,我們關心的是 它們所共同擁有的長度最大的子串行是多...

螞蟻感冒 第五屆藍橋杯

螞蟻感冒 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只...