無聊寫的快樂小尺子,二分法實現

2021-09-27 19:23:24 字數 1570 閱讀 3357

看書看累了寫的乙個快樂程式,有兩個版本的,乙個是system(「pause」)終止的,乙個是cin.get()終止的。是乙個二分法做小尺子的,靈感來自c++primer plus上但是比他更好的完全自己寫的程式。

雖然看上去很多,但是很多行都是用來暫停時間的,main函式的最後6行是兩個版本的區別,改一下那裡的注釋即可

#include

"iostream"

//a symbol of ricrision program

#include

"ctime"

const

int max =

101;

void

dichotomy

(char x,

int level,

int high,

int low)

;int

main()

*/// else//}

clock_t delay = clocks_per_sec;

while(1

)if(len >

100||len<=0)

else

if(len%2)

else

std::cout <<

"正在加工\n"

;for

(int i =

0;i<

3;i++

)std::cout <<

"正在偷偷運輸\n"

;for

(int i =

0;i<

3;i++

) std::cout <<

"噹噹噹噹!\n"

;while

(clock()

-start < delay*

0.7)

;break;}

}char x[max]

;for

(int i =

0;i) x[len]

='\0'

;int low =

0,high = len-1;

x[low]

= x[high]

='|'

; std::cout << x <<

"\n\n"

;for

(int i =

1;i<=divs;i++

)//std::cout << "快樂時間結束了,嘿嘿。\n";//注釋這兩行是get()版本

//system("pause");

std::cout <<

"快樂時間結束了,但是我猜你一定想不到可以輸入回車結束程式,嘿嘿。"

;//去掉上面兩行注釋並且注釋這三行則是system版本

std::cin.

get();

std::cin.

get();

return0;

}void

dichotomy

(char x,

int level,

int high,

int low)

}

二分法小總結

主要分為兩種 區間按序列劃分和區間按值劃分 區間按序列劃分 這種比較常見,一般是針對有序陣列或者部分有序陣列 如旋轉有序陣列 m是序列的中點,不斷的縮小區間。33 81 153 154 69 162 4 74 區間按值劃分 主要是無序陣列會使用,m取可能結果的最小值和最大值的中值,所以就是不停的猜m...

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...