分禮物演算法

1、把7個禮物分給三個小朋友，每個小朋友都必須分到禮物，一共有多少種不同的分法？

先從7個中選三個每個小朋友一個：A(3)7=210種
剩餘的4個禮物，每個都有3種選擇：3^4=81種
總分法=210*81=17010種

2、排列組合：將5件不同的禮物全部分給甲乙丙丁4人，且每人至少有1件禮物，有多少種不同的分法？

先將5件不同的禮物分成4堆，每堆至少有1件禮物，至多2件禮物，有專C（5，2）=10種分法，屬然後針對每種分法，分給甲乙丙丁4人，即4的全排列：P（4，4）24，所以共有：24X10=240種不同的分法。

3、一共有6件相同的禮物分成4份,一共有多少種分法？

一共有八種分法內：容
0 0 0 6
0 0 1 5
0 0 2 4
0 0 3 3
0 1 1 4
0 1 2 3
1 1 1 3
1 1 2 2

4、三個人同時分3種禮物幾種分法?

如果是保證每人1個話，一共有6種方法。
比如：有三個人分別是甲乙丙。三個禮物分別為ABC。

甲→A，乙丙分BC，有兩種。
甲→B，乙丙分AC，有兩種。
甲→C，乙丙分AB，有兩種。

一共就是六種！

5、快手禮物分數加成怎麼算的

比例為每3分兌換1毛現金。
一塊幣的禮物是三分，點一個贊是一分，每人點贊只能給一次。目前的快手兌換比例為每3分可以兌換1毛現金。用戶充值的話，100塊錢可以獲得1000積分，主播可以獲得積分收益的40%，快手官方則要拿60%，以1000分為例。

6、關於禮物分配演算法

#include<iostream>
using namespace std;

int main()
{
cout << "請輸入n"<<endl;
int n;
cin>>n;
int *pn=new int[n];//輸入禮物個數
float *pValue = new float[n]; //禮物價值
float *pValue1 = new float[n];//第一個人的禮物價值
float *pValue2 = new float[n];//第二個人的禮物價值
cout << "輸入價值" <<endl;
for (int i = 0; i < n ; i ++) //將所有的值存起來
{
cin >> pValue[i];
}
int row1 = 0;
int row2 = 0;
float fvalue1 = 0;
float fvalue2 = 0;
for (int j = 0; j < n ; j ++)
{
if (fvalue1 <= fvalue2)
{
pValue1[row1] = pValue[j];
fvalue1 += pValue1[row1];
row1 ++;
}
else
{
pValue2[row2] = pValue[j];
fvalue2 += pValue2[row2];
row2 ++;
}
}
cout <<"第一個"<< fvalue1 << endl;
cout <<"第二個"<< fvalue2 << endl;

delete[] pn;
delete[] pValue;
delete[] pValue1;
delete[] pValue2;
pn = NULL;
pValue = NULL;
pValue1 = NULL;
pValue2 = NULL;

return 0;
}