牛客競賽 誰是神射手

2021-09-28 14:49:58 字數 687 閱讀 5659

題目傳送門

久了不寫部落格了 ,所以就算忙也抽時間多寫一寫。

題目描述

有一天,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 由於沿海,所以這個地區經常會發生海嘯。海嘯發生時,部分城市會被淹沒,具體來說,海水高度...