带有 pow 函数的 C++“for”循环给出了不正确的结果

Question

我正在学习编码基础知识，并且必须编写一个代码来计算可以使用可用块“x”构建金字塔的多少层，如果每个级别都是平方的（例如 1st=1、2nd=4、3rd=9 等.) 这是我到目前为止所拥有的，对于我的生活，我看不出我错在哪里，但是代码不断返回的值比它应该返回的值多 2（例如 x=25 应该导致 3 不是5)

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

int main()
{
    int i, x, y=0;
    cout<< "How many blocks do you have?"<< endl;
    cin>> x;
        for (i=1; y<=x; i++) {
            y=y+pow(i, 2);
            
        } cout<< i <<endl;

return 0;
}

编辑：感谢您的回答。 复制并尝试了它们，for 函数在这里似乎是更糟糕的选择，所以我最终使用了 while。

Answer 1

for 循环不正确

    for (i=1; y<=x; i++) {
        y=y+pow(i, 2);
        
    } 

这个表达式的结果

y=y+pow(i, 2);

可以大于 x 但 i 的值会增加。

例如，您可以通过以下方式编写 for 循环

    int tmp;

    for ( i = 0; ( tmp = pow(i + 1, 2) ) + y <=x; i++) {
        y += tmp;
        
    } 

Answer 2

这是因为即使下一层不可能制作，您的for循环仍然有效，然后它会再次增加i 。 这就是为什么你的结果比它应该大 2 的原因。 尝试这个：

int tmp;
while(true){
tmp = y+i*i;

if(tmp > x) //check if this layer is possible to create
    {
    i--; //its impossible , so answer is previous i 
    break;
    }
i+=1;
y = tmp;
} cout<< i <<endl;

Answer 3

如果您想让代码几乎保持原样，这也很有效：

int i, x, y=1;  // y is now 1
cout<< "How many blocks do you have?"<< endl;
cin>> x;
for (i=2; y<=x; i++) {  // i now starts from 2
    y=y+pow(i, 2);

}
cout<<i-2<<endl; // now i-2