九度OJ 題目1189 還是約瑟夫環

2021-06-12 16:51:13 字數 1112 閱讀 6730

題目1189:還是約瑟夫環

時間限制:1 秒

記憶體限制:32 兆

特殊判題:否

提交:341

解決:204

題目描述:生成乙個長度為21的陣列,依次存入1到21;

建立乙個長度為21的單向鍊錶,將上述陣列中的數字依次存入鍊錶每個結點中;

將上述鍊錶變為單向封閉(迴圈)鍊錶;從頭結點開始數,將第17個結點刪除,將它的下乙個結點作為新的頭結點;

重複上述過程,直到該鍊錶中只剩乙個結點,顯示該結點中存入的數字。

輸入:沒有任何輸入資料。

輸出:輸出上面題目描述中最後剩下的節點中存入的數字。

樣例輸入:

樣例輸出:

請不要直接輸出資料水過去,這樣達不到提公升自己的目的,

請按照題目要求來做題,這樣到真正考試時才能應對自如。

2003-2023年華中科技大學計算機研究生機試真題

/*********************************

* 日期:2013-2-20

* 題號: 九度oj 題目1189:還是約瑟夫環

* 結果:ac

* 總結:

**********************************/

#include#includetypedef struct node

linklist;

int main()

//使鍊錶首尾相連,形成迴圈鍊錶

p->next = head;

//從頭結點開始數,將第17個結點刪除,將它的下乙個結點作為新的頭結點;

//重複上述過程,直到該鍊錶中只剩乙個結點,顯示該結點中存入的數字。

p = head;

while(p->next != p)

p = p->next;

count++;

} printf("%d\n",p->data);

return 0;

}

九度OJ 題目1015 還是A B

題目描述 讀入兩個小於10000的正整數a和b,計算a b。需要注意的是 如果a和b的末尾k 不超過8 位數字相同,請直接輸出 1。輸入 測試輸入包含若干測試用例,每個測試用例佔一行,格式為 a b k 相鄰兩數字有乙個空格間隔。當a和b同時為0時輸入結束,相應的結果不要輸出。輸出 對每個測試用例輸...

九度OJ 題目1018

題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例,每個測試用例的格式為 第1行 n 第2行 n名學生的成績,相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000,成績分數為 包含 0到...

九度OJ 題目1123 採藥

一.題目描述 辰辰是個很有潛能 天資聰穎的孩子,他的夢想是稱為世界上最偉大的醫師。為此,他想拜附近最有威望的醫師為師。醫師為了判斷他的資質,給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子,這個山洞裡有一些不同的草藥,採每一株都需要一些時間,每一株也有它自身的價值。我會給你一段時間,...