队形数量求解#C++

娜娜mi

于 2023-11-21 09:02:16 发布

阅读量397

点赞数 2

分类专栏： 2023刷题合集文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/2302_80010222/article/details/134523367

版权

2023刷题合集专栏收录该内容

164 篇文章

订阅专栏

文章讨论了如何在保持人数不变的情况下，根据给定的排数m和每排人数n，计算可以形成的不同长方形或正方形队形变换方案的数量。使用数学方法，特别是求解因子的方法来确定答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

同学们表演团体体操，排列的队形必须是长方形或正方形（且该长方形或者正方形的边长要求>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

样例输出

代码如下

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

int main() 
{
	long long m, n, c = 0; 
	cin >> m >> n;
	long long sum = m * n;
	for (int i = 2; i <= sqrt(sum); i++) 
	{
		if (sum % i == 0) 
		{
			c++;
		}
	}
	//可变换方案需要总数-1 
	cout << c - 1;
	return 0;
}