有n個瓶子,編號 1 ~ n,放在架子上。
比如有5個瓶子:
2 1 3 5 4
要求每次拿起2個瓶子,交換它們的位置。
經過若干次後,使得瓶子的序號為:
1 2 3 4 5
對於這麼簡單的情況,顯然,至少需要交換2次就可以復位。
如果瓶子更多呢?你可以通過程式設計來解決。
輸入格式為兩行:
第一行: 乙個正整數n(n<10000), 表示瓶子的數目
第二行:n個正整數,用空格分開,表示瓶子目前的排列情況。
輸出資料為一行乙個正整數,表示至少交換多少次,才能完成排序。
例如,輸入:
53 1 2 5 4
程式應該輸出:
3再例如,輸入:
55 4 3 2 1
程式應該輸出:
思路:1.用陣列將瓶子編號儲存。
2.通過比較當前陣列內容和下標數值是否一樣,如果不一樣,通過遍歷陣列找到其下標,進行交換。
#includeint a[10000+10];
void swap(int aa,int bb)
int main()
for (int i = 1; i <= n;i++)
}} }
printf("%d\n",cnt);
return 0;
}
Pikachu 練習筆記 暴力破解
在buu開了個皮卡丘,準備有空練習練習,抽空吧 burte force 暴力破解 概述 暴力破解 是一攻擊具手段,在web攻擊中,一般會使用這種手段對應用系統的認證資訊進行獲取。其過程 就是使用大量的認證資訊在認證介面進行嘗試登入,直到得到正確的結果。為了提高效率,暴力破解一般會 使用帶有字典的工具...
medusa 暴力破解
medusa 美杜莎 和hydra 九頭蛇 差不多 科普下 medusa是支援afp,cvs,ftp,http,imap,ms sql,mysql,ncp netware nntp,pcanywhere,pop3,postgresql,rexec,rlogin,rsh,smb,smtp auth v...
DVWA Brute Force(暴力破解)
本系列文集 dvwa學習筆記 分析 isset函式在php中用來檢測變數是否設定 該函式返回的是布林型別的值,即true false 可以看到,伺服器只是驗證了引數login是否被設定,沒有任何的防爆破機制,且對引數username password沒有做任何過濾,存在明顯的sql注入漏洞。方法一利...