Children s Queue (大數 高精度)

2021-08-13 04:49:19 字數 785 閱讀 2142

題目連線:

題意:有n個位置,男孩女孩排隊,要求女孩至少要2個在一起,求符合規則的結果

這一題是排序問題,因為結果非常大,且為前幾項相加,所用到了大數的加法。

題目的分析也很有意思

規則:女孩至少要2個在一起

求f(n)

一 , 當最後乙個是男生m,則前 n-1 只要符合規則的排列即可,有f(n-1)個

~~~~|m     有f(n-1)個

二,當最後乙個為女生f,則有兩種情況

1)最後兩個都為女生 ,則則前 n-2 只要符合規則的排列即可,有f(n-2)個

~~~~|ff    有f(n-2)個

2)最後兩個都為女生 ,則則前 n-2 也可以不符合規則,

此時第n-2個是f,第n-3是m,此時前n-2個不符合規則,但因為第n-2 的f與第n-1 的f相鄰,所以整體符合規則,有f(n-4)個

~~~~|mfff     有f(n-4)個

#include #include #include using namespace std;

string add(string s1,string s2)

}if(sa[0]>'9') //最高位大於'9',則在前加一

return sa;

}int main ()

{cout<

聯強EMBA 大者恆大!?

聯強emba 大者恆大!大者恆大 強者愈強 是我們看待乙個產業時經常採取的分析角度,從科技產業過去的發展軌跡來看,也的確存有這樣的情形。但是,大者恆大 是否真為市場競爭的鐵律?恐怕並不盡然如此!過去,規模越大的公司往往越具有競爭優勢,除了因為大公司較具知名度 累積較多的經營經驗與人才之外,其最大的優...

水大了,還是面大了?

早年間北方人過年的時候,有很多忌語的,凡是不好的字眼一律不許多。比如包餃子的時候,水少了不能說水少了,要說 面大了 麵少了呢,要說 水大了 總之不允許說 少 小 一類的字眼。我們固然宣稱自己是無神論者,也不信仰什麼宗教,但也沒必要對此上綱上線,因為這也是人之常情,古今中外皆是如此,外國人過聖誕節時也...

C 大整數除法 大整數乘法

l1 046.整除光棍 這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字,比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字 ...