尋找腳碼 2023年2月24日

2021-09-25 08:41:42 字數 681 閱讀 5191

題目來自:《c語言精選名題百則技巧篇》

問題描述:已知乙個整數陣列x,其中的元素彼此都不相同,而且也已經從小到大排列好。請用比較大小,相等的方式編寫乙個程式,找出給定的陣列中是否有乙個元素滿足x[i]==i(注意:在**中是從0開始索引的,也就是x[0]是第乙個數,所以對應於**也就是x[i]==i+1)的關係。舉例而言,如果x=,x[3]=3,因此3就是答案。

思路:利用x中的元素彼此都不相同而且從小到大排列,可以用二分查詢法。**很簡單。

1 #include 2

#define max 100034

//prototypes

5int binarysearch(int a,int high,int

low);67

intmain()

8;//

x[i]=i+1;

10int low=0;11

int high=4;12

int result=binarysearch(x,high,low);

13 printf("

%d\n

",x[result]);14}

1516

int binarysearch(int a,int high,int

low)

1728

return -1

;29 }

尋找腳碼 2023年2月24日

題目來自 c語言精選名題百則技巧篇 問題描述 已知乙個整數陣列x,其中的元素彼此都不相同,而且也已經從小到大排列好。請用比較大小,相等的方式編寫乙個程式,找出給定的陣列中是否有乙個元素滿足x i i 注意 在 中是從0開始索引的,也就是x 0 是第乙個數,所以對應於 也就是x i i 1 的關係。舉...

2023年6月24日星期一

今天 是2013第26周一,才發現自己delphi中結構體list相關的操作很不熟練,本想堅持11點睡覺,沒想到現在已經11點半多了,並且我好像晚上把拿到的電腦系統裝好,因為我內心不甘心自己沒有裝好,我覺得自己這方面一定行,這是動作效率太慢了。今天拿到dell電腦買了一周快遞終於到了,我實在是很無奈...

2023年5月24日 2023年5月24日

2010年5月24日那天晚上,我下班回家,吃完飯,雖然我不記得是自己做的飯還是買回來吃的.我捧起了 第五版 開始了我的程式生涯.在那之前是我研究了6個月還是8個月開了我的傳奇私服,十分對戰 接著是2個月的運營後花光了所有積蓄,聽起來挺嚇人,其實就5000塊而已.在這之前,是我剛開始參加工作,就感覺自...