将168枚月饼平均分成若干盒,每盒可放3到8枚有多少种分法？

Posted 2023-05-07

如果盒子是相同的，则通过枚举可以得到，一共有87956种分法。

这类问题只能通过枚举来求解。附：计算结果（限于篇幅，只能输出很小一部分）以及fortran代码

如果盒子有编号，即考虑顺序，则结果是一个天文数字，是一个270位的正整数。具体算法，可以用第二类斯特林数进行计算。也可编程进行，但是不能用简单枚举，因为数值太大，必须枚举方案叠加组合计算。这个结果为：

10748947429150418843369425996362612136144698241977
93657954971522733682653617538606492293260515273075
28820282410081008933782809854343542588268585691789
75401938178638490342978415297972453191848888280873
63130402770541272473204493732212677164066798996758
32786982727680000000

参考技术A 有四种分法。具体方法如下：3～8一共有六个数字，但不是每个数字都可以让168平分，比如3和5。但是168是可以被4、6、7、8平分，所以有四种方法可以把这些月饼平均分成若干盒，如果每盒4个，那可以分成42盒。如果每盒6个，那可以分成28盒。如果每盒7个，那可以分成24盒。如果每盒8个，可以分成21盒。 参考技术B 将168枚月饼平均分成若干盒，每盒可放3到8枚，那有两种分法，一种分法是每盒放三枚，另一种分法是每盒放八枚 参考技术C 那用168除以3，4，5，6，7，8来讨论

1128.求平均年龄

题目描述：

班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。

输入：

第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，取值为15到25。

输出：

可能有多组测试数据，对于每组数据，
输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。

样例输入：

2
18
17

样例输出：

17.50

提示：

要输出浮点数、双精度数小数点后2位数字，可以用下面这种形式： 
printf("%.2f", num);

来源：

2008年北京大学方正实验室计算机研究生机试真题

 

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
    int n;
    while(cin>>n){
        double sum=0;
        for(int i=0;i<n;i++){
            double a;
            cin>>a;
            sum+=a;
        }
        double average;
        cout<<fixed<<setprecision(2)<<average<<endl;
    }
    return 0;
}