045day(特殊密碼鎖問題的解決和遞迴的複習)

2021-08-11 07:01:31 字數 403 閱讀 3310

《2023年11月24日》【連續045天】

內容:a.特殊密碼鎖問題可用異或的思想進行解決,但值得注意的是如果資料使用cin.getline以字元型存入時,就不可直接用異或,我們可以設乙個用來處理字元『1』和『0』的函式,

雖然此方法複雜度遠大於直接異或,但在此題中可以適用:

我的提交答案為:

#include

#include

#include

using namespace std;

char xor(char*a,char*b,int i)

char xor(char*a,char b,int i)

void copy(char*a,char*b,int i)

函式在定義中使用了自己;

明日計畫:寫一道列舉題;

特殊密碼鎖

有一種特殊的二進位制密碼鎖,由n個相連的按鈕組成 n 30 按鈕有凹 凸兩種狀態,用手按按鈕會改變其狀態。然而讓人頭疼的是,當你按乙個按鈕時,跟它相鄰的兩個按鈕狀態也會反轉。當然,如果你按的是最左或者最右邊的按鈕,該按鈕只會影響到跟它相鄰的乙個按鈕。當前密碼鎖狀態已知,需要解決的問題是,你至少需要按...

特殊密碼鎖

總時間限制 1000ms 記憶體限制 1024kb 描述 有一種特殊的二進位制密碼鎖,由n個相連的按鈕組成 n 30 按鈕有凹 凸兩種狀態,用手按按鈕會改變其狀態。然而讓人頭疼的是,當你按乙個按鈕時,跟它相鄰的兩個按鈕狀態也會反轉。當然,如果你按的是最左或者最右邊的按鈕,該按鈕只會影響到跟它相鄰的乙...

特殊密碼鎖

例題四 特殊密碼鎖 描述有一種特殊的二進位制密碼鎖,由n個相連的按鈕組成 n 30 按鈕有凹 凸兩種狀態,用手按按鈕會改變其狀態。然而讓人頭疼的是,當你按乙個按鈕時,跟它相鄰的兩個按鈕狀態也會反轉。當然,如果你按的是最左或者最右邊的按鈕,該按鈕只會影響到跟它相鄰的乙個按鈕。當前密碼鎖狀態已知,需要解...