c++ - 查找一个数字是否是其他数字的公倍数

标签 c++ python c eclipse optimization

我想编写一个程序来计算一个数字是否是其他数字的倍数。 假设我想检查 25 是否可以从 2a+3b+4c=25 这样的函数给出。是否有任何算法可以找到 b c 以检查 abc 是否是整数?

最佳答案

为了生成所有可能性,暴力算法就足够了:

循环遍历a的所有可能值,并从25中减去总和2a。使用余数为b嵌套类似的循环。如果减去 3b 后的余数是 4 的倍数,则循环遍历 c 的所有可能值并输出 a, bc 作为组合。

关于c++ - 查找一个数字是否是其他数字的公倍数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19919990/

相关文章:

c++ - 类方法的结果类型?

python - 使用 pypy 运行 Nose 测试

python - 根据正值和负值对数据框列的值进行排序?

c++ - 使用将变量作为参数的函数初始化变量

C++ libstd 同时计算 sin 和 cos

c++ - 如何将公共(public)接口(interface)的子集暴露给类

python - DRF 使用序列化器验证正文并序列化响应

c - 在 C 中使用动态数组分配动态结构数组

c - 缓冲区溢出未生成 shell?

c - memcpy unsigned int 到 unsigned char 段错误