三个连续数字的 C 乘积

Question

我试图解决这个棘手的问题，但由于某种原因，我的代码做错了什么……我不完全知道为什么，但我会尽可能多地解释。

连续产品： 编写一个读取正整数的程序 来自标准输入并验证它是否等于三的乘积 自然数和连续数。例如，数字 120 等于 到 4x5x6，至于数字 90 没有任何三个连续的自然 乘积为 90 的数字。您的程序应生成输出 'S' 如果有 3 个连续自然数的乘积是 读取的值，如果没有，则为“N”。

Input

120

Expected Output

"S"


Input

60

Expected Output

"S"


Input

80

Expected Output

"N"


Input

120

Expected Output

"S"

这是我的代码：

 #include <stdio.h>
int main(){
    int int1,i,count=10,j,k,w=0;
    scanf("%i",&int1);
    for (i = 1; i <= count; ++i)
    {
        for (j = 1; j <= count+1; ++j)
        {
            for ( k = 1; k <= count+2; ++k)
            {
                if ((i==j+1 && i==k+2) && (i*j*k==int1)){
                    w=1;
                }
            }
        }
    }
    if (w==0)
    {
        printf("N");
    }
    else{
        printf("S");
    }
}

所以基本上这样做是我有 3 个循环，它们将以k*i*j 形式生成随机数...并检查我们是否得到了我们想要的（三个自然数和连续数的乘积）。这是作业。

Answer 1

您可能想在这个问题上添加算法标签。也就是说，我的方法是考虑 3 个连续数字的乘积。你可以把它写成 x * (x+1) * (x+2)。但是有更好的方法。

将其写为 (x-1) * x * (x+1)。然后乘法和简化。结果是 x^3-x。

现在对于任何给定的数字，从 x = 2 在 x 上开始一个循环（因为如果 x=1 则 x-1=0 并且这永远不会是一个解决方案）并在每个循环中递增 1。检查每个循环是否与输入数字匹配。如果匹配，则返回 true。如果它不匹配并且超过输入的数字，则返回 false。如果不匹配且小于输入数，则再次循环。

Answer 2

您不需要 3 个循环。一种简单的方法是：

int test(int num)
{
    for (int i = 1; i < num; i++)
    {
        int product = i * (i + 1) * (i + 2);
        if ( product == num )
            return true;
        else if (product > num)
            break;
    }
    return false;
}

Answer 3

我修改了你的代码。如果问题仍然存在，请告诉我。所做的更改正如 WDS 所说。

#include <stdio.h>
int main(){
int int1,i,count=10,j,k,w=0,comp;
scanf("%i",&int1);
for (i = 1; i <= count; ++i)
{
    comp = i*(i+1)*(i+2);
    if(comp==int1)
    {
        w = 1;
    }
}
if (w==0)
{
    printf("N");
}
else
{
    printf("S");
}
return 0;
}