一道錯(cuò)誤答案傳遍全網(wǎng)的邏輯面試題
答對(duì)三道題或三道題以上的人算及格，那么在這100人中至少有多少人及格呢？
可以得到如下結(jié)論：
同時(shí)做對(duì)AB兩題的最少有72人，最多有81人 同時(shí)做錯(cuò)AB兩題的最多有9人，最少有0人
極限法思維
先不跟你扯，咱們進(jìn)一步思考，這個(gè)反例說明了一點(diǎn)：錯(cuò)題不能隨意均攤，那就從這點(diǎn)下手。
第一種分配：
將A,B,C分配給7人 將C,D,E分配給2人 將B,D,E分配給1人
將錯(cuò)題從大到小排序 每次將最大的前3個(gè)分配給一人，然后重新排序
你品，你細(xì)品，這是不是同一個(gè)問題呀。所以要從最高的前3個(gè)開始一點(diǎn)一點(diǎn)的削它，哈哈。
int main() {
int a[5], ans = 0;
for (int i = 0; i < 5; ++i) {
cin >> a[i];
}
sort(a, a + 5, compare);
while (a[2] > 0) {
a[0]--;
a[1]--;
a[2]--;
sort(a, a + 5, compare);
ans++;
for (int i = 0; i < 5; ++i) {
cout << a[i] << " ";
}
cout << endl;
}
cout << "ans=" << ans << endl;
return 0;
}
25 20 18 15 9
24 19 17 15 9
23 18 16 15 9
22 17 15 15 9
21 16 15 14 9
20 15 14 14 9
19 14 14 13 9
18 13 13 13 9
17 13 12 12 9
16 12 12 11 9
15 11 11 11 9
14 11 10 10 9
13 10 10 9 9
12 9 9 9 9
11 9 9 8 8
10 8 8 8 8
9 8 8 7 7
8 7 7 7 7
7 7 7 6 6
6 6 6 6 6
6 6 5 5 5
5 5 5 5 4
5 4 4 4 4
4 4 4 3 3
3 3 3 3 3
3 3 2 2 2
2 2 2 2 1
2 1 1 1 1
1 1 1 0 0
0 0 0 0 0
ans=30
重磅！交流群已成立
公眾號(hào)運(yùn)營至今，離不開小伙伴們的支持。 為了給小伙伴們提供一個(gè)互相交流的技術(shù)平臺(tái)，特地開通了公眾號(hào)交流群。 群里有不少技術(shù)大神，不時(shí)會(huì)分享一些技術(shù)要點(diǎn)，更有一些資源收藏愛好者不時(shí)分享一些優(yōu)質(zhì)的學(xué)習(xí)資料。（免費(fèi)，不賣課?。?/span> 需要進(jìn)群的朋友，可長按掃描下方二維碼，備注：GitHub科技
▲長按掃碼
評(píng)論
圖片
表情