藍橋杯 第六屆校賽A組第四題

2021-09-02 05:35:30 字數 631 閱讀 1246

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

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

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

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

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

這裡筆者使用了回溯法:

#include "pch.h"

#include using namespace std;

int result[15] = ;

void dfs(int num)

} //嘗試給num找到兩個合適的位置

for (int i = 1; i < 14; i++)

} //該數字找不到合適的地方填入,回退,修改上乙個數字

return;

}int main()

還有另一種方法是手工技巧性地窮舉:

0,7,4,0,0,0,0,4,0,7,0,0,0,0,0

先做5,6(因為跨度大),再考慮1,2,3,雖然花些功夫,但也能做出來,要是真正比賽可能比寫程式還要省時間。

第六屆藍橋杯個人省賽C語言A組第四題

stringingrid函式會在乙個指定大小的格仔中列印指定的字串。要求字串在水平 垂直兩個方向上都居中。如果字串太長,就截斷。如果不能恰好居中,可以稍稍偏左或者偏上一點。下面的程式實現這個邏輯,請填寫劃線部分缺少的 include include void stringingrid int wid...

藍橋杯真題訓練 第六屆A組第四題 列印菱形

第四題 程式填空題 一 解題過程 首先,先看了 理解了是分為上下兩部分進行列印,然後先列印出對稱軸,再在對稱州的基礎上進行修改,接著就開始找規律,一開始以為字串可以做減法,但是後面將 打入elipse時,發現不能做減法,必須要用加法,這是才想到要在原字串上進行擷取操作,然後就分析了字串,發現每次迴圈...

第六屆藍橋杯省賽試題B組

獎券數目 有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。請提交該數字 乙...