队形数量求解.c++

Question

同学们表演团体体操，排列的队形必须是长方形或正方形（且该长方形或者正方形的变长要求>1）。原来有m排，每排有n个人，现在想要变换队形，请问在人数不变的情况下，队形有多少种不同的变换方法。

如：原有3排，每排10个人。那么可以有2种变换队形，分别是2 * 15和5 * 6（15 * 2以及6 * 5算作重复的队形）。（4.1.101）

输入

两个整数m和n，分别代表有m排以及每排有n个人。（m <= n 且 m和n都满足<=9999999）

输出

一个整数，代表可以变换的队形的方案。

 

样例输入复制

3 10

样例输出复制

2

Answer 1

你这做复杂了吧，还双重循环。就是计算m*n的积，除了m*n外，还有几对因子组合就行了。如下面代码所示

int k = m*n;
int count = 0;
for(int i=2;i<=sqrt(k*1.0);i++)
{
    if(k%i == 0)
    {
        if(i!= m && 1!=n)
            k++;
    }
}