樂鑫科技19年C語言筆試題

2021-10-03 08:11:11 字數 1196 閱讀 5418

本文始自林夕成_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 一共...