C語言查詢的應用

2021-06-28 21:09:02 字數 1234 閱讀 1537



//    14、(****)思考題:程式設計在乙個已知的字串中找最長單詞,假定字串中只含字母和空格,空格用來分隔不同單詞。

//        比如:"ni hao world」,最長單詞是world。

char str = "i am a girl beautiful";

int maxlength = 0;//最長長度

int currentlength = 0;//當前單詞的長度(每個單詞長度)

int i = 0;//下標

int index = 0;//最長單詞的起始位置

while (str[i] != '\0') 

}}else 

currentlength = 0;

}i++;

}printf("%d\n",maxlength);

for(int i = index;i < maxlength+index;i++)

//    15、(*****)思考題: 約瑟夫環的陣列實現

//    約瑟夫(josephus)問題是由古羅馬的史學家約瑟夫提出的,他參加並記錄了公元66-70年猶太人反抗羅馬的起義。約瑟夫作為乙個將軍,設法守住了裘達伯特城達47天之久,在城市淪陷之後,他和40名將士在附近的乙個洞穴中避難。在**,將士們群情激奮並表示:要投降毋寧死。於是,約瑟夫建議每個人輪流殺死他旁邊的人,而這個順序是由抽籤決定的。約瑟夫有預謀地抓到了最後一簽並且做為洞穴中兩個倖存者之一生存下來。

//    約瑟夫環問題的具體描述是:設有編號為1,2,......,n的n(n>0)個人圍成乙個圈,從第乙個人開始報數,報到m時停止報數,報m的人出圈,再從他的下乙個人起重新報數,報到m時停止報數,報m的出圈,......,如此下去,直到只剩下一人為止。當任意給定 n和 m後,設計演算法求 n個人出圈的次序。

//5個人   報到3

//1 0 1 0 1

//1 2 3 1 2

//3 1   2 3

//  1   2

//  3   1

//      2

//      3

int n = 5,m = 4;//人數,報的數(3)

int a[5] = ;//每個人的狀態

int count = 0;//目前出圈的人數

int number = 1;//當前報的數

int i = 0;//下標

while (count < 5) 

}else 

}}else }}

C語言之折半查詢簡單應用

題目 寫 可以在整型有序陣列中查詢想要的數字,找到了返回下標,找不到返回 1.折半查詢 寫 可以在整型有序陣列中查詢想要的數字,找到了返回下標,找不到返回 1.折半查詢 include includeint search int arr,int size,int key 二分查詢 int left ...

C 排序 查詢的應用

1 定義控制台應用程式的入口點。2 34 include stdafx.h 5 include string.h 6 include 7 8 define length 26 9using namespace std 10 選擇排序 11 void order char a,int n 12 242...

c語言應用

1 在 while e 中,e 等價於 a.e 0 b.e 1 c.e 0 d.e 1 對於以下 int i 6 do while 0 哪句話是對的?a.列印出 5 b.因為 while 0 無法編譯 c.列印出 6 d.列印不出東西 對for 表示式 1 表示式 3 可理解為 a.for 表示式 ...