1. 松雅和她的公司

Posted 2020-11-28 sunbines

松雅和她的公司

【问题描述】

       松雅拥有一家从事大型项目的公司，有 n 名员工，当有一个新的项目要开工时，松雅会将项目的任务分配给所有的雇员。

       松雅发现每次都这样做实在太累了，于是她决定组建 l 个团队，选择 l 名最优秀的员工作为团队的负责人。当有一个新项目时，松雅只需要将任务分配给各团队负责人，团队负责人再将任务分配给他团队的员工，为公平起见，每个团队的员工数量相同，且一个人只能属于一个团队，每个团队负责人也只能领导一个团队。

       给出员工数量 n，找出松雅有多少种方法来组建 l 个团队，能将员工平均分配下去。
【输入形式】

       输入为一行一个整数 n（2 ≤ n ≤ 106），表示公司人数。
【输出形式】

       输出为一行一个整数，表示问题的答案。
【样例输入】

10

【样例输出】

3

【样例说明】

3种选择：

    1个团队，1名负责人，9名员工

    2个团队，每个团队1名负责人，4名员工

    5个团队，每个团队1名负责人，1名员工
【评分标准】

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int nums;
 7     cin >> nums;
 8     int res = 0;
 9     for(int i = 1; i < nums; ++i)
10     {
11         if(nums % i == 0)
12             ++res;
13     }
14     cout << res;
15 }