ez noob 2021-06-18 18:21 采纳率: 50%
浏览 302
已采纳

队形数量求解.c++

同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求>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
  • 写回答

7条回答 默认 最新

  • CSDN专家-link 2021-06-18 18:29
    关注

    你这做复杂了吧,还双重循环。就是计算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++;
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?

问题事件

  • 请回答用户的提问 1月4日

悬赏问题

  • ¥15 数学的三元一次方程求解
  • ¥20 iqoo11 如何下载安装工程模式
  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题