愛奇藝 筆試

2021-08-21 09:28:23 字數 921 閱讀 2428

題目描述:

/**

時間限制:1秒

空間限制:32768k

牛牛養了n只奶牛,牛牛想給每只奶牛編號,這樣就可以輕而易舉地分辨它們了。

每個奶牛對於數字都有自己的喜好,

第i只奶牛想要乙個1和x[i]之間的整數(其中包含1和x[i])。

牛牛需要滿足所有奶牛的喜好,

請幫助牛牛計算牛牛有多少種給奶牛編號的方法,輸出符合要求的編號方法總數。

輸入描述:

輸入包括兩行,

第一行乙個整數n(1 ≤ n ≤ 50),表示奶牛的數量

第二行為n個整數x[i](1 ≤ x[i] ≤ 1000)

輸出描述:

輸出乙個整數,表示牛牛在滿足所有奶牛的喜好上編號的方法數。

因為答案可能很大,輸出方法數對1,000,000,007的模。

輸入例子1:

44 4 4 4

輸出例子1:

24*/

思路如下:

對x[i]公升序排序,然後按著公升序順序遍歷

x[i]<=x[i+1]說明x[i]選擇就會影響x[i+1]

對於x[i]來說其可以選擇的位置只有 x[i]-i個位置

然後由乘法原理累乘即可得到全部組合

**如下:

#include#include#include#define max_n 55

#define mod 1000000007

using namespace std;

int x[max_n];

int main()

res*=(long long)(x[i]-i);

res%=mod;

}printf("%lld", res);

return 0;

}

愛奇藝 筆試刷題

題目描述 牛牛和羊羊非常無聊.他們有n m個共同朋友,他們中有n個是無聊的,m個是不無聊的。每個小時牛牛和羊羊隨機選擇兩個不同的朋友a和b.如果存在多種可能的pair a,b 任意乙個被選到的概率相同。然後牛牛會和朋友a進行交談,羊羊會和朋友b進行交談。在交談之後,如果被選擇的朋友之前不是無聊會變得...

愛奇藝 筆試刷題

題目描述 乙個完整的括號字串定義規則如下 1 空字串是完整的。2 如果s是完整的字串,那麼 s 也是完整的。3 如果s和t是完整的字串,將它們連線起來形成的st也是完整的。例如,和 是完整的括號字串,和 是不完整的括號字串。牛牛有乙個括號字串s,現在需要在其中任意位置盡量少地新增括號,將其轉化為乙個...

愛奇藝 筆試刷題

題目描述 牛牛選擇了乙個正整數x,然後把它寫在黑板上。然後每一天他會擦掉當前數字的最後一位,直到他擦掉所有數字。在整個過程中,牛牛會把所有在黑板上出現過的數字記錄下來,然後求出他們的總和sum.例如x 509,在黑板上出現過的數字依次是509,50,5,他們的和就是564.牛牛現在給出乙個sum,牛...