題目：小明買了一些彩色的氣球用繩子串在一條線上，想要裝飾房間，每個氣球都染上了一種顏色，每個氣球的形狀都是各不相同的。我們用1到9一共9個數字表示不同的顏色，如12345則表示一串5個顏色各不相同的氣球串。但小明希望
得到不出現重複顏色的氣球串，那麼現在小明需要將這個氣球串剪成多個較短的氣球串，小明一共有多少種剪法？如原
氣球串12345的一種是剪法是剪成12和345兩個氣球串。
注意每種剪法需滿足最後的子串中氣球顏色各不相同（如果滿足該條件，允許不剪，即保留原串）。兩種剪法不同當且
僅當存在乙個位置，在一種剪法裡剪開了，而在另一種中沒剪開。詳見樣例分析。
分析：動態規劃，考慮前i個有多少種剪法，列舉最後剪的一段轉移
**
1 #include2 #include3 using namespace std;4 int n;
5 int book[10],a[100000],f[100000];
6 int main()
7 24 }
25 printf("%d \n",f[n]);
26 return 0;
360筆試 春招
沫璃邀請她的朋友參加週末的派對。沫璃買了3種顏色的氣球，現在她要有這些氣球來裝飾餐桌，每個餐桌只用恰好3個氣球裝飾，要求3個氣球的顏色不能完全一樣，可以是2種或者1種顏色。沫璃想知道這些氣球最多能裝飾多少張餐桌。輸入 第一行乙個數t t 100 表示資料組數。對於每組資料，第一行3個整數r，g，b，...
2020屆360春招筆試程式設計題2020 3 24
a和b兩個人在 現在有乙個 箱，裡面有n張中獎票，m張不中獎票。a和b輪流從中抽一張獎票出來。如果有人抽到中獎票就結束，抽到中獎票的人勝利。抽過的獎票會被丟棄。額外的，b每次抽後，會再次抽取一張票並丟棄掉 這張票中獎不算b勝利 現在，a先抽，請問a的勝率，保留4位小數後輸出。如果兩人到最後也沒有抽到...
wap春招題目
1.就是由排序問題，我們可以擴充套件乙個更富有挑戰性的工作 一維陣列a n 由1,2,3.n共n個數，滿足如下條件 i j,a i a i a j 就叫做乙個反序對 inversion 那麼a n 有多少個k對反序對的排列。比如輸入 4,1輸出 example 1,2,4,3 1,3,2,4 2,1...