一道面試題,我自己的解法

2022-02-13 07:51:32 字數 1095 閱讀 1039

題目來自於: 

第一題:

a、b、c、d、e五名學生有可能參加計算機競賽,根據下列條件判斷哪些

人參加了競賽:

(1)a參加時,b也參加;

(2)b和c只有乙個人參加;

(3)c和d或者都參加,或者都不參加;

(4)d和e中至少有乙個人參加;

(5)如果e參加,那麼a和d也都參加。 

只有 abcde 5個人,所以最多只有 2^5 = 32 種情況,列舉所有情況然後判斷是否合法就可以了。

用5位二進位制數表示答案ans,從低到高依次是abcde。即abcde分別是1,2,4,8,16。所以判斷a參加只要 ans & a == a 就可以了。

寫10個函式,分別表示每個人參加和不參加兩種情況。

**是用c語言寫的,a()表示a參加,ra()表示a不參加,寫的很倉促,將就著看下。

1 #include 2

3const

int a = 1;4

const

int b = 2;5

const

int c = 4;6

const

int d = 8;7

const

int e = 16;8

9int ans = 0;10

11int

a()12

1516

intra()

1720

21int

b()22

2526

intrb()

2730

31int

c()32

3536

intrc()

3740

41int

d()42

4546

intrd()

4750

51int

e()52

5556

intre()

5760

61int

main()

6284}85

if (leg == 5

) 88}89

return0;

90 }

view code

一道面試題的解法

有一道delphi面試題如下 給乙個字串,要求寫乙個函式,找到其中的數字並求和。如給定字串 78a7283bbh90g,則數字和為 78 7283 90 下面給出乙個比較簡單的演算法 function getnumsum const instr string double varsl tstring...

一道面試題

一道面試題 射擊運動員10發打中90環有多少種可能,請編寫程式計算出來,並列印出結果,0環和10環均有效。打中90環就是沒打中10環,所以打中90環跟打中10環的可能性是一樣的。然後開始遞迴狂打槍,一到10就記錄 if params i 10 在迴圈的控制中已經排除了大於10的可能性 i 10 pa...

一道面試題

前些時候在找工作,就在準備結束此次找工作歷程的時候,去了一家公司面試,去了之後技術經理直接帶到一台電腦旁,給了一張紙條,上面是這樣的題目 用c或c 來實現 1 建立一棵樹,該樹的深度是隨機的,每個節點的位元組點數是隨機的。2 給每個節點分配一段隨機大小的記憶體空間,給每個節點賦乙個隨機數。3 遍歷這...