題目連線:
題意:有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結尾。然後,經過計算,輸出兩個數字 ...