2020秋招愛奇藝測試開發第一題最少玩遊戲的局數

2021-09-27 06:26:46 字數 529 閱讀 2855

題目描述:假設有n個人要玩遊戲,每輪遊戲必須選出乙個人當裁判,剩下的n-1個人為玩家,現在第i個人要求作為玩家至少進行a輪遊戲,那麼至少需要進行多少輪遊戲才能滿足所有人的要求。

主要思想:先找出想要玩遊戲次數最多的人,設它想玩m局,則遊戲最少要進行m次,再算出所有人要玩遊戲的總局數sum,用m*n-sum即為所有人能當裁判的總次數,與遊戲局數m進行比較,如果小於遊戲局數,則需要繼續增加遊戲。

#include #include #include using namespace std;

int main()

int m = *max_element(a.begin(), a.end());//玩遊戲的最大次數

int sum=0;//總共要玩的局數

for (int i = 0; i < n; i++)

sum += a[i];

while ((n*m-sum)m++;

cout << m << endl;

return 0;

}

面試 奇安信2020測試開發秋招

逆序列印字串 可用雙指標 倒三角列印自然數1到n void daosanjiao int n printf hangshu d row int i,j i控制行,j控制列,k控制沒行前的空格 for i 0 i for j 0 j temp printf n 我面試想法是用乙個列表存放每一行數字的個...

愛奇藝19秋招程式設計題

最少的盒子 時間限制 c c 語言 1000ms 其他語言 3000ms 記憶體限制 c c 語言 131072kb 其他語言 655360kb 題目描述 bob有n個空盒子,第i個盒子是邊長為a i 的立方體,如果乙個盒子的邊長嚴格小於另乙個盒子,並且大盒子裡面沒有其他小盒子,小盒子也沒有放入其他...

2021屆秋招 愛奇藝筆試 匹配括號

題目描述 輸入字串只包括 檢查是否正確匹配 思路 簡單題,棧頂匹配就完事了 public class num3 hashmapkuomap new hashmap kuomap.put smallright,smallleft kuomap.put middleright,middleleft ku...