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