本文始自林夕成_mc_wang發布於19年9月。本文作者對**進行了優化,使其符合題目要求
花果山總共有n只猴子,猴子們確定通過以下方法選擇大王:所有猴子從0到n-1進行編號,按照順序圍成一圈;
從0號開始,每隔m只猴子會依次連續淘汰k隻猴,淘汰的猴會出圈(例如,最開始0到m-k-1號會被保留,m-k到m-1
號淘汰,m到2m-k-1號保留,2m-k到2m-1號淘汰,以此類推);最後剩下1只猴未被淘汰,那只猴將會成為大王。
輸入描述:
每組輸入包括3個整數n,m,k其中1<=n<=1000000, k#include
#include
typedef
struct nodelooplist;
looplist*
double_looplist_create()
void
looplist_insert_head
(looplist *h,
int value)
else
}looplist *
looplist_cut_head
(looplist *h)
temp->next->prior = h;
h->next = temp->next;
free
(temp)
; temp =
null
;return h->next;
}void
looplist_show
(looplist* h)
while
(p != h)
;putchar(10
);}void
monkey_king
(int n,
int m,
int k)
h =looplist_cut_head
(h);
while
(h->next != h)
for(i =
1;i<=k;i++
)else
break;}
}printf
("the monkey king is%d\n"
,h->data)
;free
(h);
h =null;}
intmain()
else
if(n==1)
else
}
2019校招硬體崗筆試題(樂鑫科技 位元大陸)
2019校招硬體崗筆試題 樂鑫科技 位元大陸 都是提前批次的筆試題,樂鑫科技是現場筆試,監考還挺嚴格的。寫一寫回憶版的筆試題。樂鑫考察的比較多,但是都很基礎,關於高速電路部分,推薦 訊號完整性揭秘 這本書,都是經驗總結,面試時很有用。1.基爾霍夫定理 2.電容電感的阻值公式,高速等效模型 3.給了乙...
永成科技C 筆試題
最後幾個題有點難度,在這裡說一下 永成科技c 筆試題 2013 11 19 1.將1億以內的質數存到乙個超級大的陣列中,用演算法如何實現?使用 篩法 求解1億以內的質數的程式的思路 先動態分配1億個bit 總計12500000位元組 用位元組中的每一位代表每乙個整數,首先將代表奇數的那些bit位置1...
C語言筆試題
有a b c d四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗時1 2 5 10分鐘,只有一支手電,並且同時最多只能兩個 人一起過橋。請問,如何安排,能夠在17分鐘內這四個人都過橋?答案 a b 2 mins 1 mins a c d 10 mins 2 mins b a b 2 mins 一共...