題目來自於:
第一題:
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 2view code3const
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 }
一道面試題的解法
有一道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 遍歷這...