計蒜客 密碼鎖

2021-10-04 23:12:26 字數 896 閱讀 9759

樣例輸入

1234

2144

樣例輸出

思路運用bfs對每種序列進行遍歷,每次遍歷乙個序列時,都把它可能擁有的所有狀態都進行選擇,運用map進行標記操作。

ac**

#include

#include

#include

#include

using

namespace std;

string start,endss;

map

bool

> mp;

typedef pair

int> p;

string n_swap

(string s,

int pos,

int d)

string lr_swap

(string s,

int a,

int b)

intmain()

for(

int i=

0;i<

3;i++

)break;}

case1:

break;}

case2:

break;}

}for

(int j=

0;j<

4;j++)}

}}return0;

}

計蒜客 密碼鎖 bfs

題目描述 現在乙個緊急的任務是開啟乙個密碼鎖。密碼由四位數字組成,每個數字從1到9進行編號。每次可以對任何一位數字加1或減1.當將9加1時,數字變為1,當1減1時,數字變為9.還可以交換相鄰的數字,每乙個行動記做一步。求最少步驟開啟密碼鎖。輸入格式 第一行輸入四位數字,表示密碼鎖的初始狀態 第二行輸...

電子密碼鎖

最近剛寫乙個電子密碼鎖的程式,使用verilog語言實現的。剛剛學這個語言,練習一下。感覺這個語言不是很難,而且通過學這個語言,感覺自己還能通過自學掌握一門語言,挺有成就感的。雖然現在只懂verilog最基本的一些語法,但是通過不斷練習我會不加深入的掌握它,也有信心自學更多的。加油!密碼輸入 刪除模...

實用密碼鎖

unsigned char num,i,j unsigned char passwordtemp 16 最大輸入16個 unsigned char inputtimes 密碼輸入錯誤次數 unsigned char passwordlength,plen 輸入密碼長度,實際密碼長度 bit flag...