題目傳送門
久了不寫部落格了 ,所以就算忙也抽時間多寫一寫。
題目描述
有一天,mwh突然來了興致,想和csl比比誰槍法好。於是他們找來了乙個瓶子,比比看誰先打中這個瓶子。 給定mwh的命中率α%\alpha%α%和csl的命中率β%\beta%β%。 兩人輪流射擊,mwh先手,問誰獲勝的概率大?
輸入描述:
輸入兩個整數α\alphaα和β\betaβ,表示mwh和csl的命中率。(0≤α,β≤100)(0 \leq \alpha,\beta \leq 100)(0≤α,β≤100).
輸出描述:
若mwh獲勝的概率大,則輸出"mwh"。 若csl獲勝的概率大,則輸出"csl",否則輸出"equal"。
示例1輸入
100 100
輸出mwh
示例2輸入
0 100
輸出csl
題意:簡單,就是問誰獲勝的概率大
解題思路:可以直接算出兩個人的概率,第乙個人就是輸入的第乙個的命中率直接算就ok,第二個就是在第乙個人不中的情況下,第二個人命中的概率。
#include
using
namespace std;
intmain()
else
if(paelse
return0;
}
牛客 組隊競賽
題目解析 此題題意,這是乙個求最優解的問題,三人一對,由首行n輸入的值來確定隊伍數目,我們為保證所有隊伍的水平值總和為最大值,則需讓隊伍中第二大的值盡量大。所以將最大值放到最右邊,最小是放左邊.解題思路 1.本題的主要思路是貪心演算法,就是每次選值時都選當前能看到的區域性最優解,所以這裡的貪心就是保...
牛客競賽Anagram
一 題目 二 題意 給定兩個長度一樣的字串 均為大寫字母 計算將a變為和b一樣的構成最少需要多少步。三 思路 將a和b分別按字母順序排序,由於可能存在輪迴向前找的情況,為了避免繞大圈,所以直接將a的當前字母和b的尾巴上未匹配的字母進行操作。四 include include include intc...
E 海嘯 牛客競賽
時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 有乙個沿海地區,可以看作有n行m列的城市,第i行第j列的城市海拔為h i j 由於沿海,所以這個地區經常會發生海嘯。海嘯發生時,部分城市會被淹沒,具體來說,海水高度...