(C++)生成数组中的第一个p*n完美平方数(从键盘输入p和n)

(C++) Generate first p*n perfect square numbers in an array (p and n inputted from the keyboard)

本文关键字:方数 键盘 输入 完美 数组 第一个 C++      更新时间:2023-10-16

我从键盘输入pn(int类型)数字,我想将第一个p*n平方数生成到数组pp[99]中。这是我的代码:

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int i, j, n, p, pp[19];
cout<<"n="; cin>>n;
cout<<"p="; cin>>p;
i=n*p;
j=-1;
while(i!=0)
{
if(sqrt(i)==(float)sqrt(i))
{
j++;
pp[j]=i;
}
i--;
}
for(i=0; i<n*p; i++)
cout<<pp[i]<<" ";
return 0;
}

但我遇到了以下问题:例如,如果我输入p=3n=3,它将只显示前3个平方数,而不是9,其余6个为零。现在我知道为什么会发生这种情况,只是不知道如何修复它(它是检查第一个n * p自然数,看看哪些是正方形,而不是第一个n*p正方形)。

如果我取i--并将其添加到if{ }语句中,那么算法将永远不会结束,一旦它达到一个非平方数(除非它检查的第一个是完美平方,否则这将是即时的),算法将停止迭代成功,并将被阻止无限次检查同一个数。

有办法解决这个问题吗?

与其搜索它们,不如生成它们。

int square(int x)
{
return x * x;
}
int main()
{
int n = 0;
int p = 0;
std::cin >> n >> p;
int limit = n * p;
int squares[99] = {};
for (int i = 0; i < limit; i++)
{
squares[i] = square(i+1);
}
for (int i = 0; i < limit; i++)
{
std::cout << squares[i] << ' ';
}
}