題目描述:
/**
時間限制: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,牛...