【发布时间】:2019-03-19 15:38:33
【问题描述】:
我最近一直在寻找数字的除数,并决定尝试制作一个程序,该程序可以打印出将数字 N 表示为两个整数的乘积的所有方式。我写了一个对正数起作用的,并且只考虑正数来构成乘积。
#include <iostream>
#include <cmath>
int main()
{
int n;
std::cin >> n;
int root = std::sqrt(n);
for(int i = 1; i <= root; i++)
{
if(n % i != 0)
continue;
int j = n / i;
std::cout << i << ", " << j << std::endl;
}
return 0;
}
上面的代码只是找到 N 的所有除数并将它们成对打印出来。它工作得很好,但我想尝试让它找到所有可能的方法来达到 N,而不仅仅是正数。
比如我在上面的程序中输入10,结果会是(1, 10), (2, 5);这些是正确的,但是还有其他方法可以将两个数字相乘并得到 10。它涉及负数:(-1, -10), (-2, -5) 也是解决方案,因为当您将两个负数相乘时,你最终会得到一个积极的结果。
如果我希望程序只处理正 N 值但也找到负倍数,我可以只打印 i 和 j 的负数版本,因为你只能通过乘以两个正数或两个负数来得到一个正数在一起。
这行得通,但现在我想让这段代码在负 N 值上工作。例如,N = -10 的预期输出为:(-1, 10), (1, -10), (2, -5), (-2, 5);
问题是,上面的算法只能找到正数的正除数,因为它涉及平方根,它只对正数定义,循环从正数开始,到正数结束。
我注意到我可以只计算 N 的绝对值的平方根,然后使循环从 -root 开始并在 root 结束,以遍历 N 的负除数。不过,我必须确保跳过 0,因为没有定义除以 0 并且导致它崩溃。我最终得到的代码如下所示:
#include <iostream>
#include <cmath>
int main()
{
int n;
std::cin >> n;
int root_n = std::sqrt(std::abs(n));
for(int i = -root_n; i <= root_n; i++)
{
if(i == 0 || n % i != 0)
continue;
int j = n / i;
std::cout << i << ", " << j << std::endl;
}
return 0;
}
它适用于我提出的所有测试,但我不确定这是否是编写它的最佳方式。有什么可以改进的吗?
提前致谢!
编辑:按照 Caleth 的建议尝试使用 std::div(也在 VS 中使用 ReSharper 插件给我重构建议):
#include <iostream>
#include <cstdlib>
int main()
{
int n;
std::cin >> n;
const int sqrt_n = std::sqrt(std::abs(n));
for(auto i = -sqrt_n; i <= sqrt_n; i++)
{
if (i == 0)
continue;
const auto div_res = std::div(n, i);
if (div_res.rem)
continue;
std::cout << i << ", " << div_res.quot << std::endl;
}
return 0;
}
我可以只对 std::div 进行一次调用,而不是计算余数,然后计算商,它会返回一个包含两个值的结构。
【问题讨论】:
-
你可能想看看
std::div,它在一次调用中返回一个包含商和余数的结构