牛客程式設計巔峰賽S2第11場

牛牛做水題

示例1

輸入

題號為1到4的四道題都是水題，所以牛牛全部做了，快樂指數為1+2+3+4=10

輸入

1<=n<=1000;

**如下：

class

solutionif(
sqrt
(i)==
(int
)sqrt
(i)) sum +
=sqrt
(i);
sum /
= i;
if(sum <2)
else
}return res[n];}
};

長度為n的陣列初始全為0，每分鐘陣列元素的值都會自增1。

m次操作，每次選擇乙個區間，在自增的基礎上額外增1

求m次操作後陣列中奇數的個數

輸入 >>3,2,[1,2],[2,3]

返回值

第一分鐘後 第乙個數為2，第二個數為2，第三個數為1

第二分鐘後 第乙個數為3，第二個數為4，第三個數為3，一共兩個數為奇數，所以輸出2

函式共包含四個引數

第乙個引數是乙個int型引數n

第二個引數是乙個int型引數m

第三個引數是乙個共含有m個元素的vector型引數l

第四個引數是乙個共含有m個元素的vector型引數r

對於100%的資料，1≤n≤2e5;1≤m≤2e5;1≤l[i]≤r[i]≤n

**如下：

class

solution
;int
oddnumber
(int n,
int m, vector<
int>
& l, vector<
int>
& r)
for(i=
1;i<=n;i++
)int res=0;
for(i=
1;i<=n;i++
)return res;}}
;

自助餐廳裡有5個盤子，裡面裝的都是麵包。

第1個盤子裡有無限個麵包；

第2個盤子裡只有1個麵包；

第3個盤子裡只有4個麵包；

第4個盤子裡也有無限個麵包，但必須兩個兩個地拿；

第5個盤子裡也有無限個麵包，但必須5個5個地拿；

給定正整數n，求有多少種正好拿出n個麵包的方案。

方案a和方案b不同，當且僅當方案a存在從某個盤子裡拿出麵包的數量與方案b中對應盤子拿出的數量不同。

輸入

有3種方案：

在第乙個盤子拿乙個。

在第二個盤子拿乙個。

在第三個盤子拿乙個。

輸入

有6種方案：

在第乙個盤子拿2個。

在第乙個盤子拿1個，第二個盤子拿1個。

在第乙個盤子拿1個，第三個盤子拿1個。

在第二個盤子拿1個，第三個盤子拿1個。

在第三個盤子拿2個。

在第四個盤子拿2個。

（請注意由於第四個盤子裡只能兩個兩個拿，所以必須拿偶數個）

n<=10^9

資料僅包含乙個正整數n

輸出乙個正整數表示答案。

class

solution
};

牛客程式設計巔峰賽S2第2場

鑽石 王者 先從kk k塊糖果中拿出n nn塊糖果平均分給n nn個朋友，剩下的糖果再和牛牛一起平分，答案 k n n 1 frac n 1k n 三個木棒的構不成三角形的邊界情況就是a b c a b c a b c，那麼對於總的木棒長度固定，只要滿足斐波那契數列即可。這個題就是考察層次遍歷的時候...

牛客程式設計巔峰賽S2第4場

又沒中獎 題目描述 牛牛最近很喜歡擲硬幣，由於他今天很無聊，所以他在家擲了n次硬幣，如果這n次硬幣全部朝上或者全部朝下牛牛就很開心，請問牛牛開心的概率是多少。每次擲硬幣朝上的概率與朝下的概率相同 示例1輸入複製1 返回值複製 1.00 說明概率為1，四捨五入保留兩位小數的字串為 1.00 示例2輸入...

牛客程式設計巔峰賽S2第8場

牛牛想把乙個數拆成兩個不相等的正整數之和，他想知道一共有多少種拆法，只不過他不知道該如何解決這個問題，所以他想請你幫忙。給定乙個數n，返回將這個數n拆成兩個不相等的正整數之和一共有多少種拆法。注 3 1 2和3 2 1視為同一種拆法 輸入返回值class solution 題目描述牛牛有現在有n個物...