今有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只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿子時,有多少只...