題目來自:《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塊而已.在這之前,是我剛開始參加工作,就感覺自...