常州大學新生寒假訓練會試 F 大佬的生日大禮包

2021-08-16 02:10:45 字數 732 閱讀 8137

今天是某不願透露姓名的談姓大佬的生日,**這場比賽到三個群就可以,獲得以下三種禮包之一。

豪華禮包:乙個u盤、乙個滑鼠和乙個機械鍵盤。

幸運禮包:乙個u盤、兩個滑鼠。

普通禮包:兩個u盤、乙個滑鼠。

大佬一共準備了a個u盤、b個滑鼠和c個機械鍵盤。為了給更多的人帶來足夠多的驚喜,大佬希望相鄰的兩位領禮包的參賽選手拿到的禮包型別都是不同的。

由於大佬正在宴請final選手,並沒有空打理這些,所以想讓你告訴他 這些獎品最多可以發出多少份禮包。

輸入第一行包含乙個正整數t。

接下來t行每行包含3個正整數a, b, c,依次表示u盤、滑鼠和機械鍵盤各有多少個。

輸出t行,每行乙個整數,表示最多能發出多少份禮包。

題解:

不能有連續的禮包,即總禮包共有x個,對於任意禮包

若x為偶數,則任意禮包不超過x/2,若x為奇數,則不超

過x/2+1。

因此便可以二分x求解,對於任意禮包都有乙個滑鼠

和乙個u盤,而對於1禮包只需多加乙個鍵盤,2禮包

多加乙個滑鼠,3禮包多加乙個u盤。

**:#includeusing namespace std;

bool yes(int m,int a,int b,int c)

int main()

printf("%d\n",l);

}return 0;

}

常州大學新生寒假訓練會試 (E,G,H)

中午忘了這個比賽,晚了兩個小時才打的,a了8題,感覺g題還不錯,g題是隊裡的taylorli大佬用taylor公式做出來的,orz。e題說是數學題,只能說是個高中數學題,h題明明按題意做就行不知為什麼大家都wa,可能卡到了什麼細節。e 這是乙個數學題 解析 對公式兩邊的階乘化簡的到公式 ai a0 ...

常州大學新生寒假訓練會試 A 新增逗號

對於乙個較大的整數 n 1 n 2,000,000,000 比如 980364535,我們常常需要一位一位數這個數字是幾位數,但是如果在這 個數字每三位加乙個逗號,它會變得更加易於朗讀。因此,這個數字加上逗號成如下的模樣 980,364,535請寫乙個程式幫她完成這件事情 一行乙個整數 n一行乙個字...

牛客 常州大學新生寒假會試

對於乙個較大的整數 n 1 n 2,000,000,000 比如 980364535,我們常常需要一位一位數這個數字是幾位數,但是如果在這 個數字每三位加乙個逗號,它會變得更加易於朗讀。因此,這個數字加上逗號成如下的模樣 980,364,535請寫乙個程式幫她完成這件事情 一行乙個整數 n一行乙個字...